SBT树！！！！！！！

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

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

好了，我知道了因为『每次旋转后，上面的结点会获得下面结点提供的一个结点作为其孩子』，故要加一

账号		自动登录	找回密码
密码			立即注册