树状结构

✍ dations ◷ 2025-12-01 07:41:58 #数据结构,树结构

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

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

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

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

相关

  • 元数学元数学(英语:Metamathematics),又译为超数学,使用数学技术来研究数学本身的一门学科。一般来说,元数学是一种将数学作为人类意识和文化客体的科学思维或知识。更进一步来说,元数学
  • 肌膜疼痛症候群肌筋膜疼痛症候群(英语:Myofascial pain syndrome,简称MPS)是一类病症,主要呈现为肌肉之慢性疼痛。在一些病例上疼痛甚为剧烈。其与骨骼肌上之激痛点(Trigger points)有关;激痛点为
  • 沃尔特·科恩沃尔特·科恩(英语:Walter Kohn,1923年3月9日-2016年4月19日)出生于奥地利维也纳,1998年与约翰·波普共同得到诺贝尔化学奖。科恩在密度泛函理论的发展中扮演了关键角色。1901年:范
  • 金童玉女传统宗教仪式:神明秘密社会:金童玉女为道教对得道之真人居处的仙童与仙女侍从之称呼。唐徐彦伯《幸白鹿观应制》有“金童擎紫药,玉女献青莲”句。观音大士身旁有善才尊者与龙女
  • 曼巴曼巴蛇属(拉丁属名:Dendroaspis)为眼镜蛇科的一属,其成员被统称为曼巴蛇。目前共有4个已经确认物种及两个亚种,全部为非洲移动迅速且带有剧毒的毒蛇。曼巴蛇在非洲亦为声名狼藉的
  • 锺台妹锺台妹(1911年10月1日-2008年10月9日),台湾客家文学家锺理和之妻。在锺理和的自传小说中,将锺台妹化名为平妹。锺台妹年轻时与锺理和相恋,两人虽无血缘关系,但因同姓,且女方年龄较长
  • 王时敏王时敏二十五岁小像,曾鲸绘,顾秉谦题款,现藏天津市艺术博物馆王时敏(1592年-1680年),初名赞虞,字逊之,号烟客,晚号西庐老人,直隶太仓州(今江苏太仓市)人,明末清初重要画家。万历首辅王锡爵
  • 《变形记》《变形记》(拉丁语:Metamorphoseon libri)是罗马的诗人奥维德的作品,大约开始写于公元1年或3年,完成于公元8年,是使用六步格诗体记录了关于变形的神话作品。《变形记》有15册,每册
  • 沙马沙马·顺达卫(泰语:สมัคร สุนทรเวช,皇家转写:Samak Sunthorawet 泰语发音:;1935年6月13日-2009年11月24日),华文名李沙马,生于曼谷,为泰国华裔。他是泰国人民力量党的前任
  • 米南加保人米南佳保人(印尼语:Minangkabau)也称“米南人”(Minang)或“巴东人”(Padang),是印度尼西亚西苏门答腊省高地的原住民。他们的文化是母系继嗣的,财产与土地是由母亲传给女儿,然而宗教