插入类: Intree(&T)∥/初始化置空树 Create Tree(&t, definition) ∥按定义构造树 Assign(t, cur e, value) ∥给当前结点赋值 Insert Child(&t, &p, i, c) ∥将以c为根的树插入为结点p的第课棵子树
InitTree(&T) // 初始化置空树 插入类： CreateTree(&T, definition) // 按定义构造树 Assign(T, cur_e, value) // 给当前结点赋值 InsertChild(&T, &p, i, c) // 将以c为根的树插入为结点p的第i棵子树
删除类 ClearTree(&T)∥/将树清空 Destroy Tree(&T)∥0毁树的结构 Delete Child( &T, &p, i ∥删除结点p的第i棵子树
ClearTree(&T) // 将树清空 删除类： DestroyTree(&T) // 销毁树的结构 DeleteChild(&T, &p, i) // 删除结点p的第i棵子树
例如: A B C E G)(H( A(B(E, F(K,D),C(G),D(,I,J()) 树根 2 T 3
A B C D E F G H I J K L M A( B(E, F(K, L)), C(G), D(H, I, J(M)) ) 树根 T1 T2 T3 例如:
有向树: (1)有确定的根; (2)树根和子树根之间为有向关系。 有序树 子树之间存在确定的次序关系。 无序树 子树之间不存在确定的次序关系
(１) 有确定的根； (２) 树根和子树根之间为有向关系。 有向树： 有序树： 子树之间存在确定的次序关系。 无序树： 子树之间不存在确定的次序关系
对比树型结构和线性结构 的结构特点
对比树型结构和线性结构 的结构特点