私はAVLツリーについて学び、すべての回転を行う方法を知っていますが、知っておく必要があるのは、挿入または回転のたびにノードのバランス係数が更新されるようにする方法です。
ありがとう！
1 に答える
0
既存の AVL ツリーの実装を見てください。これはもともと Hypersonic SQL 用に書いたもので、今でもH2 データベースの一部として使用されています。
于 2011-03-22T21:07:58.077 に答える