树形结构

✍ dations ◷ 2024-12-22 12:54:44 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。

相关

  • 抗细菌药的百科知识|抗细菌药的意思解释|抗细菌药是什么意思抗细菌药(英语:antibacterial)也称为“抗细菌剂”,是一类用于抑制细菌生长或杀死细菌的药物。在不引起歧义的情况下,抗细菌药也可简称为“抗菌药”,包括抗生素(英语:antibiotic) 由微
  • 神经系统神经系统是由神经元这种特化细胞的网络所构成的。其身体的不同部位间传递讯号。动物体藉神经系统和内分泌系统的作用来应付环境的变化。动物的神经系统控制着肌肉的活动,协调
  • 绿非硫细菌绿弯菌门(Chloroflexi)是一类通过光合作用产生能量的细菌,又称作绿非硫细菌,尽管还有一部分称作热微菌的细菌也属于绿非硫细菌。它们具有绿色的色素,包括作为反应中心的菌绿素a和
  • 中国饮食 - æœé¥° - 建筑 - 文物 - 节日 - 教育 科学 - 五术(医学 - 术数) - æ­
  • 苯佐卡因苯佐卡因(Benzocaine),又称“阿奈斯台辛”(Anaesthesine),学名对氨基苯甲酸乙酯。无色或白色斜方结晶粉末。无臭,味微苦,后有麻醉感。遇光逐渐变色。难溶于水,微溶于脂肪油,溶于稀酸、
  • 996工作制996工作制,是指一种“早上9点上班,晚上9点下班,每周工作6天”的用工制度,有时也被用来指代一系列资方要求劳方延长工时而不额外给薪的工作制度。最初多因网络及软件行业的员工交
  • 关于核武器的争论公众对于核武器的争论是与核武器的使用以及储备情况相联系起来的。尽管在第一种核武器研发之前,参与曼哈顿计划的科学家们对于如何使用核武器就已存在分歧。1945年8月6号美国
  • 急症室急诊室(英语:Accident & Emergency、Emergency department、Emergency room等,缩写为A&E或ER),是医院的其中一个部门,但不是每间医院都有提供急诊服务。相对于有预约的门诊部,使用
  • 胰岛素依赖型糖尿病1型糖尿病(旧称青少年糖尿病或胰岛素依赖型糖尿病)是糖尿病其中一种类型,患者的身体不能产生足够的胰岛素,导致血糖水平过高,典型症状包括:多尿、口渴、易饿以及体重下降;其他症状
  • 婴儿严重肌阵挛性癫痫婴儿严重肌阵挛性癫痫(severe myoclonic epilepsy of infancy,SMEI),又称Dravet综合征,是一种癫痫综合征,通常由高温或发热诱发,需用抗惊厥药(英语:anticonvulsant medication)治疗,发