树形结构

✍ dations ◷ 2025-08-07 16:03:20 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 腐败腐败可以指:
  • 角膜角膜,是眼球最前方的透明多层组织,其作用为:角膜位于虹膜、瞳孔及前房前方,并为眼睛提供2/3的屈光力(角膜的屈光力是眼球中最强),进入眼球的光在经过角膜后,通过晶状体的折射,光线
  • 奥斯卡·明科夫斯基奥斯卡·闵可夫斯基(Oskar Minkowski 1858年1月13日-1931年7月18日)德国生物化学家、布雷斯劳大学教授,胰岛素的发现者。数学家赫尔曼·闵可夫斯基的哥哥、天天物理学家鲁道夫·
  • 蒸气压一种物质的蒸气压也称作饱和蒸气压,指的是这种物质的气相与其非气相达到平衡状态时的压强。任何物质(包括液态与固态)都有挥发成为气态的趋势,其气态也同样具有凝结为液态或者凝
  • 托伦市托伦(波兰语:Toruń ;德语:Thorn,托恩)是波兰的一个城市,是1233年由条顿骑士团所建立。属库亚维-波美拉尼亚省。托伦曾是托伦省的省会。托伦的旧市区也是世界文化遗产。托伦在瓜分
  • 昔兰尼昔兰尼(Cyrene)(希腊文:Κυρήνη,阿拉伯文:شحات‎),《圣经和合本》中译作古利奈,是位于现利比亚境内的古希腊城市,为该地区五个希腊城市中之最古老和最重要的,利比亚东部因它而
  • 埃斯库罗斯埃斯库罗斯(Αισχύλος,前525年-前456年),古希腊悲剧诗人,与索福克勒斯和欧里庇得斯并列为古希腊最伟大的悲剧作家,有“悲剧之父”的美誉。埃斯库罗斯生于希腊阿提卡的埃琉西
  • 帕斯卡的赌注帕斯卡的赌注(英语:Pascal's Wager)是基督教辨惑学的哲学一部分,由17世纪的法国哲学家布莱兹·帕斯卡提出。帕斯卡假定所有人类对上帝存在或不存在下注。由于上帝可能确实存在,并
  • 文艺复兴人文主义在文艺复兴时期,人文主义(英语:Humanism)是对古典时代的研究,而对古典时代的研究也象征着,中世纪的人们从研究了解神,转变为对自身的研究与了解,思想也逐渐从“神本”思想转变为“人
  • 男性男性,是指雄性的人类,与雌性人类即女性相对。男性这个名词是用来表示生物学上的性别划分,正式只适用于称呼人类,但有时侯也会用作称呼其他生物,同时亦可指文化上的性别角色。和其