树状结构

✍ dations ◷ 2025-04-04 11:36:56 #数据结构,树结构

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

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

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

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

相关

  • 癫痫发作癫痫发作(epileptic seizure 或epileptic fit,有时在文献或新闻只简单称为 seizure 或fit) 是因为脑中的过度的神经振荡而出现的医学病征。 这种脑内异常的外溢效应(outward eff
  • H·罗伯特·霍维茨科妮莉亚·巴格曼霍华德·罗伯特·霍维茨(英语:Howard Robert Horvitz,1947年3月8日-),美国生物学家,以研究线虫动物门的秀丽隐杆线虫而著名。因发现器官发育和细胞程序性细胞死亡(
  • 丝攻和丝板丝攻和丝板(螺丝攻和螺丝板、螺攻和螺模或丝锥和板牙),分别是用来制造螺旋内孔(螺母)和螺旋外周(螺丝)、以力矩旋转方式作固定的工具。它们多数以工具钢制成,并用于金工范围。两者均
  • 铜器时代青铜时代(Bronze Age),又称青铜器时代、青铜文明,在考古学上是以使用青铜器为标志的人类文化发展的一个阶段。青铜是红铜和锡或铅的合金,因为其氧化物颜色青灰,故名青铜。由于青铜
  • 罗伯特·布莱克罗伯特·布莱克(Robert Blake,1598年-1657年8月17日),是英国克伦威尔时期里的一位重要的将领,也是英国海军史上的名将。他对英国往后历史里的强大制海权作岀了很大的贡献。但因为
  • 都察院都察院,明清两代中央政府机构之一,为监察机关。相当于今日之中华民国监察院、中华人民共和国国家监察委员会。唐代始设有察院,是监察御史办公的机构,与台院、殿院三足鼎立,同为御
  • 沈阳天主教堂坐标:41°47′17″N 123°26′47″E / 41.78806°N 123.44639°E / 41.78806; 123.44639耶稣圣心主教座堂是位于中国沈阳的天主教辽宁教区主教座堂。地处沈阳市沈河区南乐郊
  • 骨董面 (골동면)骨董面(韩语:골동면,又名 비빔국수)是一种小麦面粉制成的朝鲜式冷面,是在韩式素面的基础上加了多种调味料。骨董面是朝鲜料理中传统面食之一,这种混合而成的面条尤其在夏季盛行。
  • 民主制度分类民主制度是指实现民主的相关政治制度,有多种分类方式。可以说是决定性地界说该制度的特征的分类方式,历史上民主制曾经从古代起都被君主专制或贵族制所淘汰,直到近代才告复兴,但
  • 中国国际贸易促进委员会中国国际贸易促进委员会(英语:China Council for the Promotion of International Trade, CCPIT),同时使用中国国际商会(英语:CHINA CHAMBER OF INTERNATIONAL COMMERCE)的名称,简称