本文介绍了一种在PBST(平衡二叉搜索树)中删除指定键值的算法实现。该算法首先查找要删除的节点，然后通过调整树结构来移除节点并保持树的平衡属性。
PBSTNode deleteRRR(PBSTNode h,Key v)
{//删除一个匹配的键值,如果有重复的键，将删除
if (h == z)
{
return h;
}
PBSTNode p = h;
PBSTNode parent = NULL;
while (p != z)
{
if (p->data < v)
{
parent = p;
p = p->right;
}
else if (p->data > v)
{
parent = p;
p = p->left;
}
else if (p->data == v)
{
if (parent)
{
PBSTNode x = p;
if (parent->data > v)
{
parent->left = joinLR(p->left,p->right);
p = parent->left;
}
else if (parent->data < v)
{
parent->right = joinLR(p->left,p->right);
p = parent->right;
}
free(x);
}
else
{
PBSTNode x = p;
h = joinLR(p->left,p->right);
free(x);
p = h;
}
}
}
return h;
}
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
