树状结构

✍ dations ◷ 2025-12-02 21:46:56 #数据结构,树结构

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

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

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

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

相关

  • 潮霉素B潮霉素B(Hygromycin B) 是一种由吸水链霉菌(Streptomyces hygroscopicus)产生的抗生素,是氨基糖苷类抗生素之一,为微黄褐色粉末。潮霉素B可通过抑制细菌、真菌和一些高等真核生
  • 北日德兰大区北日德兰大区 (Region Nordjylland)是丹麦五大区之一,2007年1月1日由原来的北日德兰郡、维堡郡一部分和奥胡斯郡玛丽艾厄市的西部合并而成。下分11市。面积8,020平方公里,2008年
  • 萨兰达萨兰达(阿尔巴尼亚语:Sarandë)是位于阿尔巴尼亚南部的一个沿海城市,属夫罗勒州萨兰达区一部分。萨兰达是阿尔巴尼亚全国最重要的旅游城市之一,其附近的文化古城布特林特被列入世
  • 米兹拉希犹太人米兹拉希犹太人(希伯来语:מזרחים,现代 Mizraḥim,提比里安 Mizrāḥîm,意为“东方人”),为居于中东、中亚和高加索地区的犹太人的后裔。现有人口约175万人,其中超过130万居于
  • 鲨烯鲨烯(Squalene),又称角鲨烯,是一种开链三萜类化合物。因最初从鲨鱼肝油中提取得到,故得名鲨烯。随后发现鲨鱼卵油及其他鱼中也含有它,现在发现它的分布比预想的要广泛许多,真菌及人
  • 拉托贝大学乐卓博大学(La Trobe University)始建于1967年,是澳大利亚的一所综合型大学。校址坐落于维多利亚州。校总区位于墨尔本市郊的本多拉,另外两大主要校区在维多利亚州的本迪戈和新
  • 皮耶尔-西蒙·拉普拉斯皮埃尔-西蒙·拉普拉斯侯爵(法语:Pierre-Simon marquis de Laplace,1749年3月23日-1827年3月5日),法国著名的天文学家和数学家,他的工作对天体力学和统计学有举足轻重的发展。1749
  • 410号州际公路410号州际公路(英语:Interstate 410)是一条位于德克萨斯州圣安东尼奥的州际公路,它是10号州际公路德克萨斯州段在该市的辅助线(并且是一条城市环线)。全长49.49英里。
  • 纽约及新泽西纽约及新泽西战役(英语:New York and New Jersey campaign),是指美国独立战争于1776年7月至1777年3月期间,美国与英国在纽约州及新泽西州的多场战斗。1776年3月波士顿战役结束后,
  • 歧路灯《歧路灯》,清朝乾隆帝时期李绿园的长篇小说。是清中叶一部优秀的长篇小说。清乾嘉学者吕中一评李绿园是“以左丘、司马之笔,写布帛菽粟之文章”, 近代小说史家蒋瑞藻称《歧