- 博客(3)
- 资源 (6)
- 收藏
- 关注
转载 平衡二叉树
平衡因子的计算方式:某个节点的平衡因子就是那个节点左子树的高度减去右子树的高度比如A节点的因子就是它左边的子树的高度,这里是3,减去右子树的高度,这里是2,所以=1对于B节点,左子树高度为1,右边为2,所以1-2=-1就是B节点的平衡因子平衡二叉树(Balanced binary tree)是由阿德尔森-维尔斯和兰迪斯(Adelson-Velskii and L
2013-10-10 17:54:51 1300
转载 java实现二叉树算法 - 查找
构造树如下:其中二叉树节点类/** 二叉树节点 */public class BTNode { private char key; private BTNode left, right; public BTNode(char key) { this(key, null, null); } pub
2013-10-09 14:54:33 4761
转载 JVM 垃圾回收算法介绍
主要思考 引用计数的缺点 和 效率较高的分代收集算法:新生代采用标记—复制算法,老年代采用标记—整理算法。在说垃圾回收算法之前,先谈谈JVM怎样确定哪些对象是“垃圾”。1.引用计数器算法:引用计数器算法是给每个对象设置一个计数器,当有地方引用这个对象的时候,计数器+1,当引用失效的时候,计数器-1,当计数器为0的时候,JVM就认为对象不再被使用,是“垃圾”了。引用计数器实现
2013-10-09 14:40:08 774
线程安全测试类
2013-10-08
在Android上实现Iphone风格 bottom tab + title bar
2012-01-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人