摘要: 图的存储形式有两种: 顺序结构:二维数组———邻接矩阵 链式结构:链表———邻接表 邻接矩阵: 邻接表: 阅读全文
posted @ 2019-06-16 15:05 路迢迢 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 二叉树的基本操作包含: 判断是否为空,获取节点数,先跟遍历,中跟遍历,后根遍历,层级遍历,查找元素 二叉树结构 public class Node { Object value; //结点值 Node leftChild;//左子树的引用 Node rightChild;//右子树的引用 publi 阅读全文
posted @ 2019-06-16 01:57 路迢迢 阅读(391) 评论(0) 推荐(0) 编辑
摘要: 二叉树是非线性结构,即每个数据结点至多只有一个前驱,但可以有多个后继。它可采用顺序存储结构和链式存储结构。 二叉树有两种存储结构: 顺序存储结构; 链式存储结构: 二叉链式结构 三叉链式结构(包含父节点) 常用链式存储结构 1.顺序存储结构 二叉树的顺序存储,就是用一组连续的存储单元存放二叉树中的结 阅读全文
posted @ 2019-06-16 01:42 路迢迢 阅读(1777) 评论(0) 推荐(0) 编辑