Reart

邻接表 题；完全二叉搜索树 采用递归但的思想，关键是找到aleft，aright，troot的下标 题；tree traversals again 有权图的单源最短路算法

路径压缩 图 深度优先搜索dfs 递归思想，先点亮节点再对每一个没点亮的节点递归dfs 广度优先搜索bfs 搜索具体应用，解救007 六度空间（一个人可以通过最多六个陌生人接力与世界上任何一个人联系上

堆 堆的建立 堆分为最大堆最小堆 具有以下两个性质： 1.结构性；用数组表示的完全二叉树 2.有序性；每一个节点都是他的子树所有节点的最大值或者最小值； 就像金字塔，最上面的最大或者最上面的最小，再层

二叉树 层序遍历 加入堆栈 二叉树的高度 要知道高度需要把每个元素遍历，然后再左子树和右子树的层数比较，最大的就是二叉树的高度。 二叉树的查找 二叉树查找，先判断树是否为空树，二叉搜索树左下的数要小，

树 查找 顺序查找 有哨兵 但时间复杂度为O(n） 如果样本过大查找时间过多 二分查找 通过中间数与k的比较来调整查找边界 复杂度为O(logn) 比顺序查找更快捷 二叉树 遍历 分为先序遍历，中序遍

队列的顺序存储 建立顺序表，插入元素和删除元素...........................

堆栈表的建立插入与删除............................................

堆栈表......................................................

线性表2 顺序插入 顺序删除 链式表长度 链式查找（位置查找和值查找） 链式插入和删除 链式删除明天要重新写一下，不熟悉