树状结构

✍ dations ◷ 2025-12-11 04:03:41 #数据结构,树结构

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

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

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

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

相关

  • 推拿推拿古称按摩、按
  • 氧化数氧化数(英文:Oxidation number)用来表示配位化合物中,所有配体及成配位键的电子对都被去掉后,中心原子所带的电荷数。氧化数这个概念被用于无机化学命名法中。标明氧化数使用罗马
  • 正规军正规军(英语:regular army),是国家(或政治集团)按照统一的体制编制、武器装备、制度和纪律、服装和标志等原则实施组织、管理、教育、训练、补充和供给的军队。世界上第一支正规军
  • Oakland, CA奥克兰(英语:Oakland),当地华人及粤语常称屋仑,英语意为“橡树之地”,俗称“奥克城(Oaktown)”是美国加利福尼亚州北部旧金山湾沿岸的主要城市,也是阿拉米达县县治所在。奥克兰和柏克
  • 奥莉薇亚·纽顿-强奥莉维亚·纽顿-约翰女爵士,DBE,AO(英语:Dame Olivia Newton-John,1948年9月26日-),出生于英格兰剑桥,澳洲流行音乐及乡村音乐歌手,荣获过4项格莱美奖。另外又获得《告示牌》五首冠军
  • 巴列姆期巴列姆期(英语:Barremian)是白垩纪的第四个时期,年代大约位于129.4–125百万年前。该地质年代的典型地点(英语:Type locality (geology))位在法国普罗旺斯-阿尔卑斯-蓝色海岸大区上
  • 环烷环'"`UNIQ--templatestyles-00000001-QINU`"' 烷(wán) 烃(tīng),属于有机化合物,因为仅由氢(H)和碳(C)组成,故又属于烃类。又,因为其仅由单键连接,故又属于烷类。再,因为其构成如环状,故
  • 第三舰队第三舰队是大日本帝国海军的部队之一。跟常设的第一舰队・第二舰队不同,只在有需要时编制・解散的特设舰队,日俄战争至太平洋战争间共出现过六次。1903年12月的临战编制,大本营
  • 杜红杜红(1974年-2020年),中华人民共和国退伍军人。在2020年新冠肺炎疫情期间,主动前往前线进行疫情防控工作,因劳累过度诱发疾病殉职,年仅46岁。1990年:参军入伍。1995年:退伍。2018年:
  • 河狐河狐(Lycalopex gymnocercus),又名巴拉圭狐或巴拉圭胡狼,是南美洲彭巴斯草原的一种伪狐。它们分布在阿根廷、乌拉圭、巴拉圭及巴西的南美洲中部。河狐像山狐,但较为细小,毛色呈灰