树状图

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

相关

  • X光片X射线(英语:X-ray),又被称为爱克斯射线、艾克斯射线、伦琴射线或X光,是一种波长范围在0.01纳米到10纳米之间(对应频率范围30 PHz到30EHz)的电磁辐射形式。X射线最初用于医学成像诊
  • 蛋白质A蛋白质A(英语:Protein A)为金黄色葡萄球菌表面上发现的一种表面蛋白,大小约为42 kDa。该蛋白由 spa 基因转译而成,并由DNA的拓朴结构、包内渗透压,以及一个名为ArlS-ArlR的双单元
  • 虐待儿童虐待儿童,简称虐儿、虐童,是指对儿童的虐待,也是家庭暴力的一种。虐待儿童的情形一般包括身体虐待、精神虐待、性虐待和疏忽四种类型。对于儿童,踢、踹、捏、打耳光、拉耳朵、拉
  • 英国议会政治主题大不列颠及北爱尔兰联合王国议会(英语:The Parliament of the United Kingdom of Great Britain and Northern Ireland),中文简称为英国议会或联合王国议会,是英国和英国
  • 亚历珊德拉·厄巴科扬亚历山德拉·阿萨诺芙娜·埃尔巴金(俄语:Алекса́ндра Аса́новна Элбакя́н;1988年11月6日-)是一位哈萨克斯坦籍研究生、 计算机程序员以及Sci-Hub的
  • 小写字母小写字母,亦作小写体,是罗马字母、希腊字母、西里尔字母等字母表中所存在的两种字母形式之一,如罗马字母表中第一个字母有两种形式,大写为A,小写则为a。在使用这几种字母表的语言
  • 籀文陶文 ‧ 甲骨文 ‧ 金文 ‧ 古文 ‧ 石鼓文籀文 ‧ 鸟虫书 ‧ 篆书(大篆 ‧  小篆)隶书 ‧ 楷书 ‧ 行书 ‧ 草书漆书 ‧  书法 ‧ 飞白书笔画 ‧ 
  • O2OO2O(Online To Offline线上到线下)是一种新的电子商务模式,指线上营销及线上购买带动线下(非网络上的)经营和线下消费。O2O通过促销、打折、提供信息、服务预订等方式,把线下商店
  • 彼得·雷文彼得·汉密尔顿·雷文(英语:Peter Hamilton Raven,1936年6月13日-),美国植物学家和环保主义者,在密苏里植物园长期担任主任和名誉主席。1936年6月13日出生于中国上海,他的父母是美国
  • 嫁接嫁接是园艺技术,其中植物的组织被结合以便一起继续其生长。组合植物的上部称为接穗(/ˈsaɪən/),而下部称为砧木。该技术最常用于园艺和农业贸易的商业种植植物无性繁殖。在