//从树中删除一个项目
bool DeleteItem(const Item *pi,Tree *ptree)
{
Pair look;
look = SeekItem( pi, ptree);
//如果要删除的项目本身不存在
if(look.child == NULL)
{
return false;
}
//删除根项目
if(look.child == ptree->root)
{
DeleteNode(&ptree->root);
}
else if(look.parent->left == look.child)
//DeleteNode(&look.parent->left);
DeleteNode(&(look.child));
else
//DeleteNode(&look.parent->right);
DeleteNode(&(look.child));
ptree->size--;
return true;
}
DeleteNode(&look.parent->left);
DeleteNode(&(look.child));删不干净,这是为什么