摘要：
第七章 图 图的定义 注： 1. 线性表中将数据元素称为元素，树中将数据元素称为结点，图中将数据元素称为顶点。 2. 线性表中可以没有数据元素，称为空表。 树中可以没有结点，称为空树。 在图结构中，不允许没有顶点。在定义中，顶点集合有穷非空。 3. 线性表中，相邻数据元素之间有线性关系。 树结构中， 阅读全文
posted @ 2017-05-20 10:36
lyu0709
阅读(1103)
评论(0)
推荐(0)
摘要：
代码实现： 第六章 树：赫夫曼树 赫夫曼树定义与原理 从树中一个结点到另一个结点之间的分支构成两个结点之间的路径，路径上的分支数目称作路径长度。 树的路径长度就是从树根到每一结点的路径长度之和。 对于带权的结点，结点的带权路径长度为从该结点到树根之间的路径长度与结点上权的乘积。 树的带权路径长度为树 阅读全文
posted @ 2017-05-20 10:10
lyu0709
阅读(235)
评论(0)
推荐(0)
摘要：
代码实现： 第六章 树：二叉树 定义 特点 特点 二叉树的五种基本形态： 二叉树的五种基本形态： 1. 空二叉树 2. 只有一个根结点 3. 根结点只有左子树 4. 根结点只有右子树 5. 根结点基友左子树又有右子树 特殊二叉树 斜树 所有结点都只有左子树的二叉树叫做左斜树。所有结点都只有右子树的二 阅读全文
posted @ 2017-05-20 10:09
lyu0709
阅读(431)
评论(0)
推荐(0)
摘要：
代码实现： https://github.com/Lyu0709/data-structure/blob/master/src/com/coding/basic/tree/Tree.java 第六章 树 树的定义 树的结点包含一个数据元素及若干指向其子树的分支。 结点拥有的子树数称为结点的度（deg 阅读全文
posted @ 2017-05-20 10:05
lyu0709
阅读(316)
评论(0)
推荐(0)
浙公网安备 33010602011771号