algorithm - AVLツリーは悪ですか？

Question

スティーブ・エッゲのシングルトンに関する記事を読んでいました。その中で彼は、先生がAVL木は悪だと言ったと述べています。赤と黒の木がより良い解決策であるというだけですか？

score 19 · Accepted Answer

どのような観点から悪？

いつものように：悪い道具はなく、悪い職人だけがいます。

私の記憶では、AVLツリーは赤/黒よりも挿入/削除が遅くなりますが、取得は速くなります。主にバランスアルゴリズムのため。

score 8 · Accepted Answer

いいえ、AVL木は確かに悪ではありません。それらは完全に有効な自己平衡ツリー構造です。それらは確かに赤黒木とは異なる性能特性を持っており、通常、これらの違いにより、人々はAVL木よりも赤黒木を選択することになります。しかし、これは彼らを邪悪にするものではありません。

score 4 · Accepted Answer

GOTOやBUBBLESORTが悪であるのと同じように、AVL木も悪であると確信しています。

アルゴリズムは悪ではありませんが、アルゴリズムが適切な場合に通知するために上下にジャンプすることもありません。

score 2 · Accepted Answer

赤黒木とAVL木の違いに関する多くの情報があります：

さまざまな構造を比較した論文：

つまり、AVLは検索が高速で、赤-黒は挿入が高速です。

score 1 · Accepted Answer

いいえ、それらは悪ではなく、プログラミングするのが少し難しいだけです。

そこからも赤黒木リンク。

score 1 · Accepted Answer

1

スプレー木はずっと涼しいです。:)

于 2009-09-08T15:53:59.113 に答える

6 に答える 6