树状结构

✍ dations ◷ 2025-12-03 22:26:46 #数据结构,树结构

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

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

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

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

相关

  • 酰基.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 拉贾斯坦拉贾斯坦邦(印地语:राजस्थान,拉丁字母转写:Rajasthan)位于印度西部,与巴基斯坦相接壤,是印度境内的一个邦。该邦官方语言是拉贾斯坦语而除此之外包括信德语、古吉拉特语和
  • 荷兰中央银行坐标:52°21′31.40″N 4°54′0.0″E / 52.3587222°N 4.900000°E / 52.3587222; 4.900000荷兰中央银行 (荷兰语:De Nederlandsche Bank;缩写: DNB;直译:荷兰银行)是荷兰的中央银
  • 千岁市千岁市(日语:千歳市/ちとせし Chitose shi */?)是位于北海道石狩振兴局南部的一个城市,为新千岁机场的所在地,因此也成为北海道的物流集散地。西部为以支笏湖为中心的山区,东部为
  • 荷尔斯泰因荷尔斯泰因地区位于易北河和艾德河之间,是德国北部石勒苏益格-荷尔斯泰因州的一部分。此地在811–1474年由荷尔斯泰因伯爵国统治,随后(1474–1866)由荷尔斯泰因公国统治,是神圣
  • 创神星创神星(英文:Quaoar,中文音译为夸欧尔),正式名称为 (50000) Quaoar,临时编号为2002 LM60,是一颗传统凯伯带天体,亦是凯伯带的候选矮行星。根据天文学家估计,创神星直径大约为1110公里
  • 社会民主进步联盟S&D(2009年6月23日起) PES(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) SS&D(2009年6月23日起) PSE(1993年4月21日-2009年6月22日) SOC(1958年-1993年4月21日) SGroup of the
  • 基辅战役基辅战役是第二次世界大战中在乌克兰的一场大型包围战;今天它被认为是历史上最大规模的包围战,它作为巴巴罗萨作战在1941年8月23日至9月26日,在苏联历史中它被称为基辅防御战役
  • 姚仁禄姚仁禄(1950年1月7日-),生于台湾台北市,台湾设计师。姚仁禄二弟姚仁喜也是建筑师,三弟姚仁恭是灯光设计师。
  • 迁都北京永乐迁都,即明成祖朱棣将明朝的首都从应天府(今江苏省南京市)迁往北京顺天府,是具有中国历史重大意义的事件,其对中国政治、经济、文化造成的影响一直延续到现代。自北宋以后,江南