avl-tree

2熱

2答えて

具体的には、AVLツリー。出来ますか？私はそれをしたいと思いますが、私は削除されていないノードが回転を管理するために問題があるかもしれないと思っています。私は正常に動作するものを持っていますが、私はこれを何かのために怠惰な削除で使用したいと思います。

2熱

1答えて

大規模コレクションからAVLツリーを構築するための効率的なアルゴリズム

私はプログラム中にソートされていないコレクション（後でアイテムを挿入/削除するために使用される）で何度か構築する大きいAVL Treeを持っています。各アイテムに簡単な挿入を使用するよりも優れたアルゴリズムはありますか？最初にコレクションを並べ替えて別の方法でビルドする方が効率的でしょうか？私のアプリケーションのプロファイリングでは、このAVLビルがホットスポットの場所であることがわかります。