Теперь я всегда слышал, что деревья двоичного поиска быстрее для создания из случайным образом выбранных данных, чем заказанные данные, просто потому что заказанный данные требует, чтобы явное изменение баланса сохранило древовидную высоту в...

Существует структура данных, называемая treap: это рандомизированное двоичное дерево поиска, которое также представляет собой кучу случайно сгенерированных так называемых «приоритетов». Есть разновидность этой структуры, где ключи ...