树状结构

✍ dations ◷ 2025-12-09 06:10:12 #数据结构,树结构

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

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

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

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

相关

  • 助产师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学接生员泛指一切从事接生工作,帮助产妇
  • 孢粉学孢粉学是一门研究植物孢子和花粉的科学,研究范围包括现代植物和成为微体化石的古代植物的孢子和花粉。由于孢子和花粉个体微小,肉眼难以观察,所以孢粉学的研究始于显微镜发明之
  • 奥米加三ω−3脂肪酸(Omega-3 fatty acids)又称n−3脂肪酸,是一类不饱和脂肪酸,其中最重要的3种为:ALA(存在于植物中的油),EPA和DHA(这二种发现存在于海洋动植物油中)。从脂肪酸分子中距离羧基
  • 啮齿类松鼠形亚目 Sciuromorpha 河狸亚目 Castorimorpha 鼠形亚目 Myomorpha 鳞尾松鼠亚目 Anomaluromorpha 豪猪亚目 Hystricomorpha啮齿目是哺乳动物中的一目,其特征为上颌和下颌
  • 缓冲剂缓冲溶液(德语:Pufferlösung;英语:buffer solution;法语:solution tampon)指由“弱酸及其共轭碱之盐类”或“弱碱及其共轭酸之盐类”所组成的缓冲对配制的,能够在加入一定量其他物
  • 笄礼,是中国、朝鲜传统的女性成年礼。笄礼作为女性的成人礼,像男性的冠礼一样,也是表示成人的仪式,在举礼的程序等问题上大体和冠礼相同。“笄”(拼音:jī ,注音符号:ㄐㄧ),《说文解字
  • 新孟买新孟买(马拉提语:नवी मुंबई)是属印度马哈拉施特拉邦的计划城市;位于该邦西部,孟买东部。面积343平方公里,2011年人口1,119,477,是世界上最大的计划都市。1972年起,由马哈拉
  • 地蜥鳄科地蜥鳄科(Metriorhynchidae)是群海生鳄类,生存于侏罗纪与白垩纪的海洋。它们的前肢缩小并成为桨状,与它们现存的近亲不同,地蜥鳄类失去了它们的皮内成骨(Osteoderms)。它们尾巴上有
  • 明王明王(梵语:vidyā-rāja),又作金刚明王、持明王、忿怒尊、威怒王,是佛陀、菩萨的忿怒化身(教令轮身),密宗修行者经常以明王为本尊,以修行天瑜伽。女性明王称为明妃,通常是明王的伴侣。
  • 生育缺陷先天性障碍,又称先天性疾病、先天畸形、先天缺陷,是指发育中的胎儿因为遗传性疾病或发育环境等因素导致某个部位特征结构畸形,导致在婴儿出生时即有的病症,包括了身体(英语:Physic