为什么SplayTree节点的排名就是左子树的大小+1
  • 板块灌水区
  • 楼主meizhuhe
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/8/29 20:32
  • 上次更新2023/11/4 08:36:41
查看原帖
为什么SplayTree节点的排名就是左子树的大小+1
482921
meizhuhe楼主2021/8/29 20:32

这个性质是只存在于 SplayTree 呢，还是广泛成立于所有 BST 中呢，求证明！

2021/8/29 20:32