树状结构

✍ dations ◷ 2025-12-02 09:57:54 #数据结构,树结构

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

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

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

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

相关

  • 噬病毒体噬病毒体(Virophages)类似卫星病毒,但他抑制或损害辅助病毒。与其他卫星病毒类似,噬病毒体依赖于另一种病毒混合感染宿主。噬病毒体危害其辅助病毒的繁殖。尽管越来越多的科学文
  • 皮下气肿皮下气肿(英语:Subcutaneous emphysema),亦被称为组织气肿,是指因空气或气体积存于皮下组织而形成的气肿。皮下气肿中的皮下是指位于皮肤表面下的组织,而气肿则是指积存在皮下组织
  • 斑鸫鹛斑鸫鹛(学名:Turdoides bicolor),是画眉科鸫鹛属的一种,分布于津巴布韦、博茨瓦纳、纳米比亚和南非。全球活动范围约为1,130,000平方千米。该物种的保护状况被评为无危。斑鸫鹛的
  • 高等学校高等学校可以指:
  • 杜利县杜利县(Dooly County)是位于美国佐治亚州中部的一个县,面积1,028平方公里,县治维也纳。根据2000年美国人口普查,共有人口11,749。杜利县成立于1821年5月15日,县名源自美国独立战争
  • 亨利·詹姆斯亨利·詹姆斯,OM(Henry James,1843年4月15日-1916年2月28日),英国以及美国的作家。他出身于纽约的上层知识分子家庭,父亲老亨利·詹姆斯是著名学者,兄长威廉·詹姆斯是知名的哲学家
  • 大流士三世大流士三世(古波斯楔形文字:
  • 关节注射在医学上,关节注射(英语:Joint injection)或关节内注射(英语:Intra-articular injection)是用来治疗关节部位发炎性疾病的一种处置,比如类风湿性关节炎、干癣性关节炎、痛风、肌腱炎
  • 没关系,是爱情啊《没关系,是爱情啊》(韩语:괜찮아, 사랑이야)为韩国SBS自2014年7月23日起播出的水木迷你连续剧,由赵寅成、孔晓振、都敬秀、成东镒及李光洙主演,《他们的世界》、《Padam Padam》
  • 雪岳山雪岳山国立公园(朝鲜语:설악산국립공원/雪嶽山國立公園 Seoraksan Gungnip Gongwon */?)是位于韩国江原道束草市、襄阳郡、麟蹄郡、高城郡的山岳型国立公园。1970年3月24日与