树形结构

✍ dations ◷ 2025-04-25 01:21:54 #树形结构

树状结构（英语：Tree structure），又译树形结构，或称树状图（tree diagram）是一种将层次结构式的构造性质，以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系，虽然在图象的呈现上，它是一个上下颠倒的树，其根部在上方，是数据的开头，而下方的数据称为叶子。树形结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构，所以，这种结构多可以递归的表示。树状结构只是一个概念，可以用许多种不同形式来展现。在数学的图论与集合论中，对于树状结构的性质探讨是一个重要课题。在计算机科学中，则以树状数据结构作为讨论主题。根据《牛津英语词典》，树状结构与树状图这两个名词，在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax（英语：Aspects of the Theory of Syntax）中。在树状结构中的基本单位，称为节点（Node）。节点之间的链接，称为分支（branch）。节点与分支形成树状，结构的开端，称为根（root），或根结点。根节点之外的节点，称为子节点（child）。没有链接到其他子节点的节点，称为叶节点（Leaf）。

相关

双链RNA病毒核糖核酸病毒（英语：RNA virus），又称RNA病毒，其遗传物质为RNA，这些核糖核酸通常是单链RNA（ssRNA），但是也可能是双链RNA（dsRNA）。由RNA病毒感染造成的著名人类疾病包括艾滋病(AIDS)、埃博
故意伤害在中华人民共和国法律中，故意伤害罪（英语：intentional assault）是指侵犯或者损害被害人身体的行为。被害人可以是一个健康人也可以是一个本身有疾病的人，而导致病情加重或者死亡
大流行瘟疫，指大型且具有传染力又会造成死亡的流行病，在广大区域或全球多处传染人或其他物种。现代医学卫生发达，许多会造成大量死亡的瘟疫都有效控制为流行病等级。根据世界卫生组织
脂脂肪是室温下呈固态的油脂（室温下呈液态的油脂称作油），多来源于人和动物体内的脂肪组织，是一种羧酸酯，由碳、氢、氧三种元素组成。与糖类不同，脂肪所含的碳、氢的比例较高，而氧的比
氯化锌氯化锌（ZnCl2）是氯和锌的化合物，该名称亦用来称呼它的水合物。无色或白色，有极强的水溶性和吸湿性，甚至会潮解，应在干燥处密封储存，避免与空气中的水蒸气接触。在纺织加工、焊接、
阿洛酮糖阿洛酮糖（英语：Psicose）在分类上属于己糖与酮糖，为D-果糖三号位碳所对应的差向异构体。D-阿洛酮糖拥有砂糖70%的甜度，但几乎没有热量，因此可作为低热量甜味剂。果聚糖：菊粉 · 果
婴儿床婴儿床是四周有护栏的小型床，让婴儿和非常年幼的儿童使用，提供他们一个安全舒适的坐卧之处，并培养良好的睡眠习惯。婴儿床最大的特色是周围有护栏，保护婴儿和幼童不至于摔落床下
黄胆汁体液学说（英语：Humorism，Humoralism或Humorae theory），起源于古希腊的医学理论，认为人体是由四种体液构成－血液、黏液、黄胆汁和黑胆汁，这四种体液对应到四种元素、四种气质，四种体液
克森尼索克森尼索（希腊语：Χερσόνησος; 拉丁语：Chersonesus）是古希腊的一个殖民地，建于约2500年前，位于克里米亚的西南部。殖民地始建于公元前6世纪，由来自赫拉克里亚·潘提卡（Her
继业者继业者（希腊语：.mw-parser-output .Polytonic{font-family:"SBL BibLit","SBL Greek","EB Garamond","EB Garamond 12","Foulis Greek",Cardo,"Gentium Plus",Gentium,"Theano