- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的遍历与二叉树的深度
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
310
原创 二叉排序树的构建、插入、删除以及二叉树的打印
定义：二叉排序树，也可以成为二叉查找树 它的性质如下： * 1.若它的左子树不为空，则左子树上所有的节点均小于其根节点 * 2.若它的右子树不为空，则右子树上所有的节点的值均大于根节点 * 3.它的左右子树也分别为二叉排序树。 第一步 定义一个树的结点类 class node{ int key;//结点的键 String
2015-08-01 21:26:07
728
原创 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
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人