摘要：红黑树， 是一颗有特殊性质的二叉查找树，节点，要么红要么黑根节点是黑的叶节点是黑的如果一个节点是红的，那么它的两个儿子是黑的对任意节点而言，其道叶节点树尾端NIL指针的每条路径都包含相同数据的黑节点在插入或删除节点时，可能会改变红黑树的性质，需要调整使得继续保持性质，常用的操作为左旋和右旋红黑树的左... 阅读全文

摘要：快排，挖坑填数public class QuickSort { public int Partition(int[] a,int i, int j){ int x = a[i]; while(ix && ii){ a[i] = a[j]... 阅读全文

摘要：问题来源：http://www.nowcoder.com/questionTerminal/6d3411aa1dfe4c449ebbf8879e97fadd?pos=3&orderByHotValue=1&done=0两颗二叉树T1和T2，T1的节点数是百万数量级，T2的节点数一千以内，请给出判断T... 阅读全文

摘要：二叉树特殊的二叉树：二叉查找树：对任意节点，左子节点小于或等于当前节点，右子节点大于或等于当前节点平衡二叉树：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。最小二叉平衡树的节点的公式如下 F(n)=F(n-1)+F(n-2)+1 这个类似于一个递归的数... 阅读全文