Я только что узнал о нижней границе Уилбера 1, я знаю, что она связана с минимальным количеством операций, которые необходимо выполнить для бинарного дерева поиска для последовательности обращений.
Я просто не понимаю, как этоподключается, что мы доказываем? как оно подключается к другому дереву танго или любому другому BST?
Я пытался искать в Интернете, не нашел так много ...
Спасибо,