摘要：
此堆非彼堆，先简单说一下概念和思路。 堆 \ 是一个完全二叉树 \ 每个非叶子结点都大于或等于其左右子结点的值称为大顶堆 \ 每个非叶子结点都小于或等于其左右子结点的值称为小顶堆 \ 根结点一定是大顶堆中的最大值，一定是小顶堆中的最小值 构建完全二叉树 \ 待排序数字为 30,20,80,40,50 阅读全文
摘要：
在一个有序序列（从小到大）中查找一个元素 每次将元素与序列中间位置的元素进行比较 如果大于中点，则在后半段。如果小于中点，则在前半段。以此类推 时间复杂度为O(logn) 有一个无序序列[37, 99, 73, 48, 47, 40, 40, 25, 99, 51]，对其先排序输出新列表。 分别插入 阅读全文