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