首页 > 试题广场 >

对于下图中的红黑树T和关键字x.key为35的节点x,说明执

[问答题]
对于下图中的红黑树T和关键字x.key为35的节点x,说明执行OS-RANK(T,x)的过程。 


OS-RANK(T,x)
  r = size[left[x]] + 1          
  y = x
  while y!=root[T]
    if y == right[p[y]]       
      r = r + size[left[p[y]]] + 1
    y = p[y]
  return r

添加回答

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

提交观点

问题信息

上传者：小小
难度：
0条回答 275浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号