btreeset

目的もくてき

• BTreeSet<.T> を提供ていきょうし、new / insert / contains / remove / len / clear / free の bare 名で扱あつかえるようにします。
• 要素ようその比較ひかくは Ord trait に委譲いじょうし、i32 固定の collection から脱却だっきゃくします。

実装じっそう

• 名前なまえは BTreeSet ですが、実体じったいは整列済せいれつずみ key 配列はいれつです。
• 検索けんさくは lower_bound、挿入そうにゅう / 削除さくじょは shift で実装じっそうします。

注意ちゅうい

• 本物ほんものの B-tree ではありません。
• Ord impl が全順序ぜんじゅんじょを満みたすことを前提ぜんていにします。

計算量けいさんりょう

• contains は O(log n)、insert / remove は O(n) です。

BTreeSet

順序付きじゅんじょつき key 配列はいれつの本体ほんたい

new

空からの BTreeSet<.T> を作つくる

len

要素数ようそすうを返かえす

contains

key の存在そんざいを確たしかめる

insert

key を集合しゅうごうへ挿入そうにゅうする

remove

key を集合しゅうごうから削除さくじょする

clear

全要素ぜんようそを削除さくじょする

free

内部ないぶメモリを解放かいほうする