树状结构

✍ dations ◷ 2025-09-18 04:33:17 #数据结构,树结构

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

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

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

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

相关

  • 黄藻黄藻(Xanthophyceae)是一类属于不等鞭毛类的藻类生物。体类型为单细胞、群体、多核管状或丝状体。细胞壁含多量果胶质。运动的个体和动孢子具有2条不等长鞭毛,极少数具有1条鞭
  • 镧系元素镧系元素是第57号元素镧到71号元素镥(或镥)共15种元素的统称。镧系元素也属于过渡元素,只是镧系元素的外层和次外层的电子构型基本相同,新增加的电子则大都填入了从外侧数第三个
  • 到院前死亡到院前心肺功能停止(英语:Out-of-hospital cardiac arrest,简称 OHCA),原称到院前死亡(英语:Dead on arrival,简写 D.O.A.)是一个医学术语,泛指病患在送达医院的急诊室前已出现死亡的
  • 十三月历十三月历的提出可追溯至1849年,Auguste Comte创立。当时的主要考虑是,现行公历每个月的天数有长有短,而且与实际的月球运行周期不吻合,另外月份跟星期之间的关系十分混乱。而相
  • 林堡奶酪林堡干酪源产自比利时列日省林堡附近,但20世纪后期德国、美国制的林堡干酪已经取代了比利时生产的干酪。林堡干酪外型为小长条状,红褐色的外壳和奶油色的干酪肉,林堡干酪的刺激
  • 鸳鸯鸳鸯(学名:Aix galericulata),本名㶉
  • 马尔克斯加夫列尔·加西亚·马尔克斯(西班牙语:Gabriel García Márquez,1927年3月6日-2014年4月17日),生于哥伦比亚阿拉卡塔卡,哥伦比亚文学家、记者和社会活动家,拉丁美洲魔幻现实主义文
  • 湖南师范大学坐标:28°11′11″N 112°56′50″E / 28.186504°N 112.947307°E / 28.186504; 112.947307湖南师范大学(英文:Hunan Normal University)坐落在湖南省长沙市岳麓区,学校面临湘江
  • 效应B细胞浆细胞(Plasma cell),亦称为效应B细胞(effector B cell),是免疫系统中释放大量抗体的细胞。直径10-20μm,细胞核较小,占细胞的一半以下,多偏于一侧,偶尔可有双核。浆细胞的染色质粗密
  • 商会商会是指由商人为达到某种目标,通过签署协议,自愿组成的团体或组织。协会是指由个人、单个组织为达到某种目标,通过签署协议,自愿组成的团体或组织。中文“协会”一词蕴涵英文As