树状结构

✍ dations ◷ 2025-07-12 16:38:40 #数据结构,树结构

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

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

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

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

相关

  • 肾积水肾积水(Hydronephrosis),又称水肾,是肾盂肿胀、扩大的现象,最常见的原因是尿液排泄受到阻塞所致。由于尿流阻塞可以是急性或慢性,肾积水的症状也就有轻重不同的表现。有些单侧肾积
  • 想法想法(Idea),又称意念、点子,是思考在心灵上的产物,包括对事物的看法和意见,以及解决问题的办法。想法可以是形象化的影像,也可以是抽象化的概念。点子,是创意的量化语词,让创意的内容
  • 胃肠道基质肿瘤胃肠道基质肿瘤(Gastrointestinal stromal tumor,简称GISTs),为最常见的消化道间质肿瘤。GIST源自于卡氏间质细胞等平滑肌节律细胞。本疾病一般是因为KIT基因(英语:KIT (gene))突变
  • 第二次反法同盟第二次反法同盟,1799年欧洲列强趁法军大将拿破仑的军队被困埃及的时机,再次发起反法战争。这次神圣罗马帝国联同英国、土耳其、俄罗斯组成了第二次反法同盟。但同年底拿破仑只
  • 德涅斯特河沿岸面积以下资讯是以2012年估计国家领袖立国历史德涅斯特河沿岸摩尔达维亚共和国(俄语:Приднестровская Молдавская Республика;乌克兰语:Пр
  • 乌得勒支省乌得勒支省(荷兰语:Provincie Utrecht)是荷兰面积最小的省份,位于荷兰的中心,北临埃姆湖(Eemmeer),南与海尔德兰省接壤,其南为莱茵河,其西为南荷兰省,其西北紧邻北荷兰省。该省是国际标
  • 寒食节寒食节亦称禁火节、禁烟节、冷节、百五节,通常是冬至后第105日。与清明节日期相近,在清明节前一或二日。清初汤若望《时宪历》订定后,清明与冬至之间的间隔缩短,为了维持寒食节
  • 斯蒂芬·金斯蒂芬·埃德温·金(英语:Stephen Edwin King,1947年9月21日-),美国畅销书作家,编写过剧本、专栏评论,曾担任电影导演、制片人以及演员,作品多产、屡获奖项。斯蒂芬·金作品销售超过3
  • 六氟化铂六氟化铂,即氟化铂(VI),是一个深红色的挥发性固体,化学式为PtF6。该化合物中的铂为+6氧化态,只有四个d电子,呈顺磁性,基态时为三线态。PtF6是很强的氧化剂和氟化剂。最熟知的是它
  • 染料激光器染料激光器(Dye laser),是使用有机染料作为激光介质的激光,通常是一种液体溶液。相比气体的和固态的激光介质,染料激光器通常可以用于更广泛的波长范围内。由于有宽阔的带宽,使得