树状图

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

相关

  • 抑菌药抑菌药(英语:bacteriostatic agent/drug)是指具有抑制细菌繁殖药效的抗菌药物。与抑菌药相对的一个概念是杀菌药,即能起杀灭细菌作用的抗菌药物。不过抑菌药与杀菌药并非严格对
  • 弓状核弓状核(英文:Arcuate nucleus),或称漏斗核,为下视丘内侧基底部聚集的神经元,邻近第三脑室和正中隆起。弓状核包含许多重要神经元群,如:神经内分泌细胞、集中投射神经元等等。神经内
  • 淋巴管平滑肌增生淋巴管平滑肌增生(英文:Lymphangioleiomyomatosis,通称:LAM),或称淋巴管平滑肌瘤、肺淋巴管肌瘤,是一种罕见、进行性、系统性疾病,通常发展为囊肿导致的肺功能丧失。LAM主要影响女性
  • 非洲锥虫病非洲人类锥虫病(法语:Trypanosomiasis africain; 英语:African trypanosomiasis)或称昏睡病、嗜睡病(英语:sleeping sickness),是一种由布氏锥虫(英语:Trypanosoma brucei)引起的寄生虫
  • 永田町永田町(日语:永田町/ながたちょう Nagatachō */?)是日本东京都千代田区南端的地名。国会议事堂、国立国会图书馆、总理大臣官邸(日本首相府)、众议院议长公邸(日语:衆議院議長公
  • 化学工程化学工程,简称化工,是研究以化学工业为代表以及其他过程工业(例如石油炼制、冶金、食品及印染工业等)生产过程中有关化学过程与物理过程的一般原理和规律,并且应用这些规律来解决
  • 汉(221年-263年,又称蜀汉)为中国历史上三国时期西南方的一个政权。于221年由昭烈帝称帝开始,至263年曹魏攻入蜀地,后主投降为终,共经过43年,二帝统治。汉昭烈帝刘备、汉丞相武乡侯诸
  • 全美第9名这里有三个列表是有关美国各州的,它们分别以总面积、陆地面积和水域面积排列。所有的这些数据来源于美国人口调查局,2000年。请参看:美国各州人口列表、美国各州首府列表总面积
  • 诺基亚诺基亚公司(瑞典语:Nokia Abp;芬兰语发音:、英语 /ˈnɒkiə/)是一家总部位于芬兰埃斯波,主要从事生产移动通信设备和服务的跨国公司。诺基亚成立于1865年,当时以伐木、造纸为主,后
  • 罗马蜗牛罗马蜗牛(学名:Helix pomatia),又名罗曼蜗牛,是一种大型的陆生蜗牛。它们是可食用的蜗牛,故此经常被养殖,被煮食时会被称为“法国蜗牛”。罗马蜗牛是雌雄同体的,故此很少选择配偶的