数据结构与算法数据结构与算法基础复习.docVIP

数据结构与算法基础 线性表 要求算法： 线性表的数组实现的INSERT、DELETE、LOCATE算法 线性表的指针实现的INSERT、DELETE、LOCATE算法 双向链表INSERT、DELETE算法 环形链表的LINSERT、RINSERT、LDELETE算法 栈的POP、PUSH算法 排队指针实现的ENQUEUE、DEQUEUE算法 环形排队的ENQUEUE、DEQUEUE算法 树 要求算法： 二元树的三种遍历算法 求线索二元树的$P和P$的算法 利用线索实现二元树的中根遍历 线索二元树的左、右端插入结点算法 在线索二元树中求先根后继算法 判断二元树的等价算法 二元树的复制算法 算术表达式的波兰表示法的算法思想 等价分类算法 哈夫曼树 图以及与图有关的算法 要求算法： 先深搜索与先深编号 先广搜索与先广编号 最小生成树的prim算法 最小生成树的kruskal算法思想 求双连通分量算法 拓扑分类算法 求单源最短路经算法Dijkstra Floyd算法 查找 要求算法： 折半查找算法 分块查找算法 二元查找树的SEARCH、INSERT、DELETEMIN、DELETE算法 线性再散列法的SEARCH、INSERT算法 外散列表的查找算法 分类 要求算法： 气泡分类算法 选择分类算法 插入分类算法 快速分类算法 归并分类算法 堆分类算法 基数分类算法