树状结构

✍ dations ◷ 2025-11-22 11:20:04 #数据结构,树结构

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

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

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

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

相关

  • 慢性阻塞性肺病慢性阻塞性肺疾病(英语:Chronic obstructive pulmonary disease,缩写为COPD),常简称为慢阻肺。是一种以持续性的气流受限为特征的阻塞性肺疾病(英语:Obstructive lung disease)。其
  • X染色体的去激活X染色体去激活,又称X染色体失活或里昂化,是指雌性哺乳类细胞中两条X染色体的其中之一失去活性的现象。X染色体会被包装成异染色质,进而因功能受抑制而沉默化。里昂化可使雌性不
  • 卡普拉斯马丁·卡普拉斯(英语:Martin Karplus,1930年3月15日-),是一位出生于奥地利维也纳的犹太裔美国理论化学家和摄影家,拥有奥、美双重国籍。1979年开始担任哈佛大学的西奥多·威廉·理
  • 江宏恩江宏恩(英文名:Nic Chiang,1970年10月30日-),为台湾知名男演员、男歌手。弟弟是知名主厨江振诚。江宏恩出生于台湾桃园大溪,读小学时搬至台北。在高职就读时,即被星探相中拍了包含可
  • 计时器计时器,又称秒表、停表(英语:Stopwatch),是测量时间通过的仪器或人员,在一般的情况下,后者通常利用时钟或码表来协助。此外,像是运动竞赛的事件中,守时器记录时间、经历的时间、或剩
  • 钩毛叶科钩毛树科也叫钩毛叶科,只有1属1种—钩毛树,生长在非洲的索马里、埃塞俄比亚山区以及亚洲的阿拉伯半岛,是一种小乔木,单叶对生。1981年的克朗奎斯特分类法将其列在荨麻目,1998年根
  • 司前话广东省江门市的:司前话,又称河村话(Ho-tsun dialect)。其主要分布于广东新会司前镇。另外台山市下川镇、开平市水口镇和月山镇、鹤山市址山镇的方言亦可与司前镇当地的方言相互
  • 球体在数学里,球是指球面内部的空间。球可以是封闭的(包含球面的边界点,称为闭球),也可以是开放的(不包含边界点,称为开球)。球的概念不只存在于三维欧氏空间里,亦存在于较低或较高维度,以
  • 意大利入侵阿尔巴尼亚贝尼托·墨索里尼佐格一世意大利入侵阿尔巴尼亚(1939年4月7日—4月12日)是法西斯意大利对阿尔巴尼亚王国采取的一个非常简单的军事行动,该冲突是意大利独裁者贝尼托·墨索里尼
  • 程志程志(Cheng Zhi)是美国电视连续剧《24》的一个角色。在剧中,他是中华人民共和国驻洛杉矶总领事馆保安主管以及一名特工。程志于第四季担任中华人民共和国驻洛杉矶领事馆保安主