树状结构

✍ dations ◷ 2025-11-28 18:30:39 #数据结构,树结构

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

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

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

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

相关

  • 头孢比普头孢比普(Ceftobiprole)是用于社区型获得肺炎(英语:Community-acquired pneumonia)的第五代头孢菌素,于2002年由洛桑大学医学院和巴塞利亚药业(英语:Basilea Pharmaceutica)研发,其初
  • 原位癌原位癌(Carcinoma in situ),是已被发现有恶性肿瘤的特点,但还没有入侵其它组织的肿瘤。许多形式的癌症始于原位癌,但不能及早发现。原位癌的癌变仍然限于黏膜上皮层内或皮肤表皮
  • 加舒尔布鲁木III峰加舒尔布鲁木III峰(英文:Gasherbrum III;乌尔都语:گاشر برم -3),属于喀喇昆仑山脉,位于中国与巴基斯坦边界上,界于加舒尔布鲁木II峰与加舒尔布鲁木IV峰之间。
  • 辰国辰国是朝鲜半岛南部的国家通称。在《山海经·海内北经》:“盖国在钜燕南,倭北,倭属燕。”春秋或战国时期,盖国与后来史书中的辰国位置大体相当。辰国被认为是三韩的前身,其都城可
  • 金凤蝶详见正文。金凤蝶(Old World swallowtail,学名:Papilio machaon)又名黄凤蝶、茴香凤蝶、胡萝卜凤蝶,是凤蝶科中的一种蝴蝶,它分布在欧洲及亚洲的全北区,并北美洲。飞得很快,经常会停
  • 第一次巴勒斯坦大起义总计164人: - 53 个以色列平民于以色列境内被杀害。 47人在巴勒斯坦境内被杀害。总计2,162人: - 1,087个平民被以色列国防军杀害。 - 75个平民被以色列市民杀害。阿拉伯-以
  • 李名觉李名觉(英语:Ming Cho Lee,1930年-)是一位美国华人设计师,舞台设计师,建筑师,美国耶鲁大学舞台设计系主任。1930年出生于上海,祖籍浙江宁波北仑小港。1949年高中辍学后,10月时搬到加州
  • 五·一三事件五·一三事件,是指1967年5月13日在北京发生的驻京部队文体单位、机关人员以及军事院校学员两派之间发生的武斗事件。在文化大革命时期,解放军各大总部和各军、兵种机关以及驻
  • 朝鲜体育电视台朝鲜体育电视台(韩语:체육 텔레비죤)是朝鲜的一家电视台,也是朝鲜第五家电视台,2015年8月15日(朝鲜半岛光复70周年纪念日)开播,只在星期六和星期天播出节目。尽管此前朝鲜中央电视台
  • 鉴湖鉴湖原名镜湖,相传黄帝铸镜于此而得名,又称长湖、镜湖、庆湖,位于中国浙江省绍兴市西南1.5公里,古为大型农田水利工程之一,现为浙江名湖之一。东汉顺帝永和五年(140年),会稽太守马臻