ADT Tree 数据对象DD是具有相同特性的数据元素的集合。 数据关系:若D为空或一个元素时,R为空集。否则R={H},H 是如下二元关系 1)在D中存在唯一元素称根root,它在关系H下无前驱 2)若D-{roo则存在D-{roo}的一个划分D,D2,Dn(m>0) 对任意j≠k(1k≤m)有D∩Dk=中且对任意(1≤i≤ m),存在唯一元素x∈D有<oox>∈H 3)对应于D-{root}的一个划分,H-{< croot.x1>,… croot, X>}有唯 的一个划分HH2Hn(m>0)对任意j≠k(1sk≤m) 有DD=,且对任意1(1≤ism,H是D上的二元关系, (Di,{H})是一个符合本定义的树,称根ro的子树。 基本操作: pboustc. edu. cn 中国科学技术大学ypb@ustc.edu.cn 3 中国科学技术大学 ADT Tree{ 数据对象D:D是具有相同特性的数据元素的集合。 数据关系：若D为空或一个元素时，R为空集。否则R={H}，H 是如下二元关系： 1）在D中存在唯一元素称根root，它在关系H下无前驱; 2）若D-{root}≠ɸ,则存在D-{root}的一个划分D1 ,D2 ,…Dm(m>0), 对任意j≠ k（1≤j,k ≤ m）有Dj∩Dk=ɸ,且对任意i(1 ≤ i ≤ m),存在唯一元素xi∈Di ,有<root,xi>∈H; 3)对应于D-{root}的一个划分，H-{<root,x1>,…,<root,xm>}有唯 一的一个划分H1 ,H2 ,…Hm(m>0),对任意j≠ k（1≤j,k ≤ m） 有Dj∩Dk=ɸ,且对任意i(1 ≤ i ≤m),Hi是Di上的二元关系， （Di,{Hi}）是一个符合本定义的树，称根root的子树。 基本操作：