Какие знаешь виды деревьев

В Java распространены следующие виды деревьев:

1. Бинарное дерево - каждый узел имеет не более двух потомков.

class Node {
    int data;
    Node left, right;
}

2. Бинарное дерево поиска (BST) - левые потомки меньше родителя, правые больше.

// Вставка в BST
Node insert(Node root, int key) {
    if (root == null) return new Node(key);
    if (key < root.data) root.left = insert(root.left, key);
    else root.right = insert(root.right, key);
    return root;
}

3. AVL-дерево - сбалансированное BST с высотой поддеревьев, отличающейся не более чем на 1.

4. Красно-черное дерево - самобалансирующееся BST с дополнительными свойствами узлов (цвет).

5. B-дерево - используется в базах данных/файловых системах, узлы могут содержать много ключей.

6. Префиксное дерево (Trie) - для хранения строк, где путь от корня представляет ключ.

7. Двоичная куча - полное бинарное дерево, используемое в PriorityQueue.