图的遍历 从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。 深度优先...

图的存储结构 邻接矩阵 图的邻接矩阵（Adjacency Matrix）存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组...

图的定义 图（Graph）是由顶点的有穷非空集合和顶点之间的边组成，通常表示为：G(V，E)，其中，G 表示一个图，V 是图 G 中顶点的集合，...

二叉排序树 数据结构中，线性表分为无序线性表和有序线性表。无序线性表的数据是杂乱无序的，所以在插入和删除时，没有什么必须遵守的规则，可以插入在数...

霍夫曼树 霍夫曼树是二叉树的一种特殊形式，又称为最优二叉树，其主要作用在于数据压缩和编码长度的优化。 重要概念 路径和路径长度 在一棵树中，从一...

线索二叉树 产生背景 现有一棵结点数目为n的二叉树，采用二叉链表的形式存储。对于每个结点均有指向左右孩子的两个指针域，而结点为n的二叉树一共有n...

树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。接下来我会通过几篇文章给大家详细深入的讲解各种二叉树。 认识二叉树 二叉树定义 二叉树是...

树的定义 树(Tree)是n(n≥0)个结点的有限集T，并且当n＞0时满足下列条件：1.有且仅有一个特定的称为根(Root)的结点；2.当n＞1...