Skip to content

Instantly share code, notes, and snippets.

@allisons
Created August 10, 2010 00:49
Show Gist options
  • Save allisons/516402 to your computer and use it in GitHub Desktop.
Save allisons/516402 to your computer and use it in GitHub Desktop.
void BST::moveUp(int nodeFrom) const
{
int newNode = parent(nodeFrom);
if (isLeaf(nodeFrom))
{
items[nodeFrom].theData.setName(NULL);
return;
}
if(!isEmpty(leftChild(nodeFrom)))
{
items[leftChild(newNode)].theData = items[leftChild(nodeFrom)].theData;
moveUp(leftChild(nodeFrom));
}
if(!isEmpty(rightChild(nodeFrom)))
{
items[rightChild(newNode)].theData = items[rightChild(nodeFrom)].theData;
moveUp(rightChild(nodeFrom));
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment