摘要：
最小生成树一个连通图的生成树是一个极小的连通子图，它含有图中所有的顶点，但只有足以构成一棵树的n-1条边。我们将构造连通网的最小代价生成树称为最小生成树(Minimum Cost Spanning Tree)。普利姆算法(Prim)定义假设G＝(V，E)是连通的，TE... 阅读全文
摘要：
url中#(hash)的含义hash 属性是一个可读可写的字符串，该字符串是 URL 的锚部分（从 # 号开始的部分）1.“#”代表网页中的一个位置。其右面的字符，就是该位置的标识符比如： http:... 阅读全文
摘要：
哈弗曼树概述哈弗曼树又称最优树，是一种带权路径长度最短的树，在实际中有广泛的用途。哈弗曼树的定义，涉及路径、路径长度、权等概念。哈弗曼树可以用于哈弗曼编码，用于压缩，用于密码学等。哈弗曼树的一些定义路径：从树中的一个结点到另一个结点之间的分支构成这两个结点的路径，路径... 阅读全文
摘要：
森林转二叉树把每棵树转换为二叉树第一棵二叉树不动，从第二棵二叉树开始，一次把后一棵二叉树的根结点作为前一棵二叉树的根结点的右孩子，用线连接起来。转换规则：兄弟相连，长兄为父，孩子靠左。树转二叉树加线。在所有的兄弟结点之间加一条线。去线。树中的每个结点，只保留... 阅读全文
摘要：
前面介绍了前序线索化二叉树、中序线索化二叉树，本文将介绍后序线索化二叉树。之所以用单独的一篇文章来分析后序线索化二叉树，是因为后序线索化二叉树比前序、中序要复杂一些；另外在复习线索化二叉树的过程中，大部分讲解数据结构的书籍中都是以中序线索化为例，在网上搜索... 阅读全文
摘要：
线索二叉树的基本概念我们按某种方式对二叉树进行遍历，将二叉树中所有节点排序为一个线性序列，在该序列中，除第一个结点外每个结点有且仅有一个直接前驱结点；除最后一个结点外每一个结点有且仅有一个直接后继结点。在有N个节点的二叉树中需要利用N+1个空指针添加线索，这是因为在N... 阅读全文
摘要：
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利用原来的空链域... 阅读全文
摘要：
定义树节点：package 链式二叉树;public class TreeNode { private Object data; private TreeNode left; private TreeNode right; public TreeNode() { ... 阅读全文
摘要：
一、二叉树的基本概念二叉树：二叉树是每个节点最多有两个子树的树结构。根节点：一棵树最上面的节点称为根节点。父节点、子节点：如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子 节点。叶子节点：没有任何子节点的节点称为叶子节点。兄弟节点：具有... 阅读全文
摘要：
广义表的简单理解在这篇博文中：https://blog.csdn.net/lishanleilixin/article/details/87364496，在此不做赘述。Java实现广义表：package 广义表;import java.util.Stack;publi... 阅读全文