ABC23 发表于 2018-2-23 17:43:42

SBT树！！！！！！！

【如果不知道什么是SBT，请自行百度】。。
===========================
问题：为什么SBT在每次rotate操作后，下面的结点的size会变成上面结点的size（这个好理解），但是上面结点（现在翻下来了）的size却变成了原来上面位置的right.size+left.size+1——
大家，这个『+1』要怎么理解？？？

ABC23 发表于 2018-2-25 11:17:35

好了，我知道了因为『每次旋转后，上面的结点会获得下面结点提供的一个结点作为其孩子』，故要加一
页: [1]
查看完整版本: SBT树！！！！！！！