首页 >
树形结构
✍ dations ◷ 2025-11-18 12:08:27 #树形结构
树状结构(英语:Tree structure),又译树形结构,或称树状图(tree diagram)是一种将层次结构式的构造性质,以图象方式表现出来的方法。它的名称来自于以树的象征来表现出构造之间的关系,虽然在图象的呈现上,它是一个上下颠倒的树,其根部在上方,是数据的开头,而下方的数据称为叶子。树形结构是一层次的嵌套结构。 一个树形结构的外层和内层有相似的结构, 所以,这种结构多可以递归的表示。树状结构只是一个概念,可以用许多种不同形式来展现。在数学的图论与集合论中,对于树状结构的性质探讨是一个重要课题。在计算机科学中,则以树状数据结构作为讨论主题。根据《牛津英语词典》,树状结构与树状图这两个名词,在1965年首次出现在诺姆·乔姆斯基的著作Aspects of the Theory of Syntax(英语:Aspects of the Theory of Syntax)中。在树状结构中的基本单位,称为节点(Node)。节点之间的链接,称为分支(branch)。节点与分支形成树状,结构的开端,称为根(root),或根结点。根节点之外的节点,称为子节点(child)。没有链接到其他子节点的节点,称为叶节点(Leaf)。
相关
- 乙胺丁醇乙胺丁醇(英文名:Ethambutol;简称:EMB 或 E)是一种抑菌性抗结核药物。在结核病治疗中,作为一线药物常与其它抗结核药联合使用。乙胺丁醇的常见形式是其盐酸盐,为白色结晶性粉末。
- 金属蛋白金属蛋白(英语:Metalloprotein)是一类含有配位结合的金属离子作为辅因子的结合蛋白质。所有蛋白质中有大量是属于这一类。据估计,所有蛋白质中有大约一半含有金属。据另一个估计
- 隐形眼镜隐形眼镜是一种直接附在角膜表面泪液层上的镜片,可以矫正视力、减缓近视眼进一步发展。把镜片直接戴在眼球的想法,早在1508年被达芬奇提出,1636年笛卡尔(René Descartes)亦有相
- 不孕症不孕(英语:Infertility)又称不育,是指人类、动物或植物无法透过有性生殖繁衍后代的情形。对于大部分健康的成熟动植物个体而言,会在生命中的特定时期内有生育能力,不过真社会性物
- 甲硝哒唑甲硝唑(Metronidazole,MNZ),目前多以咪唑尼达(Flagyl)的商品名流通,是一种抗生素和抗原虫剂(英语:antiprotozoal medication)。常单独或和其他抗生素一起使用,作为治疗骨盆腔炎、心内膜
- 美国化学学会美国化学学会(英语:American Chemical Society,简称为ACS)是一个化学领域的专业组织。1876年于美国纽约大学成立,现有157,000位来自化学与化工界各个分支的会员,总部位于华盛顿哥
- ACys1G96, 1R4C, 1TIJ, 3GAX, 3NX0, 3PS8, 3QRD, 3S67, 3SVA· protease binding · endopeptidase inhibitor activity · cysteine-type endopeptidase inhibitor activity
- 黏膜下层黏膜下层(英文为submucosa或tela submucosa)是一类存在于消化道、呼吸道、泌尿生殖系统等处器官管腔中的的较为致密的结缔组织,由不规则致密结缔组织(英语:dense irregular conne
- 及物动词在语法学上,及物动词(又叫他动词、外动词)是需要支配一个直接主词和一个或一个以上宾语的动词。此与不搭配宾语的不及物动词相对。一个搭配间接宾语和直接宾语的动词又称“双及
- 库施特语族库希特语族(Cushitic)又称作古实语族,是亚非语系(闪含语系)之下的语族之一,分布在埃塞俄比亚、苏丹、索马里、肯尼亚和坦桑尼亚。可以细分为约四个语支:“库希特”这名字源自《圣经
