- 博客(3)
- 收藏
- 关注
RSS订阅转载 九、二叉树和霍夫曼树
一、二叉树的深层性质 性质1在二叉树的第 i层最多有 2^(i-1)个结点 。 (i≥1) 第一层最多有 2-1=1个结点 第二层最多有 2^(2-1)=2个结点 第三层最多有 2^(3-1)=4个结点性质2深度为 k 的二叉树最多有 2^k -1个结点 。 (k ≥ 0) 如果有一层 ，最多有 1=2- 1=1 个结点 如果有两层 ，最多有 1+2=2^2- 1=3 个结点 如果有...
2019-07-26 14:31:15
163
转载 八、树和二叉树
一、树的定义 树的定义 树是一种非线性的数据结构 树是由 n (n≥0) 个结点组成的有限集合 如果 n = 0，称为空树 ； 如果 n > 0，则 ： 有一个特定的称之为根 (root) 的结点，它只有直接后继，但没有直接前驱 除根以外的其它结点划分为 m (m≥0) 个互不相交的有限集合T0, T1, …,Tm-1， 每个集合又是一棵树， 并且称之为根的子树(subT...
2019-07-02 14:20:11
128
转载 七、排序算法
一、排序的概念与分类 排序的一般定义 排序是计算机内经常进行的一种操作 ， 其目的是将一组“ 无序” 的数据元素调整为“ 有序” 的数据元素。 例如 ： 将下列关键字序列 52, 49, 80, 36, 14, 58, 61, 23, 97, 75 调整为 14, 23, 36, 49, 52, 58, 61 ,75, 80, 97 排序的数学定义 假设含有n个数据元素的序列为{R1 , R2 ...
2019-06-30 15:02:07
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人