树状结构
![本页使用了标题或全文手工转换](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Zh_conversion_icon_m.svg/35px-Zh_conversion_icon_m.svg.png)
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/c/cd/Binary_tree_structure.svg/300px-Binary_tree_structure.svg.png)
![](http://images.weserv.nl/?url=//upload.wikimedia.org/wikipedia/commons/thumb/5/58/ENC_SYSTEME_FIGURE.jpeg/300px-ENC_SYSTEME_FIGURE.jpeg)
树状结构(英语:tree structure)又称树形结构、树结构[1],是一种将层次结构式的构造性质,以图像方式表现出来的方法。树状图(tree diagram)或树形图则是用具有分支和节点的树状结构,来表示层级结构的一种方式。
树状结构的名称来自于以树的象征来表现出构造之间的关系,虽然在图像的呈现上,它是一个上下颠倒的树,其根部在上方,是资料的开头,而下方的资料称为叶子。
树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在电脑科学中,则以树状数据结构作为讨论主题。
概论
根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax中。
特性
在树状结构中的基本单位,称为节点(node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(leaf)。
参见
参考
- ^ 树结构. 术语在线. 全国科学技术名词审定委员会. (简体中文)
![]() | 这是一篇关于数学的小作品。您可以通过编辑或修订扩充其内容。 |
![]() | 这是一篇与计算机相关的小作品。您可以通过编辑或修订扩充其内容。 |