Google came up with a red-black tree, a balanced binary search tree that has quite fast insert and delete operations and is always sorted.