web-dev-qa-db-ja.com

等しい値要素の挿入

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

27
Programatt

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

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

31
Unknown1987