So löschen Sie den größten Knoten in der binären Suche Baum

Question

Ich versuche, den größten Knoten im binären Suchbaum zu löschen, ich denke, dass dieser Code unten in der Lage sein sollte, es zu tun, aber aus irgendeinem Grund ist es nicht. Könnte jemand bitte helfen!

Answer 1

In Ihrem Code, wenn der rechte Knoten leer ist, löschen Sie ihn immer noch. Anstatt den Strom zu löschen, wenn es der max. Probieren Sie etwas wie folgt aus:

removeLargest() { 
      current = getRoot(); 
      rightNode == null; 

      while (root.Right){ 
        current == root.Right 
      } 
      if (current.left()){ 
       rotate() 
      } 
      current.delete() 
     } 

Answer 2

public void remove() 

     { 
     root = deleteMax(root); 
     }  

    private Node deleteMax(Node x) { 
    if (x.getRighChild() == null) 
     { 
     return x.getLeftChild(); 

     } 
    x.setRighChild(deleteMax(x.getRighChild())); 
    return x; 

}