queue built on a red-black tree for lg N access