数据结构与算法知识点.docVIP

数据结构与算法 一 知识点： 复杂度分析 线性表 顺序表、链表特点 顺序表的插入，删除； 单链表的插入，删除；，查找，合并，单链表的综合运用； 双链表的插入，删除； 栈与队列 3.1栈概念、操作；栈的应用 队列概念、操作；队列的应用 递归 字符串 4.1 字符串概念 4.2 模式匹配概念、简单模式匹配算法 5. 二叉树 5.1 二叉树概念、性质 5.2 完全二叉树概念、性质 5.3 满二叉树定义、性质 5.4 二叉树的遍历算法实现（递归与非递归）、线索二叉树的操作 5.5二叉搜索树概念及查找、插入、删除算法 5.6 AVL树概念；AVL树平衡化旋转，插入算法 5.7 堆；堆的初始化、堆的插入、删除算法 5.8 Huffman树；Huffman编码 6. 树的概念，树的周游，森林的周游；树、森林与二叉树之间的转换 7. 图的性质 图的性质、图的存储、图的遍历（DFS，BFS） 最小生成树概念，Prim算法，Kruscal算法 最短路径算法：Dijkstra 算法，Floyd算法 拓扑排序，关键路径 8. 查找 8.1静态查找【顺序查找、二分法查找、分块查找】 8.2 动态查找技术：B树、B+树 概念、性质； B树插入、删除的调整 8.2散列、冲突解决（线性、二次、随机、双散列） 9. 各种排序算法【直接插入排序、折半插