树的基本概念
来源:互联网 发布:淘宝买内衣尺寸怎么看 编辑:程序博客网 时间:2024/04/29 21:52
基本概念
树是由n(n>=0)个结点(或元素)组成的有限集合。
树中某个结点子树的个数称为该结点的度。
树中所有结点的度中的最大值称为树的度。
度为零的结点称为叶子结点。
n个互不相交的树的集合称为森林。
树的性质
树中的结点数等于所有结点的度数之和加1。
度为m的树中第i层上最多有m^(i-1)个结点(i>=1)。
高度为h的m次树最多有(m^h-1)/(m-1)个结点。
--最多结点数=每层的结点数之和=m^0+m^1+m^2……+m^(h-1)=(m^h-1)/(m-1)(等比数列)。
具有n个结点的m次数的最小高度为logm(n(m+1)+1)(向下取整)。
具有n个结点的完全二叉树的高度为log2(n+1)向下取整或log2(n)+1向上取整。
阅读全文
0 0
- 树的基本概念
- 二叉树的基本概念
- 二叉树的基本概念
- 树的基本概念
- 树的基本概念
- 二叉树的基本概念
- 树的基本概念
- 树的基本概念
- 二叉树的基本概念
- 树的基本概念
- 树的基本概念
- 树的基本概念
- 二叉树的基本概念
- 树的基本概念
- 树的基本概念
- 二叉树的基本概念
- 树的基本概念
- 数据结构--树的基本概念
- 对于mysql中字符串的排序
- MQ通道搭建以及连通性检查
- c++11-bind的用法
- 百度地图API查找线路及相关javascript操作
- 道理大拳头更大
- 树的基本概念
- 腾讯云服务器用wordpress搭建个人博客相关文档
- jQuery如何增加、修改、删除一个jQuery对象的class类
- hdu 2136 Largest prime factor
- 关闭Eclipse按空格和等号键自动补全内容
- Java 处理SFTP使用代理进行上传下载
- Java读书笔记——03 字符串
- sklearn中的Pipeline机制
- 精通有状态和无状态(Stateful vs Stateless)