第270章 暗黑神界 (2-2)
有根树中的节点可以根据到根的距离分层。一颗有根树的层数叫做这棵树的高度。节点最多的那一层的节点数叫做这棵树的宽度。对于有根树，每条边都有一个特殊的方向：指向根节点的方向，或者说上一层的方向或者相反的，指向叶节点的方向，下一层的方向。一条边的两个端点中，靠近根的那个节点叫做另一个节点的父节点也叫父亲、双亲、双亲节点，相反的，距离根比较远的那个节点叫做另一个节点的子节点也可以叫孩子，儿子，子女等。父亲方向的所有节点都叫做这个节点的祖先，儿子方向的所有节点都叫做这个节点的子孙。没有子节点的子节点叫做叶节点或者叶子节点。由于到根的路径只有一条，根节点以外的节点的父节点永远只有一个，祖先就是这个点到根的路径上的所有节点包括根，不包括这个节点本身。另外，以一个节点为根的树是指包括这个节点和其所有子孙，并以这个节点为根的树。由于一般不需要这以外的子树，每一个节点也可以对应到一个以其为根的树，一个节点的子树通常也是指以这个节点的子节点为根的树。
如果一颗有根树每个节点的子树最多有n个，同时每个节点在其父节点中都有固定的可能可以留空的位置，这棵树叫做n叉树。其中每个节点都可以有两个固定位置的子树的有根树叫做二叉树，二叉树中每个节点的两个子树分别叫做左子树和右子树，由于位置固定，没有左子树的时候也是可以有右子树的。而“多叉树”通常并不指n为任意值的n叉树，只是在和n叉树作比较的时候表示普通的有根树。
对于随机的树，高度的平均复杂度是n，但是没有限制而且不随机的树高度也可以达到n，也就是除了叶节点都只有一个子树，或者常数个分支的情况。所以树作为数据结构时通常需要另外进行平衡。
加载更多
相关搜索
常见园林树木160种
树的简笔画
树图片
艾青树现代诗
一棵大树图片
树图片大全大图
树艾青原文
树的种类名称及图片
加载更多
相关搜索
常见园林树木160种
树的简笔画
树图片
艾青树现代诗
一棵大树图片
树图片大全大图
树艾青原文
树的种类名称及图片
加载更多
相关搜索
常见园林树木160种
树的简笔画
树图片
艾青树现代诗
一棵大树图片
树图片大全大图
树艾青原文
树的种类名称及图片
加载更多
相关搜索
常见园林树木160种
树的简笔画
树图片
艾青树现代诗
一棵大树图片
树图片大全大图
树艾青原文
树的种类名称及图片
我哥居然成神了提示您：看后求收藏（百发小说网http://www.baifabohui.com），接着再看更方便。
相关小说
连载中
- 诡道复苏
- 天武元年。公元110年1月1日。大秦天朝，举全国之力，集结十二个军团，正式对外开启灭国之战。没有力量遏制的妖魔鬼怪，犹如雨后春笋，迅速崛起，肆虐人间。为了遏制妖魔鬼怪为害人间，一些修士开钻研“术法”，开辟“气海”，组成了特殊机构“天师府”，专门负责斩妖除魔灭鬼怪。“天师府”的人员，统称“砍柴人”！在这妖魔肆虐，鬼怪纵横的年代，一介书书的李修缘，本想考取功名，走上人生巅峰，奈何半道走上砍柴路。多年
- 12.4万字4个月前
连载中
- 我在天界听自己传说的那些年
- 社畜！苏二就是一个标标准准的仙界社畜，每日的工作陪大人吃饭，陪大人喝酒，陪大人听故事·······其实，苏二的仙生目标其实很简单，有个地方睡，有个将就又体面的工作，就比如她的，灵衣小裁缝，她就觉得很体面。然后剩下的，就是混吃，等死。但是神仙啊，特长就是命长，她命太长，所以她的目标就加了一个，听凤卿的故事。凤卿是谁？天界传说，天界故事里人人口口相传的传奇，苏二问过大人，凤卿在哪里，大人眉眼很悲凉，
- 13.8万字4个月前
连载中
- 全民领主：我能自定义灵卡
- 领主，是对拥有领主卡之人的称呼。领域，则是领主开辟的专属小世界。陈少逸穿越到这个人人都能使用灵卡的世界，通过编辑自定义卡牌这个金手指，从默默无闻的普通人变成货真价实的领主，经营领域，进化眷族，历经无数位面战争，最终成长为一个真正的神。
- 11.1万字4个月前
连载中
- 忍界直播：曝光各种死亡名场面
- [[【飞卢小说网独家签约小说：忍界直播：曝光各种死亡名场面】意外到了考官空间，夜明成为了忍界主考官！只有监考完忍界，夜明才能去往别的世界，所以，一场场死亡问答正式展开！忍界死亡名场面被曝光，各种死法层出不穷日斩：“为了封印一双手，我牺牲了自己？！”大蛇丸：“宇智波的兄弟俩，你们给我等着，一人杀我一次，哼！”迪达拉汗颜，连忙扔了手里的黏土：“我特么是被自己炸死的...”角都：“快！多给我准备几件衣
- 9.9万字4个月前
连载中
- 综漫：开局获得龙神血脉
- [[【飞卢小说网独家签约小说：综漫：开局获得龙神血脉】一觉醒来，龙羽凡发现自己居然穿越到恶魔高校的世界里，而且还在次元间隙里。龙宇凡：旁边有个伟大之红，我该怎么办？在线等，急!系统：……古月娜：就是你把我召唤而来的，人类，啊咧！奥菲斯：送我回归寂静吧!飞卢小说网提醒您：本小说及人物纯属虚构，如有雷同，纯属巧合，切勿模仿。]
- 10.9万字4个月前
连载中
- 贺少赖着我了怎么办
- “贺北叶，你怎么三翻四次的来我家！”“臭丫头，不来你家怎么追你。”遇到无赖不可怕，可怕的是遇到一个既有耐心又有脑子的无赖，那才叫可怕！秦潇就被盯上了，从此以后，她走到哪里，就有大批的玫瑰和工作人员尾随到哪里。“秦小姐，这是贺先生送您的九百九十九朵玫瑰花，请签收。”“秦小姐，这是贺先生送您的巧克力，请笑纳。”“秦小姐……”
- 92.9万字4个月前