摘要：
一：堆结构 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 上图中每个数都进行了标记，上面的结构映射成数组就变成 查找数组中某个数的父结点和左右孩子结点，比如已知索引为i的数，那么 1.父结点索引：( 阅读全文
摘要：
一：算法概念 算法（Algorithm）指用来操作数据、解决程序问题的一组方法。对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。 主要从算法所占用的「时间」和「空间」两个维度去考量。 时间维度：是指执行当前算法所消耗的时间，我们通常用「时间复杂 阅读全文