树状结构

✍ dations ◷ 2025-10-12 13:47:55 #数据结构,树结构

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

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

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

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

相关

  • 奥伊勒乌尔夫·斯万特·冯·奥伊勒(瑞典语:Ulf Svante von Euler,1905年2月7日-1983年3月9日),瑞典生理学家和药理学家。他因为神经递质方面的工作,与伯纳德·卡茨、朱利叶斯·阿克塞尔罗
  • 磷酸双酯键磷酸二酯键(英语:phosphodiester bond)也称为“3′,5′-磷酸二酯键”或“磷酸双酯键”,是核酸分子中的磷酸基团的磷原子与另外两个五碳糖分子的碳原子之间形成的共价键。这种形
  • 腿部腿(英语:Leg),通常指人体的下肢,功能之一在于行走。广义来说,是指其到支撑作用的结构,对于动物来说,通常呈近似圆柱状。由于需要分散重力,通常腿部的末端会形成较宽大的结构,例如人类
  • 转化糖转化糖浆是一种由葡萄糖和果糖合成的黄褐色混合物,而上述两类糖分是通过蔗糖在水中加热而取得。转化糖浆的甜度较蔗糖高,且可保持较多水分及不易结晶,由于这些特质,转化糖浆的产
  • 戊申政变李麟佐之乱,又名戊申乱(무신란)、岭南乱(영남란),是朝鲜王朝时期的一场反对朝鲜英祖的叛乱。这次叛乱发生在1728年(英祖4年),持续了17天,最终以失败告终。辛壬士祸后,少论派分裂为缓和
  • 皇居坐标:35°41′05.11″N 139°45′08.85″E / 35.6847528°N 139.7524583°E / 35.6847528; 139.7524583皇居(日语:皇居/こうきょ Kōkyo */?)是指日本天皇居住的宫殿。现在的皇
  • 永城市永城市位于河南省最东部,苏、鲁、豫、皖四省交界处,是商丘市下辖的一个县级市。芒砀北峙,浍水南环,东接徐淮,西连梁宋,登芒砀而望四省,沐汉风而越千年,永城是河南离出海口最近的城市
  • 华金·巴拉格尔华金·安东尼奥·巴拉格尔·里卡尔多( Joaquín Antonio Balaguer Ricardo,1906年9月1日—2002年7月14日),多米尼加共和国总统(1960-1962、1966-1978、1986-1996)。巴拉格尔生于
  • M18地狱猫M18“地狱猫”式坦克歼击车(M18 Hellcat)为美国陆军在第二次世界大战时开发的一款坦克歼击车。它是美军在二战时,所有履带装甲战斗车辆中,行驶速度最快的战车。故有“地狱猫”的
  • 低档商品低档商品(英文:inferior good),或称贫穷商品,在经济学上指,当一个人的实质收入下降后,需求会上升的商品。例子有:长途汽车(相对飞机)、快餐食品(相对餐厅)。要注意的是,低档商品是相对的,