树状结构

✍ dations ◷ 2025-04-26 16:47:29 #数据结构,树结构

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

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

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

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

相关

  • 空气栓塞空气栓塞(air embolism)是指气体形成气泡进入循环系统中,空气栓塞属于栓子(血液中游离的固体,液体或气体团块),潜水意外可能造成空气栓塞,也有一些因为医源性的处置造成。动脉空气栓
  • 胰脏癌胰腺癌(英语:pancreatic cancer)是指胰腺细胞发生癌变而产生的肿瘤,这些肿瘤细胞具有侵犯其他组织的能力。胰腺的癌症可分为许多类型,最常见的是胰腺腺癌(pancreatic adenocarcino
  • 认知行为治疗认知行为治疗(英语:Cognitive Behavioral Therapy,简称 CBT)是一种心理治疗的取向、一种谈话治疗,以目标导向与系统化的程序,解决丧失功能的情绪、行为与认知问题。不同的治疗方式
  • 川崎病川崎氏病(英语:Kawasaki disease),又称为川崎病或黏膜皮肤淋巴腺综合征(英语:mucocutaneous lymph node syndrome),是一种全身血管发炎的疾病。最常见的症状为无法用常规药物治疗的
  • 周礼四配颜回 · 孟子 · 曾参 · 孔伋日本藤原惺窝 · 林罗山 · 室鸠巢新井白石 · 雨森芳洲朝鲜薛聪 · 权近 · 吉再 · 安珦 · 李穑李滉 · 王仁 · 李齐贤 
  • 圣丹尼门圣丹尼门(Porte Saint-Denis)是一座法国凯旋门,位于巴黎第十区圣但尼郊区街附近。圣丹尼门原址是查理五世城墙城门之一,它曾是巴黎的防御工事。圣丹尼门是由建筑师弗朗索瓦·布
  • V09A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V09(诊断用放射性药物)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO Co
  • 中国尖齿兽属中华尖齿兽(学名:Sinoconodon)是一种史前的原始哺乳动物,可以追溯至约1亿9300万年前的侏罗纪早期。虽然它们似乎与摩尔根兽最为接近,但它们仍与哺乳形类的牙齿及生长习性仍有很大
  • 氰氨化钙氰氨化钙,别名石灰氮,是酸性氰胺的钙盐,为无色晶体或白色粉末,可溶于水并水解。工业上用氰氨法制得;以石灰和焦碳为原料,混合后置电弧炉中在2000-2200℃高温下生成碳化钙,经过冷却、
  • 霍兰鸟霍兰鸟属(属名:Hollanda)是一属已经灭绝的鸟类,属小型掠食性走禽,化石发现于蒙古邻近戈壁阿尔泰省与巴彦洪戈尔省南部交界处的西戈约特组(Barun Goyot Formation)地层。其化石时期