![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java菜鸟系列
文章平均质量分 77
stephqin
这个作者很懒,什么都没留下…
展开
-
java实现归并排序
1 归并算法:思想:假设初始序列含有n个记录,进行两两归并,得到长度为不小于n/2的最大整数个两个一组或者一个一组的有序序列 然后再进行二二归并,知道完全有序。 public static void mergingsort(short[] arr,int low,int high){ if(low>=high) return; else{ int middle=(low+high)/原创 2015-07-28 20:01:50 · 296 阅读 · 0 评论 -
二叉排序树的构建、插入、删除以及二叉树的打印
定义:二叉排序树,也可以成为二叉查找树 它的性质如下: * 1.若它的左子树不为空,则左子树上所有的节点均小于其根节点 * 2.若它的右子树不为空,则右子树上所有的节点的值均大于根节点 * 3.它的左右子树也分别为二叉排序树。 第一步 定义一个树的结点类class node{ int key;//结点的键 String原创 2015-08-01 21:26:07 · 706 阅读 · 0 评论 -
二叉树的遍历与二叉树的深度
1 二叉树的遍历包含前序遍历,中序遍历,后序遍历。三种遍历均包含递归方式和非递归方式的求解。 //递归形式的前序遍历 public static void pre(BinaryTree root){ if(root!=null){ System.out.print(root.data); pre(root.lchild); pre(root.rchild);原创 2015-08-02 09:35:08 · 299 阅读 · 0 评论