摘要：
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） 阅读全文
摘要：
Chapter 4 图 . 1- 图的存储结构 无向图：对称 有向图：…… 2- 图的遍历 1 深度优先搜索（DFS） 类似于二叉树的先序遍历 2 广度优先搜索（BFS） 类似于二叉树的层序遍历 3- 最小（代价）生成树（针对无向图）MST 1 Prim算法 O(|V2|) 只与顶点数有关，与边无关 阅读全文
摘要：
Chapter 3 树与二叉树 1- 二叉树 主要性质： 1 叶子结点数 = 度为2的结点数 + 1 2 二叉树第i层上最多有 (i≥1)个结点 3 深度为k的二叉树最多有 个结点 2- 二叉树的链式存储结构&&遍历 1 链式存储结构 2 先序 3 中序 4 后序 3- 线索二叉树 4- 树、二叉树 阅读全文
摘要：
Chapter 2 栈和队列 1- 栈 当n个元素以某顺序进栈，可在任意时刻出栈，元素排列的顺序N满足Catalan()规则: 常用操作： 1 栈的初始化和定义： 2 元素x进栈： 3 元素x出栈： 2- 循环队列的操作（两个状态和两个操作） 状态： 1 队空： 2 队满： 操作： 1 进队： 2 阅读全文
摘要：
Preface： 这部分主要是我考研之前的总结，留作以后用到时再翻出来看看。都是基础的知识点，望各(Da)位(Lao)不喜勿喷，欢迎指正。 适用人群：考研复习过一遍数据结构的，可以看看，查漏补缺（顺便帮我指出问题，肯定会有不少问题）或者对数据结构的基本知识想有一个系统性的梳理。 多说一句，这些，远远 阅读全文