Я работаю над заданием, в котором меня просят реализовать дерево AVL. Я почти уверен, что у меня правильные методы вращения, но мне сложно понять, когда их использовать. Например, объяснение в книге говорит, что я должен подняться по тому же пути,...

Я столкнулся с проблемой балансной части моего дерева. У меня вызывается checkBal после рекурсивной вставки. Если я попытаюсь добавить 5, 2 и 4, он проверит баланс 2 и продолжит обратно до 5, а затем перейдет в правильную часть rotateLeft правого...

Я делаю презентацию для дерева AVL, не могу понять, что такое коэффициент баланса. пожалуйста, дайте мне ссылку или что-нибудь, что я могу понять графически, как высота эффекта высоты дерева AVL

Скажем, у меня есть дерево AVL, узлы которого хранят собственный коэффициент баланса как одно целое число. Как я могу рассчитать коэффициент балансировки узла N, если я знаю коэффициент балансировки его левого и правого дочерних элементов....