@[ ](/space/show?uid=75977) 对于左右子树深度不同或子树大小不同的节点不需要向下检查
by 7KByte @ 2019-08-08 08:16:58
可是如果是完全二叉树就剪不掉了
by csdfret @ 2019-08-08 08:17:52
@[ ](/space/show?uid=75977) 完全二叉树可以证明每个节点最多被检查$log_2N$次，所以总的复杂度是$Nlog_2N$
by 7KByte @ 2019-08-08 08:18:53
@[ ](/space/show?uid=75977) 每个节点只可能在它祖先节点处开始检查，完全二叉树的深度是$log_2N$
by 7KByte @ 2019-08-08 08:19:51
知道了，谢谢
by csdfret @ 2019-08-08 08:20:29