摘要：What is it? Attempt_1 要找到指定节点p在中序遍历序列中的前驱： 再次遍历，设置两个工作指针pre和q分别指向前一个访问的结点和当前访问的结点 直到q指向指定结点p，此时pre即为前驱 Attempt_2 n个结点的二叉树拥有（n+1）个空链域，利用这些空链域来提供线索，即形成了 阅读全文

摘要：What is a heap？ 首先介绍优先队列： Heap（堆）是对优先队列的一种实现 每个元素都有对应的key值，且对于大顶堆（Max Heap）而言，其每个元素的key值都 ≥ 子元素的key值 堆可以可视化为一棵完全二叉树： 堆对应的树具有如下性质：（这里层数从0开始） 别忘了之前讲过的完全 阅读全文

摘要：Insertion sort Attempt#1 每次将元素A[j]插入它之前的有序序列A[1 .. j-1]中，插入方式是与前一个相邻元素两两比较并交换直到到达正确位置 Complexity 显然复杂度主要来自于 compare 和 swap ： 平均情况下，比较和交换均需要 Θ（n2），虽然可以 阅读全文

摘要：PeakFinding Introduce Efficiency 当要面临的数据集十分庞大时，关注算法效率是非常有必要的 Scalability 可伸缩性是指算法能够在尽可能多的不同输入数据下正确运行，应该也可以理解为健壮性 Classic Data Structures 在6.006中我们将学习一 阅读全文