树状结构

✍ dations ◷ 2025-11-17 12:25:38 #数据结构,树结构

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

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

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

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

相关

  • 逼尿肌舒张 - hypogastric n.(英语:hypogastric nerve) (T10-L2) 收缩 -逼尿肌(英语:detrusor urinae muscle,或detrusor muscle),是膀胱内壁上的平滑肌。逼尿肌在舒张时可使膀胱存储尿液
  • 生机论生命力论(英语:Vitalism,又译为生命主义、生气论、生机论、生机说、生命力)在人类历史上存在长久的历史,现代版本是19世纪初由瑞典化学家贝采利乌斯提出。一般认为“生命力”学说
  • 种类疫苗是用细菌、病毒、肿瘤细胞等制成的可使机体产生特异性免疫的生物制剂,通过疫苗接种使接受方获得免疫力。英语中,疫苗一词“vaccine”源自于爱德华·金纳所使用的牛痘。“v
  • 氰酸钾氰酸钾(英文:Potassium cyanate),化学式KOCN,分子量81.11、是一种白色结晶。可溶于水,微溶于苯、乙醇、乙醚等有机溶剂。可用尿素与碳酸钾反应制备,用于有机合成原料、制药原料等。
  • 松泽成文松泽成文(1958年4月2日-)是一名知名日本政治人物,曾经担任神奈川县知事、神奈川县议会议员和次时代党党首,现任参议员。出生于神奈川县川崎市多摩区,曾经先后就读川崎市立生田小学
  • span class=nowrapGa(NOsub3/sub)sub3/sub/span硝酸镓是一种无机化合物,化学式为Ga(NO3)3。硝酸镓可以由金属镓、氧化镓或氢氧化镓和浓、热的硝酸反应得到。其八水合物可从水溶液中结晶而得,有潮解性。硝酸镓溶于水时会发生
  • 白神山地白神山地是跨越日本青森西南部及秋田县西北部的广阔山地,是一片未经人类破坏的山毛榉原生林地域。昭和29年(1954年)发行的国土地理院地势图将之称为白神山地,世界遗产登录以前又
  • 总统委员会主席本条目介绍利比亚的历任国家元首。1951年利比亚王国成立后,国王乃最高元首,惟历史上仅有一任。至1969年自由军官组织发动政变改行共和制后,改以革命指导委员会主席为国家元首,由
  • 亚伯·塔斯曼阿贝尔·塔斯曼(荷兰语:Abel Tasman,1603年-1659年10月10日),荷兰探险家、商人。他生于荷兰格罗宁根省,在荷兰东印度公司的资助下,他于1642年和1644年进行了两次成功的远航,发现了塔
  • 东9区UTC+09:00是一个时区,较世界协调时间快9小时。用于以下国家及地区: