树状结构

✍ dations ◷ 2025-11-30 01:57:02 #数据结构,树结构

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

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

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

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

相关

  • 疾病转型流行病学转变(epidemiological transition)是人口学与医学地理学中的一个概念,是指人口随着医学的进步而快速增长,但之后又由于生育率的降低而使人口重新稳定下来。该理论由阿布
  • Case-control studies病例对照研究是流行病学的其中一种研究设计。它是一种较廉宜及惯常使用的流行病学研究,只需少数的研究人员(甚至只是一个)及单一的设备,且不涉及有结构的试验。它的方法是指向一
  • 弗朗索瓦·阿拉戈弗朗索瓦·让·多米尼克·阿拉戈(法语:François Jean Dominique Arago,1786年2月26日-1853年10月2日),出生于佩皮尼昂,法国数学家、物理学家、天文学家和政治家,曾任法国第25任总理
  • 威廉·亨利·布拉格威廉·亨利·布拉格爵士,OM,KBE,FRS(英语:Sir William Henry Bragg,1862年7月2日-1942年3月10日),英国物理学家、化学家,1915年与其子威廉·劳伦斯·布拉格一同获得诺贝尔物理学奖。威
  • 企鹅出版集团企鹅出版集团(Penguin Books)是一个在1935年于英国创立的出版社,创始人是艾伦·莱恩(Allen Lane),主要出版纸版书籍,是英国、新西兰、澳大利亚和印度的主流出版商。其ISBN注册号为0
  • 登录登录可以指:
  • 下凡下凡,为中国传统神话的一种用词,是指居于天庭的神仙,来到人间的行为。在古代中国神话中,有天庭和人间之分。神仙必须要有任务才能赶赴人间,不可以随意出入,私自下凡,可能会扰乱了尘
  • 提格雷语提格雷语(吉兹语:ትግረ tigre 或 ትግሬ tigrē,Xasa)属于亚非语系闪语族中的一个成员,从吉兹语演变出来,与阿姆哈拉语关系密切,并一样使用吉兹字母来拼写。提格雷语使用在伊索比
  • 日本猕猴日本猕猴(学名:Macaca fuscata),也叫雪猴,是生活在日本北部的一种猕猴。它们是世界上生活地区最北(最北达到本州青森县北部下北半岛)的非人类灵长目动物。日本猕猴的毛色为灰褐色,脸
  • 西太后孝钦显皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᡤᡳᠩᡤᡠᠵᡳ ᡳᠯᡝᡨᡠ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga gingguji iletu hūwangheo,太清:hiyouxungga gingguji iletu hvwanghe