hi Leute,
ich will in einem Red black baum den großvater knoten ermitteln bzw finden,
wie mach ich das?
für den Vater geht das ja so:
wie mach ich das fürn Großvater? Brauch ich in jedem Knoten eine Referenz previous, also auf den Vorgängerknoten?
oder geht das auch anders?
ich will in einem Red black baum den großvater knoten ermitteln bzw finden,
wie mach ich das?
für den Vater geht das ja so:
Java:
public void insert(int id, double dd)
{
Node newNode = new Node(); // make new node
newNode.iData = id; // insert data
newNode.dData = dd;
if(root==null) // no node in root
root = newNode;
else // root occupied
{
Node current = root; // start at root
Node parent;
while(true) // (exits internally)
{
parent = current;
if(id < current.iData) // go left?
{
current = current.leftChild;
if(current == null) // if end of the line,
{ // insert on left
parent.leftChild = newNode;
return;
}
} // end if go left
else // or go right?
{
current = current.rightChild;
if(current == null) // if end of the line
{ // insert on right
parent.rightChild = newNode;
return;
}
} // end else go right
} // end while
} // end else not root
} // end insert()
wie mach ich das fürn Großvater? Brauch ich in jedem Knoten eine Referenz previous, also auf den Vorgängerknoten?
oder geht das auch anders?