摘要：
定义 多对多的存储结构。 构成： 顶点、边 分类： 有向图、无向图，加权图。（加权指的是给边赋值，例如长度、耗时。） 储存结构 1、邻接矩阵，二维数组。 2、邻接表，数组存放顶点，链表存放边。 遍历 从某个顶点出发，按照某种方法访问图中所有顶点。 分类： 1、深度优先遍历。 类似于二叉树的先序遍历， 阅读全文
摘要：
树（Tree）是n个结点的有限集合。 度：拥有子结点的数量为结点的度，树中最大的度为树的度。 结点（节点）：根结点、内部结点、叶子结点 有序树：左分支和右分支严格区分的树。 二叉树 每个结点的度最大为2的树，二叉树为有序树。 满二叉树：每层结点都是满的二叉树。 完全二叉树：在一个满二叉树中，从右下侧 阅读全文
摘要：
1、准备节点 /** * 二叉树的节点 * @author lurenjia * @date 2022/12/7-12:07 */ public class Node { Object value; Node leftChild; Node rightChild; public Node(Objec 阅读全文