rb tree insert
red black tree delete works in 1/2 the cases
rb fucking delete pain in the ass, but done