נושא: מחיקת איבר מעץ חיפוש בינארי

איך עושים את זה?

שימוש בשני מצביעים?

צריך לעשות חיפוש של האיבר ואז לבדוק את הבנים שלו??

אם יש לי מצביע לאיבר, ויש לו בן אחד אחרי מחיקתו- הסבא צריך להצביע לנכד.

איך עושים את זה?(איך מצביעים על הסבא????)

public BinaryNode delete(BinaryNode x){

BinaryNode root = getRoot();

BinaryNode father = root;

boolean found=false;

while(!found && root!=null ){

if(root.data>x.data){

father = root;

root = root.left;

}

else if(root.data<x.data){

father = root;

root=root.right;

}

else{

found = true;

}

}//while

father.left = root.left;

father.right = root.right;

return root;

}