t_wの輪郭

Feedlyでフォローするボタン
D言語赤黒木

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"]
}
あれ