В чем разница между видами деревьев

Основные виды деревьев в Java и их различия:

1. Binary Tree (Двоичное дерево) - каждый узел имеет не более 2 потомков.

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

2. Binary Search Tree (BST) - частный случай двоичного дерева, где левый потомок < родителя < правый потомок. Обеспечивает O(log n) поиск в сбалансированном состоянии.

3. AVL Tree - самобалансирующееся BST, где разница высот поддеревьев <= 1. Гарантирует O(log n) для всех операций.

4. Red-Black Tree - еще один тип сбалансированного BST с дополнительными свойствами (цвет узлов). Используется в TreeMap/TreeSet.

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

6. Heap (Куча) - полное двоичное дерево с свойством heap (min/max элемент в корне). Используется в PriorityQueue.