- 博客(2)
- 收藏
- 关注
转载 算法学习
" 平衡二叉查找树 平衡二叉查找树是很早出现的平衡树,因为所有子树的高度差不超过1,所以操作平均为O(logN)。 平衡二叉查找树和BS树很像,插入和删除操作也基本一样,但是每个节点多了一个高度的信息,在每次插入之后都要更新树的每个节点的高度,发现不平衡之后就要进行旋转。 单旋转 单旋转是碰到左左或者右右的情况下所使用的方法。 例如: 3 \ 2
2014-08-12 09:41:49
130
原创 Android 自定义控件开发入门(一)
" 作为一个有创意的开发者,或者软件对UI设计的要求比较高,你经常会遇到安卓自带的控件无法满足你的需求的情况,这种时候,我们只能去自己去实现适合项目的控件。同时,安卓也允许你去继承已经存在的控件或者实现你自己的控件以便优化界面和创造更加丰富的用户体验。 那么怎样来创建一个新的控件呢? 这得看需求是怎样的了。 1.需要在原生控件的基本功能上进行扩展,这个时候你只需要继
2014-08-12 09:40:51
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人