本文介绍了一种名为Proto-vEB预继任者算法的过程，该算法用于在vEB树中查找指定元素的前驱节点。算法首先检查根节点情况，然后递归地在cluster和summary子结构中搜索前驱值。
PROTO-vEB-PREDECESSOR(V,x)
if V.u==2
if x==1 and V.A[0]==1
return 0
else
return NIL
else offset=PROTO-vEB-PREDECESSOR(V.cluster[high(x)],low(x))
if offset != NIL
return index(high(x),offset)
else
predes=PROTO-vEB-PREDECESSOR(V.summary,high(x))
if predes == NIL
return NIL
else
offset=PROTO-vEB-MAXIMUM(V.cluster[predes])
return index(predes,offset)
扫一扫
4805
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
