树状结构

✍ dations ◷ 2025-11-07 09:42:00 #数据结构,树结构

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

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

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

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

相关

  • 巴西卢佐岛巴西卢佐岛(Basiluzzo)是意大利西西里岛北侧的火山岛岛链伊奥利亚群岛中面积最小的一个岛,面积只有1 km²。位置介于帕纳雷阿岛和斯特龙博利岛之间。其古代名称为"Hycesia"。坐
  • 卡罗尼亚卡罗尼亚(意大利语:Caronia),是意大利墨西拿省的一个市镇。总面积226平方公里,人口3463人,人口密度15.3人/平方公里(2009年)。ISTAT代码为083011。
  • 五督政官古代斯巴达设有五督政官(ὁράω,“监管”的意思),每年由全体城邦公民选出,不得连任。这五人负责协助两位国王执政,他们每月都要立誓效忠国王,国王则立誓效忠法律。传说公元前7世
  • 神经重症学神经重症(Neurocritical care or neurointensive care)是急诊医学、神经内科、神经外科和重症科的一门跨学科医疗学科。这类病人主要寄主在神经重症加护病房里。常见的神经重
  • 数据科学数据科学(英语:data science)是一门利用数据学习知识的学科,其目标是通过从数据中提取出有价值的部分来生产数据产品。它结合了诸多领域中的理论和技术,包括应用数学、统计、模式
  • 四川泡菜四川泡菜(有的地方叫“泡咸菜”或“泡酸菜”), 是中国四川及重庆等川渝地区家喻户晓的一种佐餐食品。在川渝的筵席、宴会中,在品尝各味佳肴之余,最后上几色泡菜(称为“随饭菜”),以
  • 量化词对调量化词对调(Quantifier shift)是一种形式谬误,系指不当将“对于所有的”与“存在”量化词对调位置的谬误。这样的错误往往不明显,尤其在自然语言中。量化词对调谬误的形式如下:其
  • 白昼白昼、白天、日间,是地球表面受到日光直接或间接照射之时,即日出至日落之间。相对之下,其它的行星,在旋转之下也会因为被恒星照亮,也会经历白昼的状态。但是此处主要论述地球上的
  • 利文斯通瀑布利文斯通瀑布(法语:Chutes Livingstone),位于非洲刚果民主共和国中部刚果河下游的一道急湍,是世界上流量最大的瀑布。湍流部分有350公里之长,从金沙萨附近的马莱博湖直至刚果西部
  • 汤米·道格拉斯汤米·道格拉斯(Tommy Douglas,1904年10月20日-1986年2月24日)是加拿大医疗保险之父,萨斯喀彻温省长,出生于苏格兰福尔柯克。他因癌症在1986年去世。2004年,加拿大广播公司电视节目