首页 >
树形结构
✍ dations ◷ 2025-10-08 05:54:01 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。
相关
- 内科医师人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医生又称医师,在中国古代称大夫或郎中
- 碱基核碱基(英语:Nucleobase)是指一类含氮碱基(nitrogenous base),在生物学上通常简单地称之碱基(base)。是在DNA和RNA中,起配对作用的部分。核碱基都是杂环化合物,其氮原子位于环上或取代
- 腹膜透析腹膜透析(法语:La dialyse péritonéale, DP; 英语:Peritoneal dialysis、PD)是在腹腔注入透析溶液,利用体内的腹膜过滤,清除血液中新陈代谢的废物及多余水分,俗称“洗肚”,是除血
- 工业发酵发酵工程是指采用现代工程技术手段,利用微生物的某些特定功能,为人类生产有用的产品,或直接把微生物应用于工业生产过程的一种技术。发酵工程的内容包括菌种选育、培养基的配置
- 皈依犹太教皈依犹太教或改宗犹太教(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram
- 科学家科学家是一个泛称,广义上指使用系统化的活动来发现新知识的人。狭义的定义指使用科学方法做研究,并且在一定的领域取得重要影响或者贡献的科研工作者。 科学家一般是某个,或者
- 皮下气肿皮下气肿(英语:Subcutaneous emphysema),亦被称为组织气肿,是指因空气或气体积存于皮下组织而形成的气肿。皮下气肿中的皮下是指位于皮肤表面下的组织,而气肿则是指积存在皮下组织
- 楔形软骨楔状软骨(cuneiform cartilages;cunei- 源于拉丁语:cunei(楔形);亦称为里斯伯格(英语:Heinrich August Wrisberg)软骨、楔形软骨;楔 (cuneiform)/xiē(ㄒㄧㄝˉ))在人类喉部中是两个小
- 员工福利员工福利(英语:Employee benefit),是雇员因为受雇工作而有权享用的福利,通常是由雇主直接给予,如折扣购物、免费穿梭巴士等;也可能由第三者提供,如医疗服务,只要出示有效的工作证等。
- 对偶码在编码理论中,线性码(英语:linear code)的对偶码(英语:dual code)是有如下定义的线性码,其中是一个数量积。用线性代数的属于来说,对偶码是 C 对双线性形式 <,> 的零化子(英语:Annihila