首页 >
树形结构
✍ dations ◷ 2025-08-28 07:40:00 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。
相关
- 前置胎盘前置胎盘(Placenta praevia)是指胎盘有植入于子宫壁内,但是位在子宫颈管开口(英语:Cervical canal)处或是邻近位置。症状包括在怀孕后半段的出血,血液多半是鲜红色,流血时不会疼痛。
- 抗病毒药抗病毒药物(antiviral drug)是一类用于特异性治疗病毒感染的药物。就像抗生素治疗细菌感染一样,特定的抗病毒药物对特定的病毒起作用;但抗病毒药物和抗生素不同的是,后者消灭细菌
- 棘皮动物门棘皮动物门(学名:Echinodermata)是动物界的一门。这个门从寒武纪出现,总共有2万左右的种类,现生种约7000种。除现生5纲外,另有15纲之多,皆为海生动物,无陆生和淡水种类。常见的海胆
- 嗜中性粒细胞减少症嗜中性白血球低下症(Neutropenia 或 Neutropaenia),亦称中性粒细胞减少症,是血液中的一种中性粒细胞(一种白血球细胞)浓度异常低的血液系统疾病,中性粒细胞弥补大多数的循环白血球,
- 沃夫巴金森怀特症候群沃夫巴金森怀特症候群(英语:Wolff–Parkinson–White syndrome)是由于心脏电气系统的特定类型问题导致症状而导致的紊乱。 约40%的电气问题患者从未出现症状。 症状包括心跳异常
- Mt5f14 6d7 7s2(计算值)2, 8, 18, 32, 32, 15, 2(预测)第一:800.8(估值) kJ·mol−1 第二:1823.6(估值) kJ·mol−1 第三:2904.2(估值) kJ·mol−1 (主条目:鿏的同位素鿏(Meitnerium)是人工
- 腐蚀腐蚀(Corrosion)是指因工程材料与其周围的物质发生化学反应而导致解体的现象。通常这个术语用来表示金属物质与氧化物如氧气等物质发生电化学的氧化反应。例如,使用金属铁制成
- 人类生理学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学人体生理学(Human physiology)是研究
- 氰化物中毒氰化物中毒(英语:Cyanide poisoning)是接触多种形式的氰化物而中毒。早期症状为头痛、头晕、心率快、呼吸困难和呕吐等。之后可能会癫痫发作、心跳过缓、低血压、意识丧失和心
- 萨丕尔爱德华·萨皮尔(德语:Edward Sapir,/səˈpɪər/,1884年1月26日-1939年2月4日),又译沙皮尔、萨丕尔,生于普鲁士王国伦堡(今属波兰),美国人类学家和语言学家。萨丕尔在德国出生。他1904