En ole etukäteen samaa mieltä väitteestä, jonka mukaan punamustat puut (RBT) ovat nopeampia kuin AVL-puut (AVL) elementin lisäämisessä ja poistamisessa. Ilman sopivaa elementtiä on mielestäni poistettava. Kun otetaan huomioon, että RBT:t ovat tallieriä kuin AVL:t, intuitio on väitteen vastainen.