Red-blacktrees.A couple of readers commented that treapsmight be superior to red-blacktrees, and as part of somerecentjemalloc optimization work, I had occasion to implement treaps in order tomeasure t...