树状图

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

相关

  • 胰脏胰脏也称胰腺(英语:Pancreas),旧称膵、脺,脊椎动物具有外、内分泌功能的腺体;外分泌由腺泡、连通肠腔的导管组成,腺泡分泌多种消化酶,导管上皮细胞分泌碳酸氢盐、钠、钾、氯等离子和
  • 深海在海洋学上,深海是指透光层以下的海,一般指200米以下。因为不透光,没办法行光合作用,没有行光合作用的生产者,故深海的生物密度较浅海来的少。深海可分为:中层带、深层带、深渊带
  • 朗罕氏巨细胞朗罕氏巨细胞(英语:Langhans giant cells,又称Pirogov-Langhans cells,也译作:langhans巨细胞、朗汉斯细胞)是在肉芽肿组织下发现的一类多核巨细胞。它体积大,胞浆宽,着粉红色,胞核从
  • European Union乌尔苏拉·冯德莱恩欧洲联盟(英语:European Union;西班牙语:Unión Europea; 法语:Union européenne;德语:Europäische Union),简称欧盟(英语:EU;西班牙语:UE;法语:UE;德语:EU),是欧洲多国共
  • 齿龈近音齿龈无擦通音是辅音的一种,用于一些口语中。齿龈无擦通音、齿音、和齿龈后音在国际音标的符号都是⟨ɹ⟩,X-SAMPA音标的符号则是⟨r\⟩。齿龈无擦通音在国际音标的符号是反转
  • 派生派生变化,又译作衍生变化,(英语:Morphological derivation)在语言学中指的是借由改变原词的句法范畴(英语:Syntactic category)和/或增加实质性而非语法性的含意,从而使现有单词产生新
  • 引力助推在航天动力学和宇宙空间动力学中,所谓的重力助推(gravity assist;也被称为重力弹弓效应或绕行星变轨)是利用行星或其他天体的相对运动和引力改变飞行器的轨道和速度,以此来节省燃
  • 鼬鼠见内文。鼬属(学名 Mustela),是哺乳纲食肉目鼬科的一属,共有17个种:美洲水鼬(Neovison vison)和已绝种的海鼬(Neovison macrodon)在1999年已从鼬属归类到美洲水鼬属(Neovison)。
  • Routledge劳特里奇(英语:Routledge,/ˈraʊtlɪdʒ/)是一家英国跨国出版商,由乔治·劳特里奇(英语:George Routledge)正式创办于1851年,专注于学术书籍、期刊以及在线资源出版服务,主要涉及社会
  • 世俗性世俗国家(英文:Secular state)是指一些对于宗教事务持中立的国家,与之相对的是宗教国家。没有对任何一种个别的宗教习俗持赞成或反对的态度,也是没有类似国教的宗教。一个世俗国