本篇文章用来总结赫夫曼树的创建以及赫夫曼编码的生成。 1.结点的创建 结点类实现的方法主要有前序遍历、结点的比较，因为赫夫曼树的创建需要保持节点序列里结点从小到大的排列顺序。 ```java class Node implements Comparable{ Byte......
本篇文章总结二叉搜索树（BST）相关操作的Java实现代码，包括结点添加，结点的删除等方法。 1.结点的创建 1.1基本结构 首先构建二叉排序树结点的基本结构，也就是一个POJO，该结点类有三个属性，一个存放数据，两个指向左右子结点的指针变量。 ```java clas......
本篇文章主要来总结使用Java实现二叉树的结点创建、删除、遍历、查找等操作。在这里每个结点的现实意义是一位梁山好汉，废话不多说，直接放代码： 1.二叉树结点创建1.1 基本结构结点是二叉树最基本的结构单元，在这里每个节点有一个编号属性，一个姓名属性，还有两个指向左右子结点的结......
1.树 - 树(Tree)的定义：n(n~0)个结点的有限集，n=0时称为空树 - 结点的度：结点拥有的子树数称为结点的度 (Degree) - 树的度：是树内各结点的度的最大值 - 树的深度：树中结点的最大层次称为树的深度（Depth)或高度 2.二叉树 ......
在不改变链表结构的情况下，从链表的结尾开始打印节点，直到将首节点打印完成。不改变链表结构意味着不能先将链表反转然后在按顺序打印。 不过我们可以利用栈的先进后出的特点，按顺序将节点压入栈中，然后在一个个出栈，就能实现这个题目的要求。 ```java //逆序遍历链表，不改变链表的结构，传......
链表的反转就是改变原有链表的结构，使其从尾部的节点变成首部节点，首部节点编程尾部节点，正如下图所示：有关链表的反转有多方法方法，有基于栈的，也有直接迭代的。接下来我将我学到的方法列举如下：......
现有一任务，要求你用单链表对108个水浒英雄的编号、姓名、昵称进行存储。并且实现有序版的插入（尾插）与无序版的插入（按英雄的序号插入）。节点结构首先我们应该定义节点类，该类包括成员属性、包括一个用于初始化节点的构造方法、包括重写一个打印节点的toString()方法```java//......
什么是节点、链表为了解决顺序存储结构插入、删除元素时的不方便，我们需要让每一个元素除了存储数值之外，还要让其存储下一个元素的位置，那么存储数值的地方叫做数据域，存储下一个节点地址的地方就做指针域。这两个部分就组成了一个结点。多了结点连成一个链表。即线性表的链式存储结构。如果链表中的每......