您的位置:首页 > 运维架构 > 网站架构

虚拟化--virtual machine文件架构

2015-08-20 12:17 405 查看
1. 二叉树的性质
在二叉树中第i层之多有2的i -1指数个节点
使用数学归纳法证明:
1. 》 i 等于1的时候。2的i -1指数 是1.
2.》 假设 i = k 的时候。 2的i -1指数 是 的k -1指数 陈立
在证明 i=k+1 是时候 ,2的i -1指数 是 的k -1+1指数 陈立
2的k -1指数, * 2 = 2的k 指数
深入为k 的二叉树 只多有2的k-1指数个节点

哈夫曼树是最优二叉树,即权值最小二叉树
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: