树状结构

✍ dations ◷ 2025-11-20 18:46:43 #数据结构,树结构

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

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

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

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

相关

  • 拉玛泽呼吸法拉玛泽呼吸法也称拉玛泽减痛分娩呼吸法,是分娩过程中的一种技术,由法国医生拉玛泽(英语:Fernand Lamaze)在1940年代发明。 拉玛泽呼吸法的目的是增强产妇在分娩过程中的信心,同时
  • 原理原理(拉丁语:principium,法语:principe,德语:Prinzip,英语:principle)、原则或定律,是存在于某个系统中的一组法律、规则与基本前提。这个体系中的其他事物,大体上都可以经由这个基本规
  • 巴西蘑菇Agaricus rufotegulis Nauta (1999) Agaricus brasiliensis Wasser, M.Didukh, Amazonas & Stamets (2002) Agaricus blazei Murrill (1945) sensu auct. Agaricus sylvati
  • 酗酒厌食症酗酒厌食症(Drunkorexia),又称为豪饮厌食症。是一种结合了强迫性节食甚至禁食,却同时酗酒的疾病。这是一种极端的体重控制方式,患有酗酒厌食症者通常在大量饮用含酒精的饮料后,为
  • 瓜子瓜子是在亚洲部分地区常见的一种零食,原料为西瓜或葵花的籽。其中,南亚所产的一种无壳的瓜子最为独特。瓜子通常是炒熟或煮熟,为了增加风味可以同时加入盐、花椒、桂皮、大茴等
  • 莫霍界面莫霍界面,有时简称莫荷面,是地球的地壳与地幔的分界面。莫霍界面首先在1909年由克罗地亚地震学家莫荷洛维奇(Andrija Mohorovičić)发现。他观察到地震波(特别是P波)在此处波速会
  • 生酮饮食生酮饮食(英语:ketogenic diet)是一种高脂肪,充足蛋白质,低碳水化合物饮食,医学上主要在用于治疗难以控制(难治)的儿童癫痫。这种饮食强迫身体燃烧脂肪而非碳水化合物。通常,食物中的
  • 约克郡-亨伯约克郡-亨伯(英语:Yorkshire and the Humber),英国英格兰下辖的9个次级行政区之一,涵盖过去的约克郡以及林肯郡北部。约克郡-亨伯旧名约克郡及亨伯赛德(Yorkshire and Humberside),
  • 新城劲爆颁奖礼1996年度新城劲爆颁奖礼
  • 马达加斯加远征第二次马达加斯加战争,亦称第二次马达加斯加远征、第二次法兰西-马尔加什战争(法语: L'Expédition de Madagascar/Campagne de Madagascar),是一场法国企图封锁并征服马达加