RT,因为随机 BST 的深度期望是 O(logn)O(\log n)O(logn),有如下两个问题:
随机堆的期望深度是否是 O(logn)O(\log n)O(logn)?
如果是,为什么需要用 BST 的性质;如果不是,为什么加入了 BST 的性质后,期望深度为 O(logn)O(\log n)O(logn)。