摘要：1. 快速排序算法简介 快速排序方法是对冒泡排序的一种改进，基本思想是将待排序序列分成两部分，使其中一部分的记录都比另一部分的小，随后分别对这两部分再进行重复划分，最终使得整个序列有序。 该方法的基本思想是：（分治策略） 设置low，high两个指针，分别指向序列的第一个记录和最后一个记录。此时lo 阅读全文

摘要：（注：本文的相关叙述和图片摘自《数据结构与算法分析新视角》(周幸妮等)，因此本文只是我的一个复习记录，详细的论述请参考该书。） 1. 最大（小）堆 对于一个完全二叉树来说，如果所有的结点（叶子结点除外）的值都大于（小于）其左右孩子结点的值，那么这个完全二叉树就被成为一个大（小）根堆。如下图所示。按照 阅读全文

摘要：1. 二叉树的基本性质 二叉树的第i层至多有2i-1个结点（i>=1） 证明：（归纳法） 归纳基：i=1时，只有一个结点，2i-1=20=1； 归纳假设：假设对所有的i命题成立； 归纳证明：二叉树中每个结点最多有两个子树，则第i+1层的结点数为2*2i-2=2i-1. 深度为h的二叉树至多有2h-1 阅读全文