10 2021 档案
摘要：第八章 排序 排序的基本概念 插入排序 直接插入排序；折半插入排序；希尔排序 交换排序 冒泡排序；快速排序 选择排序 简单选择排序；堆排序 2路归并排序 基数排序 外部排序 各种排序算法的比较 排序算法的应用 直接插入 躺数 固定 n-1 简单选择 躺数 固定 n-1 基数排序不能对 float d
阅读全文
摘要：第七章 查找 查找的基本概念 顺序查找法 分块查找法 折半查找 B树及其基本操作，B+树的基本概念 散列表 查找算法的分析及应用 1.查找的基本概念 2.顺序查找 3.折半查找 4.分块查找 5.B树 B树就是多支平衡二叉树 紫色是失败节点 就是指向NULL 6.B树的插入和删除 删除 7.B+树
阅读全文
摘要：第六章 图 1.图的基本概念 2.图的存储结构 1.邻接矩阵 2.邻接表 3.十字链表 4.邻接多重表 3.图的基本操作 4.图的遍历 4.1广度优先遍历（BFS） 4.2深度优先遍历 5.图的最小生成树 6.最短路径 6.1 BFS 广度优先算法 6.2 Dijkstra算法 6.3 Floyd算
阅读全文
摘要：第五章 树与二叉树 5.1树的基本概念 5.1.1树的定义 5.1.2基本术语  5.1树的基本概念小结 5.2树的性质以及常考点 基本性质 树中的结点数等
阅读全文
