Prototyped red-black tree