第8章树的存储结构及应用 8,1树与树林 8.2树和树林的存储表示 8.3二叉树 8.4二叉树的存储表示 8.5哈夫曼算法及其应用 上章 道最
返回本章首页 下一页 上一页 第8章树的存储结构及应用 • 8.1 树与树林 • 8.2 树和树林的存储表示 • 8.3 二叉树 • 8.4 二叉树的存储表示 • 8.5 哈夫曼算法及其应用 上一章 下一章 返回目录
8.树与树林 8.1.1树的定义 8.12基本术语 8.,1.3树林 8.1.4树的基本运算 8.1.5树的周游 8.,1.6树林的周游 下一顶
返回本章首页 下一页 上一页 8.1 树与树林 • 8.1.1 树的定义 • 8.1.2 基本术语 • 8.1.3 树林 • 8.1.4 树的基本运算 • 8.1.5 树的周游 • 8.1.6 树林的周游
8.1.1树(Tree)的定义 树的例子:家族树 A有子女B,C;B和C分别有子女D,E,F和G,H E有子女I,J。 T=(N,R),其中 N=(A,B, C, D,E,F,G,H,I,J) °R={<A,B>,<A2C>,<B,D>,<B,E>,<B,F> °<C,G>,<C,H>,<E,D>,<E,J>} 上一页 关系有层次性,总是高层与低层相关,同层之间无美 也没有低层到高层的关系。与不同元素相关的元素也 互不相交。 下一顶
返回本章首页 下一页 上一页 8.1.1 树(Tree) 的定义 树的例子：家族树 • A 有子女B, C；B 和C 分别有子女D, E, F 和G, H; • E有子女I , J。 • T = (N, R) ，其中 • N={A, B, C, D, E, F, G, H, I, J} • R={< A, B>, < A, C>, < B, D> , < B, E>, < B, F>, • < C, G>, < C, H>, < E, I>, < E, J> } • 关系有层次性，总是高层与低层相关，同层之间无关， 也没有低层到高层的关系。与不同元素相关的元素也 互不相交
树的表示方法 Q B C DEFGH 基本图形表示 凹入表 下一顶
返回本章首页 下一页 上一页 树的表示方法：
文氏图 B IE CLH fA(B(D)E(1)()(C(G)11 嵌套括号表乖法
返回本章首页 下一页 上一页