树形结构

✍ dations ◷ 2024-11-05 12:13:48 #树形结构

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

相关

细菌放线菌门 Actinobacteria（高G+C）厚壁菌门 Firmicutes（低G+C）无壁菌门（无细胞壁）产水菌门 Aquificae 异常球菌-栖热菌门 Deinococcus-Thermus 纤维杆菌门-绿菌门/拟杆菌门 Fibro
门门（英文：Phylum），动物界的门（植物界的门（英语：Division (biology)）为Division）是生物分类法中的一级，位于界和纲之间，有时在门下也分亚门。目前动物界拥有35个门，植物界则拥有16个门。真
虹彩病毒科虹彩病毒科是一族有双链DNA基因组的病毒。虹彩病毒科的原文Iridoviridae，来自希腊字中的Iris，有彩虹的意思。因为被虹彩病毒感染的宿主，例如昆虫和鱼类，其身体表面会呈现特别的
喹硫平喹硫平（Quetiapine），由阿斯利康制药商品名为思乐康、思瑞康（Seroquel），而由奥利昂集团（Orion Pharma）商品名为Ketipinor，两者都是富马酸喹硫平盐的药物，是非典型的抗精神病用药，主要治
节水节水，又称省水，指的是透过科技或是社会性的手段来减少淡水的使用量。省水措施努力的目标包括：行政院在83年2月核定“节约用水措施”，政府开始计划性推动节水措施，经济部随即推广
联邦紧急救援署联邦紧急救援署（英语：Federal Emergency Relief Administration，缩写为FERA）的前身是由胡佛总统在1932年创建的紧急救援署（Emergency Relief Administration，ERA）。1933年5月，国会通
弥涅墨斯弥涅墨斯（希腊语：Μίμνερμος，英语：Mimnermus，鼎盛期在前630年-前600年)，古希腊哀歌诗人。弥涅墨斯生活在一个战乱时期，当时小亚细亚的爱奥尼亚城邦正在抵抗兴起的吕底亚王
公元公历纪元或公元（英语：Common Era，缩写为C.E.），也称西元，是一个被当今国际社会最广泛地使用的纪年标准。其源自于欧洲等西方基督教信仰为主国家，以当时认定的耶稣出生为纪年的开始，原
全球大流行瘟疫，又称大流行，指大型且具有传染力又会造成死亡的流行病，在广大区域或全球多处传染人或其他物种。现代医学卫生发达，许多会造成大量死亡的瘟疫都有效控制为流行病等级。根据世
裸露癖露体癖（英语：exhibitionism）或阴部显露欲是指偏好在公共或半公共场合对不知情者曝露身体中通常不会暴露的部分的行为，例如暴露乳房、臀部或阴茎。这种行为的动机可能是自身欲望