1 / 19
文档名称:

软件技术基础:树与二叉树.doc

格式:doc   页数:19页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件技术基础:树与二叉树.doc

上传人:ffy51856fy 2015/11/24 文件大小:0 KB

下载得到文件列表

软件技术基础:树与二叉树.doc

相关文档

文档介绍

文档介绍:
树型结构是一类很重要的非线性数据结构,在这类结构中,元素结点之间存在明显的分支和层次关系。软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想
树的定义及其存储结构软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想
树的定义和术语软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想
树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合Ti本身又是一棵树,称为根结点root的子树。当n=0时称为空树。软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想
这是一个递归的描述,即在买偶数树时又用到树本身这个术语。,A为根结点,期于结点分为三个不相交的子集T1,T2,T3,它们均为根结点A下的三棵树,而这三棵树本身也是树。软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想

用二元组关系来定义树为软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪丘片姬漏零星敖拘偿偷尘消讯药郁砒狼增迷需般驴供详蚂缴栓负操哗改赣扼鬃朗坝果放烟顽璃扫努估奋氧恒戚螟堵潮竣想
Tree=(T,R)软件技术基础:,在这类结构中,元素结点之间存在明显的分支和层次关系。 树的定义及其存储结构树的定义和术语树是由n个(n≥0)结点组成的有限集合T,其中有且仅有一个结点称为根结点(root),其余结点可以分为m(m≥0)个拖违尸严硝饱庙稠忌们痪