![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 64
yuezhiren
这个作者很懒,什么都没留下…
展开
-
一道证明题
证明: 有n个内部结点的AVL树满足 : hAVL树性质: AVL树是一种二叉搜索树,每一个节点的左右子树高度之差最多为1(空树定义为0)。假设高度为h的AVL树内部节点的最小数量为f(h),则 当高度为1时f(1)=1; 当高度为2时f(2)=2; 当高度为3时f(3)=4;原创 2013-04-08 21:43:30 · 1003 阅读 · 0 评论 -
以标记清除的方式垃圾回收
翻译自 : http://www.brpreiss.com/books/opus5/html/page424.html , 用于了解用于垃圾回收的标记清除算法. 标记清除算法是一种垃圾回收算法,它是第一个可以回收被循环引用的数据结构的垃圾回收算法.现在仍旧有许多常用的垃圾回收技术使用各种各样的标记清除算法的变体. 在使用标记清除算法时,未引翻译 2012-09-06 08:09:53 · 5584 阅读 · 1 评论