Sortiertet Baum in Java

[geskill]

Habe mir das gerade mal angesehen, aber paar Worte deinerseits damit man sich nicht in alles reindenken muss wäre hilfreich.

Code:

public void insert(Integer key, String value){
      if(key<this.key)
         this.key = key;
      
      int index = this.search(key);
      
      if(isLeafLevel){
         //insert into leaf
         //TODO: complete code
         insert(index, new SortedTreeLeaf(key, value));
      }
      else{
         //insert into node
         //TODO: complete code
         SortedTreeNode node = new SortedTreeNode(this.isLeafLevel);
         node.key = key;
          //// hier noch irgendwie Value setzten ???
         insert(index, node); //// eigentlich erst prüfen ob voll ? 
         //split if needed
         if(node.isFull()){
            //TODO: complete code
         }
      }
   }