avl-tree

Извините, что снова беспокою вас, ребята, но у меня есть вопрос, и я не могу решить его самостоятельно в течение нескольких дней. Речь идет о вращении треапа, например, чтобы повернуть треап вправо в точке pos. Вопрос заключается в том, как связать (или соединить) pos->left с pos оригинальным родителем? Я...

Предположим, что мы имеем такое рекуррентное отношение, которое возникает при анализе деревьев AVL: F1 = 1 F2 = 2 Fn = F n-1 + F n - 2 + 1 (где n ≥ 3) Как бы вы решили эту рекуррентность, чтобы получить замкнутую форму для F (n)? Это число используется для получения минимального числа внутренних узлов...

как программист, когда я должен рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? может ли кто-нибудь объяснить сценарий для каждой древовидной структуры, почему он выбран над другими со сс...