3.2.12

上次更新:2019-07-09
发现了题解错误/代码缺陷/排版问题?请点这里:如何:提交反馈

解答

二叉树的大小=左子树的大小+右子树的大小+1

根据上述表达式可以构造出一个递归的 Size() 方法,并删除结点中的 Size
Rank()Select() 仍然可以正常工作,但最坏情况下的耗时可能会达到 $ O(n) $ 和 $ O(n^2 ) $。

上一题 下一题