Nimm einen andersson tree, oder wenn dir Performance viel wichtiger ist und du bereit bist für ein bisschen mehr Performance viel mehr Aufwand zu investieren, nimm am besten einen rot-schwarz baum. Allerdings kommt ein Andersson Tree fast an die Performance eines rot-schwarz Baums dran und ist dabei um Welten einfacher zu implementieren.