EF结点I的双亲.PPT

树形结构是一种非线性结构，应用十分广泛。 如：行政机构、家谱、磁盘目录等 (3) 对应于D-{root}的划分，H—{root，x1，…，root，xm} 有唯一的一个划分H1,H2，…，Hm(m0)，对任意j≠k(1≤j，k≤m) 有Hj∩Hk= ,且对任意i(1≤i≤m),Hi是Di上的二元关系,(Di,{Hi})是一棵符合本定义的树,称为根root的子树. CreateTree(T，definition)； 初始条件：definition给出树T的定义。 操作结果：按definition构造树T。 ClearTree(T)； 初始条件；树T存在。 操作结果：将树T清为空树。 TreeEmpty(T)； 初始条件：树T存在。 操作结果：若T为空树，则返回TRUE，否则FALSE。 TreeDepth(T)； 初始条件：树T存在。 操作结果；返回T的深度。 Root(T)； 初始条件：树T存在。 操作结果：返回T的根。 Value(T，cur_e)； 初始条件：树T存在，cur_e是T中某个结点。 操作结果：返回cur_e的值。 Assign(T，cur_e，value)； 初始条件：树T存在，cur_e是T中某个结点。 操作结果：结点cur_e赋值为value。 Parent(T，cur_e)； 初始条件：树T存在，cur_e是T中某个结点。 操作结果：若our_e是T的非根结点，则返回它的双亲，否则函数值为“空”。 LeftChild(T，cur_e)； 初始条件：树T存在，cur_e是T中某个结点。 操作结果：若cur_e是T的非叶子结点，则返回它的最左孩子，否则返回“空”。 RightSibling(T，cur_e)； 初始条件：树T存在，cur_e是T中某个结点。 操作结果：若cur_e有右兄弟，则返回它的右兄弟，否则函数值为“空”。 InsertChild(T，P，i，c)； 初始条件：树T存在,p指向T中某个结点，1≤i≤p指结点的度+1，非空树c与T不相交。 操作结果：插入c,成为T中p所指结点的第i棵子树。 DeleteChild(T，p，i)； 初始条件：树T存在，p指向T中某个结点，1≤i≤p指结点的度 操作结果：删除T中p所指结点的第i棵子树。 TraverseTree(T，Visit())； 初始条件；树T存在，Visit是对结点操作的应用函数。 操作结果：按某种次序对T的每个结点调用函数Visit()一次且至多一次。一旦Visit()朱败，则操作失败。 }ADT Tree 4. 文氏图表示(集合表示): 基本操作: InitBiTree(T); 操作结果：构造空二叉树T。 DestroyBiTree(T); 初始条件：二叉树T存在。 操作结果：销毁二叉树T。 CreatBiTree(T,definition); 初始条件：definition给出二叉树T的定义。 操作结果：按definition构造二叉树T. ClearBiTree(T)； 初始条件：二叉树T存在。 操作结果：将二叉树T清为空树。 BiTreeEmpty(T)； 初始条件：二叉树T存在。 操作结果：若T为空二叉树，则返回TRUE，否则FALSE. BiTreeDepth(T)； 初始条件：二叉树T存在。 操作结果：返回T的深度。 Root(T)； 初始条件:二叉树T存在。 操作结果：返回T的根。 Value(T，e) 初始条件：二叉树T存在，e是T中某个结点。 操作结果；返回e的值。 Assign(T，e，value)； 初始条件；二叉树T存在，e是T中某个结点。 操作结果：结点e赋值为value。 Parent(T，e)； 初始条件：二叉树T存在，e是T中某个结点。 操作结果：若e是T的非根结点，则返回它的双亲，否则返回“空”。 LeftChild(T，e)； 初始条件：二叉树T存在，，是T中某个结点。 操作结果：返回e的左孩子。若e无左孩子，则返回“空”。 RightChild(T，e)； 初始条件：二叉树T存在，e是T中某个结点。 操作结果：返回e的右孩子。若e无右孩子，则返回“空”。 InOrderTraverse(T，Visit())； 初始条件：二叉树T存在，Visit()是对结点操作的应用函数。 操作结果：中序遍历T，对每个结点调用函数Visit一次且仅一次。 一旦Visit()失败，则操作失败。 PostOrderTraverse(T，Visit())； 初始条件：二叉树