学習データ構造(a)は7日目

  セットのための1を、2つの溶液がbstset linkedlistset:学びました。

このマップの目的のために2は、実際には、セットに相当し、その中に要素を追加します。それは次のとおりです。内容は唯一の接合部でポイントする必要があります。

3.マップについて、また、一つのことを知っておく必要があります。対応するキーがそれに含まれている場合は、操作を追加することはできません。これは、ノートにポイントを追加することです。

 

セットとマップを達成するために使用BSTの場合、帰属:実装するために必要とされるインターフェイスとマップのより重要なセットは以下のとおりです。削除 

だから、最初の最初の研究のBSTを削除実現。

 

次の最初の含蓄のremoveminとremovemax:

 

 通常の削除条件の場合:

 

 

 

 

 

これらは、内部を移動する方法についてBSTの最後の要素です。

我慢する右の子を取った後、その左の子が置き換えられますの可動要素を取り、そしてあなたが最後に到達するまで移動する再帰呼び出しノード、それが右の子である場合は、残りのノード交換を取ります。

removeMinのために右の子を感動させる、および再帰を必要としないです。理由:彼らは、元の子ノードを継承する方法を知らないので、再帰はあります。だから、サブツリーで、その結果、分あるので、空、それを残している必要がありますし、右部分木の感動、何の後継者問題はありません。

第二の物品について、removeMin、removeMax削除操作が実現するでしょう。

おすすめ

転載: www.cnblogs.com/startFrom0/p/12617298.html