タグ付けされた質問 「red-black-tree」

AVLと赤黒の木は、ノードの赤と黒を除いて、どちらも自己バランスです。AVLツリーの代わりに赤黒木を選択する主な理由は何ですか？赤黒木の用途は何ですか？

108 algorithm  data-structures  red-black-tree 

プログラマーとして、いつRBツリー、Bツリー、またはAVLツリーの使用を検討すべきですか？選択を決定する前に考慮する必要がある重要なポイントは何ですか？ 誰かが各ツリー構造のシナリオを使用して、キーポイントを参照して他のツリー構造を選択する理由を説明できますか？

88 data-structures  tree  b-tree  avl-tree  red-black-tree 

これら2つのデータ構造の主な違いを誰かが説明できますか？相違点/類似点を強調するソースをオンラインで見つけようとしていますが、あまり有益なものは見つかりませんでした。どのような場合に一方が他方よりも優先されますか？どのような実際的な状況で、一方を他方よりも「使いやすく」しますか？

82 data-structures  tree  language-agnostic  avl-tree  red-black-tree 

CLRSでは、著者は以下の疑似コードによって赤黒ツリーの回転操作を紹介します。 LEFT-ROTATE(T, x) y = x.right # Line 1 x.right = y.left # Line 2 if y.left ≠ T.nil # Line 3 y.left.p = x # Line 4 y.p = x.p if x.p == T.nil T.root = y elseif x == x.p.left x.p.left = y else x.p.right = y y.left …

8 algorithm  data-structures  red-black-tree