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