Я должен сделать дерево AVL, и я использую векторную нотацию для эффективности.Я заполнил бинарное дерево поиска, но у меня возникли проблемы при попытке выяснить, как реализовать систему балансировки.
Я исследовал онлайн, но все решения предполагают реализацию объекта узла.В моем текущем BST у меня есть вектор со значением по индексу 0 равным 0, а затем BST, начинающийся с левого узла 2 * i и правого узла 2 * i + 1.
Заранее спасибо всем, кто может дать несколько советов о том, как преобразовать этот BST в дерево AVL.