数据结构
文章平均质量分 53
laona87
87年的老纳出少林寺
展开
-
二叉树笔记
性质:1.在二叉树的第i层上最多有2^i-1(i>=1,2的i-1次方)2.深(高)度为k的二叉树最多有2^k-1个结点(k>=1,2的k次方-1)3.对任何一棵二叉树,如果度为0的结点数(叶子结点数)为n0,度为2的结点数为n2,则n0=n2+1 (由总结点数=树的总度数+1可证)4.具有n个结点的完全二叉树的深度为|_log2n_|+15.如果对一棵有n个结点的完全二叉树的结点按层序编号(原创 2007-12-22 17:48:00 · 1121 阅读 · 0 评论 -
设计了张递归分析图
因为自己有的时候遇到复杂点的递归糊涂,在看人机博弈的搜索引擎的时候我就晕了一回。同时为了让更多的朋友更容易理解所以做了这两张图片:原创 2007-12-22 17:53:00 · 605 阅读 · 0 评论