堆排序与斐波那契查找 堆排序 堆 •上图，就是一个完全二叉树，其特点在于：•从作为第一层的根开始，除了最后一层之外，第N层的元素个数都必须 是2的N次方；第一层一个元素，第二层4个，第三层8个，以此类推。•而最后一行的元素，都要紧贴在左边，具备了这两个特点的树，就是一 棵完全二叉树。...