图的遍历 从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次,这一过程就叫做图的遍历(Traversing Graph)。 深度优先...
图的存储结构 邻接矩阵 图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组...
图的定义 图(Graph)是由顶点的有穷非空集合和顶点之间的边组成,通常表示为:G(V,E),其中,G 表示一个图,V 是图 G 中顶点的集合,...
二叉排序树 数据结构中,线性表分为无序线性表和有序线性表。无序线性表的数据是杂乱无序的,所以在插入和删除时,没有什么必须遵守的规则,可以插入在数...
霍夫曼树 霍夫曼树是二叉树的一种特殊形式,又称为最优二叉树,其主要作用在于数据压缩和编码长度的优化。 重要概念 路径和路径长度 在一棵树中,从一...
线索二叉树 产生背景 现有一棵结点数目为n的二叉树,采用二叉链表的形式存储。对于每个结点均有指向左右孩子的两个指针域,而结点为n的二叉树一共有n...
芒格语录 巴菲特认为芒格让他从猩猩进化到人类,他跨学科的知识体系和跨周期的深度思 考能力都是他取得长期投资成就的重要原因。以下是芒格语录的总结,...
树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。接下来我会通过几篇文章给大家详细深入的讲解各种二叉树。 认识二叉树 二叉树定义 二叉树是...
引言 每个人都应该有自己的原则,当我们需要作出选择时,一定要坚持以原则为中心。但是在现实生活中,我们往往缺少对原则的总结,对于很多人来说这是一门...