scugxl的专栏

package search; public class BinarySearchTree { /** * @param args */ public static void main(String[] args) { int a[] = new int[] { 8,7,3,10,2,5,4,6 }; Node root = buildBinaryTree(a); t

性质： 节点非黑即红根和叶子节点是黑（这里说的叶子节点指填充后的树的叶子节点，NIL节点）红节点的父节点是黑节点任意一个节点到以他为根的叶子节点所经过的黑节点数目（不包括自身，但包括叶子节点）的个数是一样。 红黑树可以在O(lgn)时间内完成查询搜索操作，另插入操作需要最多2次旋转，删除操作需要最多3次旋转。

归并排序：

使用读写锁可以大幅度提升性能,在读远大于写线程数目时, 本文主要是关于读写锁的一些疑惑 ,主要是实现缓存时,下面这段代码演示了常见的实现缓存的代码:(你可以在很多其他的博客中看到:) 我这里参考了:http://blog.youkuaiyun.com/yangfanend/article/details/7381530 这篇博客中的实现 如下:public class ReadWriteLockCach