wjc920

public static void main(String[] args) { Node root9=new Node(9,null,null); Node root8=new Node(8,null,null); Node root7=new Node(7,null,null); Node root6=new Node(6,null

public static void main(String[] args) { int[] a=new int[]{1,2,3,4,5,6}; int[] b=new int[]{7,8,9,10,11,12,13}; System.out.println(kth_data(a, b, a.length, b.length, (a.length+b.

定义 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树） 它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。 –from 百度百科 增加（put） 原理： 按照大的向右小的向左原则，沿着树的根节...

红黑树（Red Black Tree）的五个性质 节点是红色或黑色。 根节点是黑色。 每个叶节点（NIL节点，空节点）是黑色的。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。 注：红黑树本质是平衡树，所以对于每个节点，还满足左子树节点小于该节点，同时右子树节点大于该节点。 基本操作...