树状图

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

相关

  • 氟氯西林氟氯西林,英文名Flucloxacillin(INN), 又名氟氯苯甲异恶唑青霉素钠、氟氯青、氟氯青霉素钠、氟氯西林、氟沙星、奥佛林、氟氯苯唑青霉素钠。是一种半合成的耐青霉素酶的青霉素
  • 震颤谵妄震颤性谵妄(Delirium tremens)也称为是酒毒性谵妄,是形容因戒酒而引起的谵妄状态。若有这个状况发生,通常在三天后会有戒断症状的产生,并可能持续二至三天 。患者也有机会产生幻
  • 雇佣雇佣(英语:employment,意近:就业)是指二个伙伴之间的契约关系,其中一方为雇佣者(雇主、雇佣人),另一方为被雇佣者(雇员)。从法律意义来看,通过双方契约约定,“被雇佣者”为“雇佣者”工作
  • 后汉书《后汉书》是记载东汉历史的纪传体史书,由南朝刘宋时的范晔(398年-445年)所著。本书分十纪、八十列传和八志(八志自司马彪《续汉书》补入),记载了从光武帝称帝(25年)起至汉献帝禅让(22
  • 中国典型培养物保藏中心中国典型培养物保藏中心(China Center for Type Culture Collection,简称CCTCC),又名武汉大学保藏中心。是于1985年由中国专利局指定、经国家教委批准建立的专利培养物/生物材料/
  • 池塘池塘又称池溏,也有地方方言称为地塘、埤塘、陂塘。池塘是指比湖泊小的水体。界定池塘和湖泊的方法颇有争议性。一般而言,池塘是小得不需使用船只而多采竹筏渡过的。另一个定义
  • HEPA高效滤网(英语:High-Efficiency Particulate Air,即高效率空气微粒子过滤网,简称HEPA)是一种用于空气净化的器材。 符合HEPA标准的过滤器的用途很广泛,从医疗设备、汽车、飞机及家
  • 海带目见内文海带目是褐藻纲之下一个目级的海藻分类单元,现时包括有约30个属。 这些海带生长于浅海海洋底下的海藻林:一种类似于陆地上森林的海洋植物群落,估计从中新世(即500到2300万
  • 菲利克斯·白劳德菲利克斯·白劳德(英语:Felix Browder,1927年7月31日-2016年12月10日)是一位以非线性功能分析著称的美国数学家。他在1999年获得美国国家科学奖章。他的两个弟弟也是有名的美国数
  • 猫女《猫女》(英语:Catwoman)是一部于2004年上映的美国超级英雄科幻片,由皮托夫(英语:Pitof)执导,荷莉·贝瑞、本杰明·布拉特、莎朗·斯通、兰伯特·威尔森、弗兰西丝·康罗伊、艾利克