首页 > 试题广场 >

对于二叉搜索树而言,假设为每个节点换一种设计,属性x.p指向

[问答题]
对于二叉搜索树而言,假设为每个节点换一种设计,属性x.p指向x的双亲,属性x.succ指向x的后继。试给出使用这种表示法的二叉搜索树T上SEARCH,INSERT和DELETE操作的伪代码。这些伪代码应在O(h)时间内执行完,其中h为树T的高度。(提示:应该设计一个返回某个节点的双亲的子过程)

这道题你会答吗?花几分钟告诉大家答案吧!