I've implemented a red-black tree (which is a kind of self-balancing binary search trees) with dup