Я определяю сложность различных операций на сбалансированном BST против сбалансированного BT.Я хочу знать, понял ли я правильные сложности.Операции следующие:
Нахождение наименьшего элемента
Это будет O (LogN) для сбалансированного BST и O (N) для BT.
Создание списка элементов в PreOrder
Это будет O (N) для обоих, так как все узлы будут пройдены.
Создание списка элементов, меньших некоторого значенияv
Это было бы O (N) для обоих, хотя с точки зрения реализации сбалансированный BST мог бы быть намного быстрее при использовании обхода по порядку.
Удаление всех листьев из дерева
Это будет O (N) для обоих, все узлы необходимо пройти, чтобы найти конечные узлы.
Верны ли эти выводы?