Better gap tree news: they vary between AVL and red-black, based on workload.