等しい値要素の挿入

Question

私は現在二分探索木を研究していますが、ルートと同じ値の要素を挿入しようとするとどうしますか？どこに行くの？

Answer 1

BSTの定義は、それが順序集合であるため、重複を挿入することは許可されないということです。これは通常、BSTの上に構築されるより複雑な構造が原因です。目的の動作に応じて、重複が挿入されたときに例外やエラーをスローしたり、黙って無視したりすることができます。

ただし、比較関数に応じて、左側または右側のサブツリーに重複を格納できますが、走査と挿入側の一貫性を保つことを忘れないでください。