树状结构

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

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

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

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

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

相关

  • Arp2/3复合体Arp2/3复合物(英语:Arp2/3 complex)是一个包含7个次单元的蛋白质,专门调控肌动蛋白(actin)细胞骨架。其中Arp2与Arp3属于肌动蛋白相关蛋白(Actin-Related Proteins),能对微丝进行核化
  • 荣军院荣军院(法语:L'hôtel des Invalides)。位于法国巴黎第七区,是巴黎一座重要的古迹。荣军院始建于1670年,由当时法王路易十四下令建造,是一家用来接待及治疗退伍军人及抗战后残疾军
  • 仁学《仁学》,谭嗣同撰,共2卷。最早由梁启超在日本东京刊行。1896年底谭嗣同抵南京,开始写《仁学》。《仁学》是一部融合儒、释、道、墨等各家学术的哲学典籍。《仁学》指斥二千年
  • Bksub2/subOsub3/sub三氧化二锫是锫已知的两种氧化物之一,化学式为Bk2O3。它可由二氧化锫在600°C的氢气流中加热还原得到。它是浅棕黄色的固体,属于立方晶系,晶胞参数a=10.880±0.005。它在氯化氢
  • 格赖夫斯瓦尔德格赖夫斯瓦尔德(德语:Greifswald,德语发音:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","
  • 玛格丽特·斯佩林斯玛格丽特·斯佩林斯(Margaret Spellings,1957年11月30日-),美国政治家,美国共和党成员,前美国教育部长(2005年至2009年)。
  • 中国北方与南方中国北方与中国南方是指中国内部的两大块地理区域,常以淮河或长江为界,将中国分为南部和北部。进入20世纪后,中国地理学中,通常以秦岭-淮河线为自然地理分界线。北方的地域范围
  • 左拉传《左拉传》是一部1937年的美国传记片,讲述法国作家埃米尔·左拉的一生。它描绘了左拉与著名画家保罗·塞尚的友谊、他通过大量写作获得成功的经历,重点描绘了他参在德雷福斯事
  • 纳林布禄纳林布禄(满语:ᠨᠠᡵᡳᠮᠪᡠᠯᡠ,转写:Narimbulu,?-1609年),又译“那林孛罗”。叶赫那拉氏,叶赫东城贝勒。叶赫贝勒清佳砮、杨吉砮被李成梁杀死之后,二人之子布寨、纳林布禄继位。他
  • 张燮张燮(1574年-1640年),字绍和,号海滨逸史,明代学者,福建漳州龙溪县人。著有《文集》和《东西洋考》、《群玉楼集》,参与编撰《漳州府志》和《海澄县志》,刊刻汉魏《七十二家文选》,黄宗