二分探索木をC#で実装してみる

その他の小技

二分探索木は左の子孫の値 < 親の値 ≦ 右の子孫の値」という制約を持つ二分木です。直接下の左の子だけでなく左部分木のすべてのノードの値が親よりも小さくなる特性があります。右部分木のすべてのノードの値も同様に親以上になる・・・

ページの先頭へ