树状结构

✍ dations ◷ 2025-09-06 11:47:52 #数据结构,树结构

树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。

树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。

根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。

在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 接合菌门接合菌门(学名:Zygomycota)是一类真菌。 其孢子分为有性及无性两种,有性生殖为接合孢子,无性生殖为孢囊孢子;此门菌物的菌丝属于“无隔多核”。传统上依据形态将真菌分为接合菌门(Z
  • 植物生理学植物生理学是植物学的一个分支科学,它研究植物的功能或生理学。密切相关的领域包括植物形态学(植物结构),植物生态学(与环境的相互作用),植物化学(植物的生物化学),细胞生物学,遗传学,生
  • 老年痴呆阿尔茨海默病(拉丁语:Morbus Alzheimer、德语:Alzheimer-Krankheit、英语:Alzheimer's disease,缩写:AD),俗称早老性痴呆、老年痴呆,是一种发病进程缓慢、随着时间不断恶化的神经退化
  • 詹姆斯·林德詹姆斯·林德(James Lind,1716年10月4日 - 1794年6月13日),英国皇家海军外科医生(1739年 - 1748年),皇家海军Haslar医院医师(1758年 - 1783年),是英格兰卫生学的创始人,发起利用柑桔类
  • 足部,为汉字索引中的部首之一,康熙字典214个部首中的第一百五十七个(七划的则为第十一个)。就繁体和简体中文中,足部归于七划部首。足部通常从左方、下方为部字。且无其他部首可
  • span class=chemf style=white-space:nowrap;Fesub3/sub铁素体(α-Fe) 针状铁素体(acicular α-Fe) 奥氏体(γ-Fe) 马氏体 珠光体(88%铁素体,12%碳化三铁) 贝氏体 粒滴斑铁(珠光体及渗碳体的共晶    混合物,含碳量4.3%) 碳化三铁(Fe3C) β铁
  • 西尼罗热西尼罗河病毒是一种热带和温带地区病毒。它主要传染鸟,但还传染人、马、猫、臭鼬、灰鼠,和家养的兔子。人的传染主路是由被传染的蚊子的叮咬。最早发现西尼罗病毒是1937年在乌
  • 全浊音全浊声母指中古汉语的浊塞音、浊塞擦音和浊擦音声母。在韵图里,全浊声母包括并母、奉母、定母、澄母、从母、邪母、床母、禅母、群母和匣母。参见三十六字母。中古以后,多数由
  • 艾尔本·W·巴克利阿尔本·威廉·巴克利(Alben William Barkley,1877年12月24日-1956年4月30日),美国律师、政治家。曾任四届美国肯塔基州联邦参议员,在1948年大选中作为哈利·S·杜鲁门的搭档参选
  • 特区特区可以指: