开发工具:
文件大小: 37kb
下载次数: 0
上传时间: 2021-01-20
详细说明:树的定义
树的数据逻辑结构是一对N的,除了根节点,每个元素只有一个前驱,但是可以有多个后继,具有层次关系,像家谱就是一个树的例子。
树是有n个结点的有限集合,当n大于零时,这个树有且仅有一个称为根的结点,从根节点延申出来的元素可以时n个,同时可以再延申。n=0时,该树就是空树。
树的第一层就是根结点,第二层都是称为第一层的孩子,第一层为第二层的父结点。第三层的都称为第二层的孩子,以此类推。
结点的分支的个数称为结点的度
终端结点:没有分支的结点叫做终端结点,也就是叶子。
树中结点的最大层次称为树的深度或树的高度。
有序树:如果树中的各子树的数据从左到右有序,改变任意一个元素,该树就改变。这样的
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.