Сбалансированное двоичное дерево из несортированного списка.
|
|
Понедельник, 09 Августа 2021 г. 20:56
+ в цитатник
OpenGL:
Цитата KIA @ Выделить непрерывный кусок памяти и частями - это совершенно разные вещи.
В чём проблема выделять не непрерывный кусок? Вон std::deque в плюсах, например, с индексацией и без непрерывного расположения в памяти.
Цитата KIA @ Так же можно, с помощью каких-то ухищрений за O(n) попробовать построить по просто отсортированному списку.
Зачем там ухищрения? Просто строишь рекурсивно, вызывая функцию построения для левой и правой половины массива.
https://forum.sources.ru/index.php?showtopic=422332&view=findpost&p=3850611
-
Запись понравилась
-
0
Процитировали
-
0
Сохранили
-
