树状结构

✍ dations ◷ 2025-06-07 03:43:03 #数据结构,树结构

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

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

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

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

相关

  • 情态动词情态动词(modal verb)是一个语法学术语,用来表达可能、意愿、必要的动词。上述定义是从抽象的语义角度出发的。事实上在具体语言中的界定往往还要符合一定的句法形式或形态标
  • 理查德·舍勒理查德·舍勒(英语:Richard Scheller,1953年10月30日-),美国神经科学家1982年至2001年在斯坦福大学任教授,后加入基因泰克公司担任研究和早期发展执行副总裁。他于1989年获艾伦·T
  • 堤维德岬堤维德岬(Tweed Heads)是座位于澳大利亚新南威尔士州最北部的城镇;人文上,与昆士兰州的黄金海岸比邻发展,观光收入颇丰。由于比较起来,黄金海岸是座国际游客趋之若鹜的观光大城,所
  • 南极洲板块南极洲板块,简称南极板块,是一块包括南极洲和周围洋面的板块,面积1690万平方公里。每年正以1公分的速度向大西洋移动。板块与纳斯卡板块、非洲板块、南美洲板块、斯科舍板块和
  • 风琴参见参见参见风琴(英语:Organ)是一种键盘乐器,外形类似直立式钢琴,通过脚下的踏板送风,吹响音管,并配合双手键盘弹奏的一种乐器。踏板鼓风进入风道,如果不弹奏,则整个风道是密闭的;当
  • 涡虫纲涡虫类(拉丁语:Turbellaria)属扁形动物门,生活在池塘、溪流的石块下,或者在海水中也有些生活在土中。体表具纤毛,摆动时积水呈涡状。多数为自由生活种类。繁殖方式使用断裂生殖,是
  • 公职人员行为失当公职人员行为失当(英文:Misfeasance in public office或Misconduct in public office)是一项在普通法上的罪行,指公职人员在执行公职的过程中或在与其公职有关的情况下,故意作出
  • 陆军总军士长美国陆军总军士长(英语:Sergeant Major of the Army,简称SMA)是美国陆军中一个独特的士官阶级。依照惯例,总军士长在正式礼节上是比大部分的陆军中将相当。。具体的职责因陆军参
  • 根河根河位于中国内蒙古自治区呼伦贝尔市,是额尔古纳河上游的一条支流,发源于大兴安岭根河市境内,继续流至额尔古纳市北边形成湿地。根河,蒙古语称作为“葛根高乐”,含意为清澈见底之
  • 拼盘拼盘又名簇盘,指用两种以上的菜肴或果蔬摆在同一个菜盘里拼成的菜。可以是凉菜,也可以是热菜。