树状结构

✍ dations ◷ 2025-11-26 21:12:25 #数据结构,树结构

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

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

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

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

相关

  • 迪乔治综合征迪乔治综合征(DiGeorge syndrome;22q11.2缺失综合征/22q11.2 deletion syndrome)是一种遗传疾病,会导致鼻及鼻梁基部宽大、人中短、上唇薄、耳廓异常、颚裂、心脏容易出现多重异
  • 世界文化遗产世界遗产(英语:World Heritage;法语:Patrimoine mondial),是一项由联合国支持、联合国教育科学文化组织负责执行的国际公约建制,以保存对全世界人类都具有杰出普遍性价值的自然或文
  • 反射作用反射是神经活动的最基本方式,是指有机体的中枢神经对外界刺激所做出的有规律的应答。也是一切心理与行为的生物学基础。
  • 保守保守序列(英语:conserved sequences)在生物学中是指在核酸序列(如RNA及DNA序列)、蛋白质序列、蛋白质结构或多聚糖序列内相似或相同的序列,这种情况可以发生在各物种间(种间同源序
  • 42味觉感受器,类型2,成员42,TAS2R42 是一个人类基因组中TAS2R42基因编码的蛋白质,是苦味味觉感受器的一员。
  • 推翻并处决吴廷琰之死,是越南共和国(南越)总统吴廷琰的死亡经过。起因于南越军将领杨文明将军发动的1963年南越政变,参与政变的阮文戎少校杀死了总统吴廷琰与其胞弟吴廷瑈。吴廷琰在任内实
  • Taxaceae红豆杉科是松柏目下的一个科,其中包括7个属,约30种植物。红豆杉科物种多是分枝的小乔木和灌木。是常绿树种,叶螺旋状排列,呈线形至披针形,底面有淡绿色或白色的气孔带。雌雄异株,
  • 佤语佤语是佤族所使用的语言,按照世界语言谱系分类法,属南亚语系卡西—克木语族佤德昂语支的语言。佤语分三个方言:另外,佤语中还有15组双元音: iu, ɯi, ui, ia, ɤi, ua, ei, ou, o
  • 乙丑乙丑为干支之一,顺序为第2个。前一位是甲子,后一位是丙寅。论阴阳五行,天干之乙属阴之木,地支之丑属阴之土,是木克土相克。中国传统纪年农历的干支纪年中一个循环的第2年称“乙丑
  • 阿尔伯特峰阿尔伯特峰(英语:Mount Elbert)是北美洛矶山脉的最高峰,标高4,401米(14,440英尺),是美国本土第二高峰,仅次于加利福尼亚州的惠特尼峰(4,421米),也是美国第14高峰。阿尔伯特峰的山名来自