Вставка узла в BALANCED двоичное дерево поиска

Question

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

Answer 1

AVL Tree является самобалансирующимся двоичным деревом поиска. Ниже приведены два ресурса для реализации:

1) Resource 1

2) Resource 2