树状结构

✍ dations ◷ 2025-11-24 02:02:05 #数据结构,树结构

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

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

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

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

相关

  • 多黏菌素B多粘菌素B(英语:Polymyxin B,又名多黏菌素B)是一种主要用于治疗 革兰氏阴性菌感染药物。它是从一种名为Bacillus polymyxa的细菌中被分离出来的。多粘菌素B是多粘菌素的一种,由两
  • 乔华盛顿乔治·华盛顿(英语:George Washington,1732年2月22日-1799年12月14日),美国国父,1775年至1783年美国独立战争时的殖民地军总司令,1789年成为美国第一任总统(其同时也成为全世界第一位
  • 第三期临床试验临床试验(英语:Clinical trial)是一种根据研究方案利用已上市药物或安慰剂作为对照组的方式,对药物或其他医学治疗在受试者身上进行比较测试的过程。在临床试验中,研究者要先决定
  • 体育馆体育馆(英语:gymnasium)是室内的体育场馆,它通常包括室内剧场、音乐表演室和体育比赛场馆等。按照使用性质,它可以分为比赛馆和练习馆;按体育项目可分为篮球馆、田径馆等。现今现
  • ASDASD可以指:
  • 广深公路广深公路也称广九公路,是中国107国道(京深线、北深线)最后一段,连接广州至深圳。西起广州市黄埔区大沙地,连接中山大道,途径增城市新塘镇、东莞市、深圳市宝安区、福田区,是连接广
  • 月经杯月经杯又称为月亮杯、月事杯,为由硅胶、乳胶或者热塑性塑料制成、可以置放在阴道内使用的经期用品,柔软、富有弹性。一般多为钟形,下方为短柄状(或者也有环状、球状柄)。钟形部分
  • 战网暴雪战网(Blizzard Battle.net)是暴雪娱乐为旗下游戏提供的多人在线游戏服务,自1996年11月30日推出《暗黑破坏神》后以“战网”(Battle.net)品牌运营。暴雪于2017年3月24日宣布该
  • 五眼联盟五眼(英语:Five Eyes,缩写为 FVEY),又译为五眼联盟,一个语言以英语为主的国家的情报联盟,在英美协定下组成的国际情报分享团体,成员包括澳大利亚、加拿大、新西兰、英国和美国五国。
  • 乌丸乌桓(上古汉语拟音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","Gentium Al