树状结构

✍ dations ◷ 2025-12-08 01:23:38 #数据结构,树结构

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

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

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

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

相关

  • 肠胃道消化系统(英语:digestive system)是多细胞生物用以进食、消化食物、获取能量和营养、排遗剩余废物的一组器官,其主要功能为摄食、消化、吸收、同化和排遗。其中有关排遗的部分,也
  • 古腾堡计划谷登堡计划(Project Gutenberg,缩写:PG),由志愿者参与,致力于将文化作品的数字化和归档,并鼓励创作和发行电子书。该工程肇始于1971年,是最早的数字图书馆。其中的大部分书籍都是公
  • 下诺夫哥罗德下诺夫哥罗德(俄语:Ни́жний Но́вгород,IPA:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unico
  • 有机农业和粮食安全国际会议联合国粮食及农业组织(法语:L'Organisation des Nations Unies pour l'Alimentation et l'Agriculture,缩写为ONUAA; 英语:Food and Agriculture Organization of the United Na
  • 爱丽丝·鲍尔爱丽丝·鲍尔(英语:Alice Augusta Ball,1892年7月24日-1916年12月31日),全名爱丽丝·奥古斯塔·鲍尔,是非裔美国化学家,提炼出可以注射的油类萃取物,是1940年代之前最有效的痳疯用药,
  • 施蒂利亚公国施蒂利亚公国(德语:Herzogtum Steiermark ; 斯洛文尼亚语:Vojvodina Štajerska ; 匈牙利语:Stájer Hercegség)是一个曾经存在于现今奥地利南部与斯洛文尼亚北部地区的公国。
  • 三不管地带《三不管地带》(波斯尼亚语:Ničija zemlja)是在讲述2001年波斯尼亚战争的剧情片。两名受伤的士兵,一位波斯尼亚克人和一位塞尔维亚族在两军封锁线间,为生存而斗争。
  • 泰安泰安市是中华人民共和国山东省下辖的地级市,位于山东省中部,黄河之东。市境北与济南市接壤,东南与临沂市相接,南与济宁市毗邻,西与聊城市及河南省濮阳市隔黄河相望。地处山东丘陵
  • 巴比·福雷巴比·福雷 (Bobby Flay)(1964年10月9日-),出生于美国纽约州的曼哈顿市,是美国的知名厨师。
  • 睢县睢县 (汉语拼音:Suī Xiàn) 在中华人民共和国河南省东部、惠济河中游,是商丘市下辖的一个县。面积926平方公里,2010年人口80万。县政府驻城郊乡。位于商丘市西部,与民权县,杞县,