树状结构

✍ dations ◷ 2025-11-23 06:57:58 #数据结构,树结构

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

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

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

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

相关

  • 蜜蜂学蜂学(英语:Melittology),或蜜蜂学,是昆虫学的分支学科,研究与蜂类相关的知识,涵盖蜂类下的蜂族演化支中超过两万个物种,包括熊蜂、蜜蜂属等各种蜂类。
  • 乌德穆尔特人乌德穆尔特人(俄语:Удму́рты),又名沃吉亚克人,分布在乌拉尔山,维亚特卡,乌德穆尔特共和国与彼尔姆,少数分布于基洛夫州、马里埃尔共和国、巴什科尔托斯坦一带,在俄罗斯史料中
  • 光刻微影工艺(英语:photolithography)是半导体器件制造工艺中的一个重要步骤,该步骤利用曝光和显影在光阻层上刻画几何图形结构,然后通过刻蚀工艺将光掩模上的图形转移到所在衬底上。
  • 塞缪尔·约翰逊塞缪尔·詹森(英语:Samuel Johnson,1709年9月7日-1784年12月3日(儒略历)),常称为詹森博士(Dr. Johnson),英国历史上最有名的文人之一,集文评家、诗人、散文家、传记家于一身。前半生名声
  • 近似近似或是逼近是指一个事物和另一事物类似,但不是完全相同。近似可以用在许多性质上(量、数值、影像或说明),是指几乎一様,但没有完全一様的情形。近似最常用在数字上,也常用在数学
  • 国际皇后小姐国际皇后小姐(英语:Miss International Queen, 泰语:มิสอินเตอร์เนชั่นแนลควีน)也称为“国际变性人选美大赛”,是一项由蒂芬妮秀芭堤雅公司(Tiffany's Sh
  • 宗室岳琪宗室岳琪(1829年-1891年),爱新觉罗氏,字小琴,清朝皇族、政治人物,同进士出身。同治四年(1865年),登进士。光绪年间,特授改补馆职翰林。光绪九年,任张家口监督。光绪十四年,任少詹事,后升任
  • 双极性情感疾患躁郁症(英语:bipolar disorder,亦称双相情感障碍、情绪两极症,早期称为躁狂抑郁疾病、manic depression),是一种精神病经历情绪的亢奋期和抑郁期。情绪亢奋期(躁期)可分为“狂躁”或
  • 刘绍臣刘绍臣(1944年4月26日-),台湾大气科学家,现担任中央研究院环境变迁研究中心特聘研究员并曾任该中心主任,并且是第29届中央研究院院士。于1944年生于中华民国河北省,父亲是当地的小
  • 湖滨区湖滨区是中华人民共和国河南省三门峡市的中心和市辖区。面积164平方公里,2002年人口28万。下辖:湖滨街道、前进街道、车站街道、涧河街道、大安街道、会兴街道、崖底街道、交