数据结构与算法设计
文章平均质量分 83
wjc920
这个作者很懒,什么都没留下…
展开
-
递归与非递归实现树的遍历(java)
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原创 2016-12-13 16:52:15 · 378 阅读 · 0 评论 -
在两个升序数组中找到第k小的数据
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.原创 2016-12-12 17:41:32 · 939 阅读 · 1 评论 -
二叉查找树(增、删、查)
定义二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树) 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。 –from 百度百科增加(put)原理: 按照大的向右小的向左原则,沿着树的根节...原创 2018-07-04 14:58:01 · 206 阅读 · 0 评论 -
深入浅出:红黑树(Red Black Tree)
红黑树(Red Black Tree)的五个性质节点是红色或黑色。根节点是黑色。每个叶节点(NIL节点,空节点)是黑色的。每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。注:红黑树本质是平衡树,所以对于每个节点,还满足左子树节点小于该节点,同时右子树节点大于该节点。基本操作...原创 2018-07-04 22:31:30 · 2871 阅读 · 1 评论