树状结构

✍ dations ◷ 2025-11-22 23:41:08 #数据结构,树结构

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

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

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

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

相关

  • 男性生殖器官男性生殖系统是由男性许多生殖器官或组织组成,和人类繁殖有关的系统。有些在体外,有些则在骨盆腔内。男性主要的性器官是制造精子的睾丸,以及分泌精液的阴茎,在和女性性交,精子可
  • 三环抗抑郁药三环类抗抑郁药(英语:Tricyclic antidepressants (TCA))是一类以化学结构命名的药物,主要用作抗抑郁药。TCA最早于1950年发现,于1950年代见于市场。带有四个环的四环类抗抑郁药(Te
  • MTP线粒体三功能蛋白(英语:Mitochondrial trifunctional protein,缩写MTP)是一种线粒体内膜上的蛋白质,催化脂肪酸β-氧化四个步骤循环中的2、3、4三步。MTP 是一个异八聚体,由四个α
  • 超过100万欧洲人定居黑脚(法语:Pied-Noir)是指生活在法属阿尔及利亚的法国或欧洲公民,亦可指1956年前生活在法属突尼斯和摩洛哥的法国公民。特别地,黑脚指出生在阿尔及利亚的欧洲定居者后裔,比如法国
  • 出身耶稣的谱系,是耶稣经由其俗世的父母(玛利亚和约瑟)一支或两支的谱系,在《圣经》中记载于《新约圣经·对观福音书》的2个段落:《马太福音》第1章第2-16节和《路加福音》第3章第23-
  • 穴状配体穴醚是一类人工合成的,可以与阳离子发生配位的双环和多环多齿配体。“穴醚(cryptand)”一词是指该配体形如空穴,将底物分子容纳在里面。整个分子是一个三维的结构。因此与单环的
  • 环境与资源评论年刊《环境与资源评论年刊》(Annual Review of Environment and Resources)是一份1976年起发行的学术期刊。该期刊每年仅出版一次,内容涵盖环境工程、生态学、保护科学(英语:Conserva
  • 青藤碱青藤碱是从防己科落叶缠绕藤本植物青藤及毛青藤的干燥藤茎中提取的一种生物碱。青藤碱具有镇痛、镇咳、局部麻醉、降压、抗炎,并可释放组织胺,抑制平滑肌活动,临床用于治疗各种
  • 符腾堡符腾堡王国 (德语:Königreich Württemberg)为1806年至1918年间的德国一成员邦国,位于现今巴登-符登堡邦。这个王国是由符腾堡公国(1495年至1806年)升格而来。公元1495年以前,符腾
  • 无产阶级无产阶级(拉丁语:proletarius),或意译为劳动阶级,或半音译为普罗阶级,其拉丁文本字原是指古罗马最低下层的社会阶级,字源由Proles(子嗣)一字所衍生,意味该阶层的唯一贡献是延续香火并