a648929081的专栏

堆即为使用数组表示的完全二叉树。树某节点的高度为自最下往上数到此节点的边数，树的高度为根节点的高度。 某节点的深度为自根节点到此节点的边数。完全二叉树叶子节点必须在最下边两层，最下层叶子必须在左边。表示堆的数组A ，lenth[A]是数组中的元素个数，heap-size[A]是存放在数组A中堆的元素个数。 heap-size[A]<=lenth[A]。树的根为A[1]。 给定某个...

首先，需要解释一下经常看到的O(log n) 是什么意思。大概总结为普通应用都是10，计算机学科是2，编程语言里面是e。在我们初中最初接触到对数时，学到的log指以10为底的对数，为了简化把下标10去掉,记为log。 以常数e为底的对数，简化下标记为ln。但是在计算机学科里，不知道为什么流传下来的log为以2为底的对数，但是有的地方比较严谨，还是把下标2给加上了。注意，在我们实际的...