ОСТОРОЖНО МОШЕННИКИ! В последнее время в социальных сетях участились случаи предложения помощи в написании программ от лиц, прикрывающихся сайтом vscode.ru. Мы никогда не пишем первыми и не размещаем никакие материалы в посторонних группах ВК. Для связи с нами используйте исключительно эти контакты: vscoderu@yandex.ru, https://vk.com/vscode


Балансировка АВЛ-дерева

Балансировка АВЛ-дерева

Существует замечательный универсальный алгоритм балансировки АВЛ-дерева (AVL), который охватывает сразу все возможные случаи нарушения сбалансированности дерева. Данный алгоритм называется трехузловая реструктуризация (англ. Trinode Restructuring) и в российской литературе почему-то практически не встречается.