树状结构

✍ dations ◷ 2025-11-26 01:36:53 #数据结构,树结构

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

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

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

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

相关

  • 生物利用度生物利用度(英语:bioavailability (BA)),或称生体利用率或生体可用率,在药理学上是指所服用药物的剂量部分能到达体循环,是药物的一种药物动力学特性。按照定义,当药物以静脉注射时
  • 滤过性病毒一个位于宿主细胞之外的独立、功能完全的病毒颗粒一些病毒拥有的包裹病毒体的脂肪泡一段DNA或RNA。如果把核苷酸比作字的话,那么基因就是由核苷酸写成的句子。基因会指导病毒
  • 中华民国经济部经济部为掌管中华民国工商业发展及国际贸易等产业事务的部会,民国元年(1912年)成立的“中华民国实业部”是现今经济部的前身。下设商业司、矿业司、中小企业处、工业局、国际贸
  • 黄土黄土一种浅黄或褐黄色的土,颗粒成分以粉土粒级为主(含量>50%),物质粒径均一,具孔隙,无层理,疏松,垂直节理发育。富含碳酸钙,有时含硫酸盐或氯化物盐类,具有肉眼可见孔隙的第四纪陆相沉
  • 交配交配是指的是生物的生殖细胞进行交换,导致受精和繁殖的活动。家畜之间的交配活动通常也可称为配种。昆虫、鸟类和卵胎生鱼类的交配活动可以称为交尾。雄性的精子会进入雌性体
  • 万博坐标:12°46′S 15°44′E / 12.767°S 15.733°E / -12.767; 15.733万博(葡萄牙语:Huambo)位于安哥拉中部本格拉铁路沿线,旧称新里斯本(葡萄牙语:Nova Lisboa),是万博省的首府。万博
  • 内莉·梅尔巴内莉·梅尔巴女爵士,GBE(Dame Nellie Melba,1861年5月19日-1931年2月23日),澳大利亚女高音。她是澳大利亚第一位获得国际声誉的女高音,也是当时世界上最著名的歌剧演员之一。内莉·
  • 滋贺县滋贺县(日语:滋賀県/しがけん Shiga ken */?)是日本近畿地方的一个县份,为日本8个无海岸线的内陆县份之一。首府大津市。滋贺县是日本面积第10小的县份。在内陆县份中,面积仅大
  • 毒杀芬毒杀芬(英语:Toxaphene)是属于环境荷尔蒙的一种化合物,也是持久性有机污染物。联合国环境署提出了十二种可能会对生态系或人体影响的物质,而毒杀芬也被列为其中的一种,其致癌性分
  • 地下社会《地下》( 错误:{{lang-xx}}:文本有斜体标记(帮助))是艾米尔·库斯图里察的电影作品,电影利用两位好朋友马可与彼得的故事来描绘南斯拉夫自二战至南斯拉夫内战初期的历史,本片于第48