1、直接插入排序算法 直接插入排序的基本操作是将一个记录插到已排队好的有序表中,从而得到一个新的,记录增1的有序表。 直接插入排序算法分析 根据代码我们来解释一下直接插入排序的核心 ...
1、直接插入排序算法 直接插入排序的基本操作是将一个记录插到已排队好的有序表中,从而得到一个新的,记录增1的有序表。 直接插入排序算法分析 根据代码我们来解释一下直接插入排序的核心 ...
汉诺塔(益智玩具) 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆 ...
赫夫曼树的介绍(写的不好地方大佬请指教) 最优二叉树又称哈夫曼树,是带权路径最短的二叉树。根据节点的个数,权值的不同,最优二叉树的形状也不同。 图 6-34 是 3 棵最优二叉树的例子,它们共同的 ...
线性表的顺序存储-- 线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 线性表示什么?借助网上 ...
队列的顺序存储结构之循环队列 队列的定义: 只允许在一端进行操作,在另一端进行删除操作的线性表。 队列是一种先进先出的线性表,简称FIFO,允许插入的一端称为队尾,允许删除的一端称为队头。 ...
线性表的链式存储结构 线性表的实现分顺序存储结构和链式存储结构。 线性表的链式存储结构又称单链表。 上一节我们学习了线性表的顺序存储结构,并实现解顺序存储的基本操作。 这一节我们来学习线性表链 ...