Дерево: левый потомок меньше узла, правый больше. Поиск, вставка, удаление в среднем O(log n). Несбалансированное дерево может выродиться в список - нужны AVL, красно-черные.