数据结构

哈希表的结构定义 解决冲突的方法之一；平方探测法..............................

快速排序 确认主元 通过找三个数最左边，最中间，最右边，按照左小，中中，右大的大小顺序排列，从而把中大小的数字确定主元，可以很大概率地降低快速排序的时间复杂度，减少主元极端情况 在通过把主元隐藏在从右

冒泡排序 插入排序 希尔排序 插入排序外面外加分组，最好自己用数字按照程序分组一下，把插入排序的1改为d就很好得到 选择排序 堆排序 递归与非递归排序

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

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

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

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

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

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

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

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

线性表 线性表的建立 1.typedef意思是取别名，如这里给int类型取了一个别名elementype 2.然后定义了一个结构体 struct lnode，typedef给这个结构体类型的指针取了一

算法效率 算法效率指程序运行的时间 这里用clock（）函数可以两次计算从程序开头到使用clock的时间，再求他们的差值就可以计算中间的程序运行时间， 其中clock_代表clock返回的类型 抽象数