在原来基础上增加了算法E。
一、引言
这就是类似求Top（K）问题，什么意思呢？怎么在无序数组中找到第几（K）大元素？我们这里不考虑海量数据，能装入内存。
二、普通算法
算法A：
将数组中的元素升序排序，找到数组下标k-1的元素即可。这是大家最容易想到的方法，如果使用简单排序算法，时间复杂度为O(n^2)。
算法B:
- 第一步：初始化长度为K的一个数组，先读入K个元素，将元素降序排序（升序也可以），这时候第K大元素就在最后一个。
- 第二步：读入下一个元素就与已排序的第K大元素比较，如果大于，则将当前的第K大元素删掉，并将此元素放到前K-1个正确的位置上（这里就是简单的插入排序了。不了解插入排序的朋友可以看这里
定理：包含2h+1-1个节点、高为h的理想二叉树（满二叉树）的节点的高度的和是2h+1-1-（h+1）。
-
什么叫满二叉树？满二叉树是完全填满的二叉树，最后一层都是填满的，如图中所示。完全二叉树，是除最后一层以外都是填满的，最后一层外也必须从左到右依次填入，就是上一篇中说的堆的结构。满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。
-
证明定理：
容易看出，满二叉树中，高度为h上，有1个节点；高度h-1上2个节点，高度h-2上有2^2个节点及一般在高度h-i上的2i个节点组成。
-
