树状结构

✍ dations ◷ 2025-11-19 01:29:19 #数据结构,树结构

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

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

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

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

相关

  • 阿维森纳阿布·阿里·侯赛因·本·阿卜杜拉·本·哈桑·本·阿里·本·西那(阿拉伯文:أبو علي الحسين بن عبد الله بن الحسن بن علي بن سينا
  • 侵入性监测生理监视器是一种电子医学装置,用来作为医疗用途监视,并且显示所监视的资料以及可能具备资料传送能力。生理资料被显示在阴极射线管、发光二极管或是液晶显示器上。萤幕上显示
  • 牛津大学萨默维尔学院牛津大学萨默维尔学院(Somerville College)是英国牛津大学的一个学院,成立于1879年,原称Somerville Hall,是牛津大学最早成立的女子学院之一。1994年才有第一个男性学员入学。 该
  • ɳ卷舌鼻音是辅音的一种,在国际音标中以ɳ表示,在X-SAMPA中以n`表示。当符号成对出现时,左边的是清音,右边的是浊音。阴影区域表示被认为是不可能的发音。
  • 附子附子是毛茛科乌头属植物乌头(Aconitum carmichaelii)的子根。根据加工方法不同而分成“盐附子”、“黑顺片”和“白附片”、“炮附子等”。。辛、甘,大热;有毒。归心、肾、脾经
  • 傣雅语红金傣语是元江(红河)和金沙江流域的傣族所说的语言,属于侗台语系台语支,使用人口达13万6千人。这种语言分布较为分散,受到相邻的汉语和彝语支语言影响,与台语支西南组的其他语言
  • 动植物卫生检验署动植物卫生检验署(英语:Animal and Plant Health Inspection Service,简称APHIS),是美国农业部下设的专门负责动植物卫生检验检疫的机构。APHIS的主要职责,是防止动植物疫病传入或
  • 小东京小东京(Little Tokyo)位于美国加州洛杉矶市区,是美国的三个正式的日本街之一,另外两个也都位于加州,分别在旧金山和圣荷西。它形成于20世纪初,是南加州日本裔美国人的文化中心。19
  • 诺威奇坐标:41°33′01″N 72°05′15″W / 41.55028°N 72.08750°W / 41.55028; -72.08750诺威奇(英语:Norwich)是美国康乃狄克州新伦敦县的一个城市,有“新英格兰玫瑰”之称。面积76
  • 芝麻酱芝麻酱(阿拉伯语:طحينة‎, 英语:Tahini),简称麻酱,也称麻汁,是一种把芝麻磨成粉末并调制的酱料,通常和香油同时产出。根据采用的芝麻材料颜色,可分为白芝麻酱和黑芝麻酱。也分为