セットのための1を、2つの溶液がbstset linkedlistset:学びました。
このマップの目的のために2は、実際には、セットに相当し、その中に要素を追加します。それは次のとおりです。内容は唯一の接合部でポイントする必要があります。
3.マップについて、また、一つのことを知っておく必要があります。対応するキーがそれに含まれている場合は、操作を追加することはできません。これは、ノートにポイントを追加することです。
セットとマップを達成するために使用BSTの場合、帰属:実装するために必要とされるインターフェイスとマップのより重要なセットは以下のとおりです。削除
だから、最初の最初の研究のBSTを削除実現。
次の最初の含蓄のremoveminとremovemax:
通常の削除条件の場合:
これらは、内部を移動する方法についてBSTの最後の要素です。
我慢する右の子を取った後、その左の子が置き換えられますの可動要素を取り、そしてあなたが最後に到達するまで移動する再帰呼び出しノード、それが右の子である場合は、残りのノード交換を取ります。
removeMinのために右の子を感動させる、および再帰を必要としないです。理由:彼らは、元の子ノードを継承する方法を知らないので、再帰はあります。だから、サブツリーで、その結果、分あるので、空、それを残している必要がありますし、右部分木の感動、何の後継者問題はありません。
第二の物品について、removeMin、removeMax削除操作が実現するでしょう。