算法导论 练习题 13.2-2
2017-05-10 10:31
615 查看
根据二叉树的性质,n0=n2+1,n0+n1+n2=n,得出2n2+n1=n-1
因为度为2的节点有2种旋转方式,度为1的只有1种,所以总的旋转方式=2n2+n1=n-1
因为度为2的节点有2种旋转方式,度为1的只有1种,所以总的旋转方式=2n2+n1=n-1
相关文章推荐
- 算法导论 练习题 13.2-3
- 算法导论 练习题 13.2-4
- 算法导论第三版 22.2 广度优先搜索 练习题答案全解析
- 算法导论 练习题 2.1-4
- 算法导论 练习题 4.3-8
- 算法导论 练习题 5.3-3
- 算法导论 练习题 6.1-6
- 算法导论 练习题 6.5-3
- 算法导论 练习题 10.2-8
- 算法导论 练习题 12.1-2
- 算法导论 练习题 13.4-4
- 算法导论 练习题 17.2-3
- 算法导论 练习题 17.3-6
- 算法导论附录练习题
- 算法导论之2.3-7练习题
- 算法导论 练习题 2.1-2
- 算法导论 练习题 4.3-9
- 算法导论 练习题 4.5-1
- 算法导论 练习题 5.3-4
- 算法导论 练习题 6.1-7