t_wの輪郭

Feedlyでフォローするボタン
ソート二分木

赤黒木

2020/9/22 18:39:00

二分木

  • 要素の重複が自動で削除される
  • 要素が自動でソートされる
std.container.rbtree

std.container.rbtree

2021/4/3 23:00:00

D言語での赤黒木の実装

import std.container.rbtree;
alias Set = RedBlackTree;
unittest { //赤黒木を試す(配列内の重複を無くせる)
  auto rbt = new Set!string();
  rbt.insert("hoge");
  rbt.insert("fuga");
  rbt.insert("hoge");
  assert(rbt.array == ["fuga", "hoge"]);// => ["fuga", "hoge"]
}