树状结构

✍ dations ◷ 2025-11-29 13:58:21 #数据结构,树结构

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

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

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

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

相关

  • 生物修复生物修复(英语:Bioremediation)是一种使用生物体来移除或中和污染现场内污染物的技术。根据美国国家环境保护局的定义,生物修复是一种“使用自然产生的生物体来把有害物质分解成
  • 肝胆肠胃科胃肠学(英语:Gastroenterology,又称为肠胃病学)是医学的一个分枝,专门研究消化系统(从口腔到肛门的消化道)及相关疾病。
  • 布列塔尼人布列塔尼人(英文:Bretons,布列塔尼语:Breizh)是法国西北部布列塔尼半岛上的民族。使用布列塔尼语,属于印欧语系凯尔特语族不列颠语支。布列塔尼人主要分布在布列塔尼半岛上,在法国
  • 磷酸二酯水解酶类磷酸二酯酶(英语:Phosphodiesterase,简称为PDE)能够水解磷酸二酯键。由于在细胞内生化途径的广泛运用,磷酸二酯酶通常指的是环核苷酸磷酸二酯酶,将环状核苷酸,也就是细胞内第二信使
  • CBRAM可编程金属化单元(英语:programmable metallization cell,缩写为PMC),一种新的非挥发性内存技术,由亚利桑那州立大学开发,这项专利目前已授权并转移给Axon Technologies公司。它有
  • 洪康乔洪康乔(英语:Kevin Hu,1992年04月22日-)毕业于高雄七贤国中,与余纯安一同到“绿色神盾”松山高中接受铁血教头黄万隆的训练,并在高二、高三带领绿色神盾完成2连霸。其中,98学年度的H
  • 派姆单抗帕博利珠单抗(Pembrolizumab,商品名Keytruda,中文商品名为可瑞达、吉舒达)是用于癌症免疫疗法的人源化PD-1单克隆抗体。FDA批准该药用于治疗黑色素瘤、肺癌、头颈癌、霍奇金淋巴
  • 王翚王翚(1632年-1717年),字石谷,号耕烟散人、乌目山人、清晖老人;清初画家,江苏常熟人。王翚出身于绘画世家。祖上五代擅画,曾祖王伯臣善画花鸟,祖父王载仕擅长山水、人物、花卉;生父王云
  • 真后生动物亚界真后生动物(学名:Eumetazoa)是指所有具有细胞组织的动物。动物中只有侧生动物不属于真后生动物。真后生动物细胞间有连接,就是所谓的"紧密连接"。它们的胚胎最少会发生两个胚层:
  • 豆蟹Pinnotheres cranchii Leach, 1815 Pinnotheres latreilli Leach, 1815 Pinnotheres modiolae Costa, 1840 Pinnotheres modioli Leach, 1814 Pinnotheres mytilii Leach, 1