树状结构

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

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

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

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

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

相关

  • 肾上腺素肾上腺素(Epinephrine或Adrenaline), 3,4-三羟基-N-甲基苯乙胺。是肾上腺髓质分泌的激素及神经传导物质,也是一种药物。肾上腺素被应用于治疗多项疾病,包含全身性过敏反应、心搏
  • 淋巴细胞淋巴细胞(英语:lymphocyte),也称淋巴球,为白细胞中体积最小的一种,直径6—8微米;在人体约占白细胞的20—30%,圆形细胞核,细胞质很少。某些疾病可以影响淋巴细胞数目的增减,如患肺结核
  • 航天记录这是一份航天记录的列表。这里的大部分记录都与载人航天有关,但是少数无人航天和载犬航天也被包括在这个列表里。男性:瓦列里·波利亚科夫 , 1992年1月8日, 437.7天, 这个记录
  • 几何平均数在数学中,几何平均数 是一种均值,它通过使用它们的值的乘积(与使用它们的和的算术平均数相反)来指示一组数字的集中趋势或典型值。几何平均数定义为第
  • 全通型量子通讯网量子网络(英语:quantum network),是指在多个通信节点间,利用量子密钥分发进行安全通信的网络。各节点间产生的量子密钥可以对传统的语音、图像以及数字多媒体等通信数据进行加密
  • 鲸鱼鲸是海洋哺乳动物鲸下目中部分生物的通称。鲸下目又分为须鲸小目(Mystacoceti)和齿鲸小目(Odontoceti)。在日常语言中,常将鲸和海豚(以及淡水豚)分开,但在动物学中它们同属于一个系
  • .ar.ar为阿根廷国家和地区顶级域(ccTLD)的域名。A .ac .ad .ae .af .ag .ai .al .am .ao .aq .ar .as .at .au .aw .ax .az   B .ba .bb .bd .be .bf .bg .bh .bi .bj .bm .b
  • Bonaparte夏尔·吕西安·儒勒·劳伦·波拿巴,第二代卡尼诺和穆西格纳诺亲王(法语:Charles Lucien (Carlo) Jules Laurent Bonaparte, 2nd Prince of Canino and Musignano,1803年5月24日-1
  • 堪萨斯州堪萨斯州议会是美国堪萨斯州的立法机构。堪萨斯州议会为两院制,包含堪萨斯州参议院(英语:Kansas Senate)与堪萨斯州众议院(英语:Kansas House of Representatives)。堪萨斯州参议院
  • 赤水桫椤国家级自然保护区贵州赤水桫椤国家级自然保护区位于中国贵州省赤水市中部葫芦镇金沙沟一带。是中国第一个以桫椤及其生存环境为主要保护对象的自然保护区。总面积133平方公里,其中核心区55平