树状结构

✍ dations ◷ 2025-11-30 08:44:14 #数据结构,树结构

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

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

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

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

相关

  • 掌骨掌骨是手部骨骼中间的部分,连接在近端手指及腕骨之间,而腕骨再与前臂连结。掌骨由五个圆柱状的骨头组成,由桡骨到尺骨侧依序命名(I-V)。每个由一块主体及两个极端组成。人体手部
  • 遗传系谱学遗传系谱学或称遗传家谱学(英语:genetic genealogy)是应用遗传学来研究传统的家谱学。利用DNA的分析,建立出个体之间的系谱关系。可用于追溯母系或父系祖先、民族起源、生物地理
  • 吸热反应吸热反应(Endothermic reaction)是吸收热量的一类化学反应,与放热反应相对。在吸热反应中,破坏化学键所用的能量大于组成键所释放的能量,其通式为:因此,其焓变(ΔH)大于0。
  • 酸度酸(英语:acid有时用“HA”表示)的传统定义是当溶解在水中时,溶液中氢离子的浓度大于纯水中氢离子浓度的化合物。换句话说,酸性溶液的pH值小于水的pH值(25℃时为水的pH值是7)。酸一
  • 泰顺蛮讲蛮讲,又称蛮话或蛮讲话,是中国浙江省温州市南部和东南部一带的一种方言,分为两支:一支为泰顺蛮讲,使用者居住在泰顺县;另一支为苍南蛮话,使用者居住在苍南县东北部沿海一带。泰顺蛮
  • 二聚体化二聚体(Dimer)或称双体、二聚物在不同领域中有不同意义,但基本涵义都表示相同或同一种类的物质,以成双的型态出现,可能具有单一状态时没有的性质或功能。化学上,凡是两个分子结合
  • 饮食与注意力缺陷多动障碍的关系有人怀疑注意力不足过动症与饮食存在关联。关注的焦点主要为食品添加物、人工色素、含糖食物和衍生的食物过敏、食物不耐、和维他命、矿物质及Ω-3脂肪酸等营养素的缺乏。整
  • 巴宝莉Burberry集团公司,音译博柏利(大中华区正式注册名称)(英语:Burberry Group plc;LSE:BRBY)标志性英国品牌,始于1856年,秉承传统精髓,彰显卓尔不凡的匠制工艺,优雅率性的英伦设计与锐意革
  • 玛格丽特·奥布赖恩玛格丽特·奥布赖恩(英语:Margaret O'Brien,1937年1月15日-)是美国一个著名童星,4岁时已参与电影《在百老汇的美女》,1944年荣获奥斯卡青少年奖。成年后也继续在多部电视及电影中亮
  • 罗森堡夫妇案朱利叶斯·罗森堡(Julius Rosenberg;1918年5月12日-1953年6月19日)和艾瑟尔·格林格拉斯·罗森堡(Ethel Greenglass Rosenberg;1915年9月28日-1953年6月19日)夫妇是冷战期间美国的共