Я изучаю деревья AVL и знаю, как выполнять все повороты, но мне нужно знать одну вещь - как сделать так, чтобы после каждой вставки или поворота обновлялись коэффициенты балансировки узлов.
Спасибо!
Просто взгляните на существующую реализацию дерева AVL. Это тот, который я написал изначально для Hypersonic SQL, он все еще используется как часть моей H2 базы данных :
TreeNode TreeIndex TreeCursor