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> } • 关系有层次性，总是高层与低层相关，同层之间无关， 也没有低层到高层的关系。与不同元素相关的元素也 互不相交