线索二叉树（找前驱/后继） 建立线索的初衷就是为了在一个结点中能够更方便找到前驱结点和后继结点。 中序线索二叉树 先序线索二叉树 后序线索二叉树 中序线索二叉树找中序后继 ...

最短路径——BFS算法 单源最短路径问题 每对顶点间的最短路径 BFS求无权图的单源最短路径 就是对BFS的小修改，在visit一个顶点时，修改最短路径长度d[]并在p ...

有向无环图——描述表达式 DAG图 若一个有向图中不存在环，则称为有向无环图，简称DAG图 DAG描述表达式 节省存储空间 解题方法 Step1：把各个操作数不 ...

最佳归并树 目录 最佳归并树 归并树的神秘性质 构造2路归并的最佳归并树 多路归并的情况 多路归并的最佳归并树 ...

一、实验目的： 1、 复习c/c++语言，并实现简单的算法设计。 2、 掌握结构体类型/类的定义方法以及自定义数据类型使用。 3、 掌握函数的设计和调用。 4、 ...

B树——插入和删除 B树的插入 5阶B数——结点关键字个数向上取整m/2-1≤n≤m-1 即2≤n≤4 连续插入5个元素后，超出来了。 在插入key后，若导致原结点关键字数超过上限， ...

败者树 多路平衡归并带来的问题 外部排序时间开销=读写外存的时间+内部排序所需时间+内部归并所需 时间 \[归并趟数S=\lceil log_kr \rceil ,归并路数k增加，归并趟数 ...

目录 前言 数据 数据的逻辑结构和物理结构 逻辑结构 物理结构（存储结构） ...

分块查找 算法思想 查找效率分析（ASL） 分块查找的算法思想 特点：块内无序，块间有序 在索引表中确定待查找记录所属的分块（可顺序、可折半） 在块内顺序查 ...

置换——选择排序 土办法构造初始归并段 同时最多放两个到输入缓冲区，只能读入两块的内容，然后把这些记录在内存排序之后，在输出写回外存，这样就得到了一个初始归并段。 由于内部排序的内存工作区只能容 ...