第7章 树形可视图形界面精要.ppt

目 录 7.1 树形结构概述 7.2 树形视图 7.3 树形视图数据库设计 7.4 树形视图数据检索 7.5 树形视图数据操作 本章小结 7.1 树形结构概述 7.1.1 树的定义 树是n（n≥0）个节点的有限集T，T为空时称为空树，否则它满足如下两个条件： 有且仅有一个特定的、称为根的节点； 其余的节点可分为m（m≥0）个互不相交的子集T1，T2，…，Tm，其中每个子集本身又是一棵树，并称为根的子树。 树是一种递归的数据结构，如图7.1所示。 7.1.2 树的存储结构 双亲表示法 因为树中每个元素的双亲（父节点）是唯一的，因此对每个元素，将其值（data)和一个指向双亲的指针(parent)构成一个元素的节点,再将这些节点存储在向量中。图7.1所示树的双亲表示法见图7.2。 图7.2 双亲表示法 孩子表示法 将每个数据元素的孩子连成一个链表，链表的头指针与该元素的值存储为一个节点，树中各节点顺序存储，一般根节点的存储号为0。图7.1所示树的孩子表示法见图7.3。 图7.3 孩子表示法 双亲-孩子表示法 在孩子表示法的元素节点中再加上一个双亲域，就是双亲-孩子链表表示法。 孩子兄弟表示法 树中每个数据元素存储的节点结构如图7.4所示，图中的data为该数据元素的信息，left为该元素的第一个孩子的指针，right为该元素的右兄弟的指针。图7.1所示树的孩子兄弟表示