rb_binary_tree Yet another implementation of a red-black binary tree. An implementation of a red-black binary tree. There's only so much to be said. Since templates are a compile-time feature, I cannot effectively make this a library.