树状结构

✍ dations ◷ 2024-09-20 11:46:34 #数据结构,树结构

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

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

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

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

相关

  • Y4d1 5s22, 8, 18, 9, 2蒸气压第一:600 kJ·mol−1 第二:1180 kJ·mol−1 第三:1980 kJ·mol主条目:钇的同位素钇(英语:Yttrium)是化学元素,符号为Y,原子序为39,是银白色过渡金属,化
  • 下颔骨骨折下颔骨骨折(Mandibular fracture),或称为下巴骨折(fracture of the jaw),是指下颔骨(英语:Mandible)发生折断、断裂的情形,约有60%的病例会断成两截 。此症可能会导致患者无法将嘴巴充
  • SPARQLSPARQL(读做“sparkle”、“史巴–抠”)是一种用于资源描述框架上的查询语言,它的名字是一个递归缩写,代表“SPARQL Protocol and RDF Query Language(SPARQL协议与RDF查询语言)”
  • 疲倦疲倦或疲劳,是生理信号的一种。是生物其中一种的不舒服感觉。大致可分为精神上和肉体上。短期的疲倦通常是由于过度活动并且缺乏休息所致,严重疲倦或可致命。一般认为疲倦的人
  • 聚酯纤维聚酯(英语:Polyester)是一类在其主链上含有酯基官能团的聚合物。虽然聚酯有很多种,但是“聚酯”一词通常指的是聚对苯二甲酸乙二酯(PET)。聚酯纤维是由饱和的二元酸与二元醇通过缩
  • span class=nowrapNdsub2/sub(SOsub4/sub)sub&g硫酸钕是一种无机化合物,化学式为Nd2(SO4)3。用硫酸溶解氧化钕,可以得到硫酸钕;金属钕、碳酸钕、氢氧化钕和硫酸的反应也能得到硫酸钕:反应之后,溶液蒸发,即可得到硫酸钕的水合物
  • 原子簇原子簇(英语:clusters),在物理学中,术语“簇”是用于表示多原子的小粒子。卢嘉锡将“clusters”译为“原子簇”,将“Cluster Compound”译为“原子簇化合物”,而把“Transition Met
  • 港区港区可能指下列几个地方之一:
  • 女子世界排名女子高尔夫世界排名最早在2006年6月正式开始统计女子选手的积分,该排名被五大高尔夫巡回赛和组织所认可,包括美国女子职业高尔夫协会、欧洲女子巡回赛、日本女子职业高尔夫协
  • 南燕南燕(398年-410年)是中国历史上五胡十六国时期,由鲜卑慕容部的慕容德所建立的国家,是慕容氏诸燕之一。国号燕,“南燕”之别称,始于当时人张诠所写《南燕书》(已佚),因相对于北燕位于南