Как лучше всего описать алгоритмы TreeSort и HeapSort?

Question

Я прочитал страницу вики и другие ответы StackOverflow. Надеясь, что кто-то может объяснить, что делают эти два алгоритма.

Спасибо

Answer 1

Treesort использует обход заказовМои выполняется над бинарным деревом поиска (BST). Здание BST n штук принимает O(n * depth of tree) = O(n * log n) время.

Heapsort работает над логикой, что самый большой элемент хранится в корне кучи. Строительство кучи n пунктов принять O(n * each_heapify_TimeComplexity) = O(n * log n) время.

Для резьбовой древовидной структуры Treesort's TC будет O(n^2). Хотя Heapsort отличается от в этой перспективе, поскольку он сохраняет глубину до минимально возможного значения, формируя себя как полное двоичное дерево.