咸瑜

摘要： 插入排序分为 直接插入 和 折半插入排序 [ ] 直接插入排序 [ ] 折半插入排序 1.算法思想 用我自己的话说： 一开始选中第二个元素，然后把之前的元素看做已经是排好序的，然后一直对比，如果选中的元素比前面一个值更小或更大，那么值进行右移，直到选中比前面一个值更小或更大。 直接插入排序 代码实现 阅读全文

摘要： https://www.cs.usfca.edu/~galles/visualization/Algorithms.html 阅读全文

摘要： 图 $G$ 是由顶点集 $V$ 和边集 $E$ 组成，记为： $$ G=(V,E) $$ 其中， $V(G)$ 表示图 $G$ 中顶点的有限非空集； $E(G)$ 表示图 $G$ 中顶点之间的关系（边）的集合。 $\left \vert V \right \vert$ 表示图 $G$ 中顶点的个数， 阅读全文

摘要： 二叉树的应用 1. 二叉排序树 BST，也称二叉查找树。 二叉排序树或者为空树，或者为非空树，当为非空树时有如下特点： 若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字。 若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字。 左、右子树本身也分别是一棵二叉排序树。 $$ 左子树 阅读全文

摘要： 7. 线索二叉树 7.1. 线索二叉树的概念 线索化： 若无左子树，则将左指针指向其前驱结点； 若无右子树，则将右指针指向其后继结点。 先序遍历：$124536$ 中序遍历：$425163$ 后序遍历：$452631$ 线索二叉树的结点结构 | ltag | lchild | data | rcli 阅读全文

摘要： 二叉树的遍历 按照某条搜索路径访问树中的每个结点，树的每个结点均被访问一次，而且只访问一次。 1. 先序遍历 若二叉树非空： 访问根结点。 先序遍历左子树。 先序遍历右子树。 void PreOrder(BiTree T) { if (T != NULL) { visit(T); PreOrder( 阅读全文

摘要： 1. 树的基本概念 树是 $n（n \geq 0）$ 个结点的有限集合，$n=0$ 时，称为空树。 而任意非空树应满足： 有且仅有一个特定的称为根的结点。 当 $n>0$ 时，其余结点可分为 $m（m \geq 0）$ 个互不相交的有限集合，其中每一个集合本身又是一棵树，称为根结点的子树。 $n$ 阅读全文

摘要： 串 1. 定义 串，即字符串（String）是由零个或者多个字符组成的有序序列。一般记为： $$ S='a_{1}a_{2}...a_{n}'（n>0） $$ $S$ 为串名。单引号（或双引号）括起来的字符序列是串的值。 $a_{1}$ 可以是字母、数字或其他字符。 串中字符的个数 $n$ 为串的长 阅读全文

摘要： 3. 双端队列 3.1. 定义 双端队列：只允许从两端插入、两端删除的线性表。 输入受限的双端队列：只允许从一端插入、两端删除的线性表。 输出首先的双端队列：只允许从两端插入、一端删除的线性表。 3.2. 问题 若数据元素输入序列为：1，2，3，4，则哪些输出序列是合法的？哪些是非法的？ $$ A^ 阅读全文

摘要： 队列【循环队列】 1. 队列的顺序实现 1.1. 定义 用顺序存储方式实现的队列。 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; int front, rear; // 队头、队尾指针 } SqQueue; $MaxSize* 阅读全文