weixin_51297735的博客

本数据结构笔记配合王道视频食用，效果更佳。若有条件，可彩印成册，涂写勾画，记出自己的笔记，内容若有错误，请见谅。本数据结构笔记内容绝大部分来自王道数据结构视频，部分来自《大话数据结构》，希望能够帮助到在考研路上的诸位。一路生花吧！

从前向后找到第一个偶数，再从后往前找到第一个奇数，二者交换，如此重复。奇数趟时，从前往后比较相邻元素关键字，冒泡，最大的到尾部。偶数趟时，从后往前比较相邻元素关键字，冒泡，最小的到前面。

【代码】堆排序代码。

【代码】归并排序代码。

【代码】简单选择排序。

【代码】冒泡排序与快速排序。

【代码】希尔排序代码。

【代码】折半插入排序。

【代码】插入排序代码。

【代码】散列表数据结构定义。

对于二叉排序树来说，中序遍历的结果就是树中元素按照从小到大的顺序排列的。我们可以利用这一特性来解决这个问题。2.否则对左右子树进行递归，树T的高度为最高子树的高度+1.若左右子树高度差大于1，则不是。在二叉排序树中，查找一次就下降一层，因此，查找该结点所用的次数就是二叉排序树中的层次。，说明找到了第k小的元素，此时将该结点的值赋给result，并返回。若左右子树高度差小于或等于1时，且左右子树都平衡时，返回true。递归遍历当前结点的左子树和右子树，直到找到第k小的元素。也可参考王道p286 11题代码。

【代码】二叉排序树的查找。

【代码】折半查找代码。

【代码】顺序查找代码。

【代码】栈和队列相关算法。

设图的顶点均存放在v[n]中，初始化邻接矩阵，遍历邻接表。在依次遍历顶点v[i]的边链表时，修改邻接矩阵第i行的元素值。若链表边结点的值为j，则令arcs[i][j] = 1；遍历完后，转换结束。此算法对无向图和有向图均使用。

【代码】图-深度优先DFS。

100。

【代码】图-链接矩阵法。

【代码】图-邻接表法。