树状结构

✍ dations ◷ 2025-02-23 02:40:16 #数据结构,树结构

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

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

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

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

相关

  • 呋喃苯胺酸呋塞米(Furosemide),市面常见的商品名为来适泄锭(Lasix),系一种用来治疗因心脏衰竭、肝硬化或肾病变引起的水肿,也可治疗高血压的药。使用剂量依人而定,可以经静脉注射或口服给药,口
  • 性交困难性交疼痛(英语:Dyspareunia),是指经常或反复于性交时出现的外阴、阴道或下腹部疼痛为主要症状的疾病,也称性生活不适,是女性性功能障碍中最常见的一种。它包括性交痛以及由此而导
  • 酵素抑制剂酶抑制剂(英语:Enzyme inhibitor)是一类可以与酶结合并降低其活性的分子。 由于阻断酶的活性可以杀死病原体或纠正代谢失衡,许多药物都是酶抑制剂。 它们也用于杀虫剂。 并非所
  • 钼酸铵钼酸铵为白色或淡绿色晶体。工业上一般用辉钼矿(MoS2)焙烧脱硫,用氨水浸出而制得。一般有两种:此外还有:
  • 蔡其巩蔡其巩(1932年-),出生于印度尼西亚泗水,祖籍福建泉州,中国金属物理学家,中国科学院院士,第六、七届全国政协委员,首批“国家有突出贡献的中青年专家”,清华大学兼职教授,中国金属学会理
  • 晚辈后辈、晚辈,可以指后代、子孙,也可以是对社会中无血缘关系而比自己年少者,或者同组织中科层地位相近而比自己资浅者的称呼。对于后辈,有若干不同的称呼法,例如在学徒、剧团之间叫
  • 徐爵民徐爵民,国立台湾大学电机工程系学士、硕士、美国加州柏克莱大学电机工程与计算机科学系博士。 1988年进入工业技术研究院电子工业研究所,历任研究员、经理、副组长、组长、副
  • 堕胎争议堕胎争议(Abortion debate)是一个迄今仍无定论、并且涉及伦理、道德、价值、法律与宗教等的具争议性的社会议题。支持堕胎权的一方自称“Pro-choice”(为选择),主张妇女有权决定
  • 鸮形目small/small.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-settings:
  • 2006年5月爪哇地震2006年日惹地震发生在2006年5月27日印尼当地时间5时54分(格林尼治标准时间26日22时54分),震中位于爪哇岛南部日惹市南方的印度洋中,震级为6.3级。大约5百万人居住在离震中50千米