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)； 初始条件：树