package practice; public class TestMain { public static void main(String[] args) { int[] ao = {50,18,97,63,56,3,71,85,54,34,9,62,45,94,66,65,7,19,22,86}; Integer[] a = new Integer[20]; for (int i = 0; i < a.length; i++) { a[i] = new Integer(ao[i]); }…

前一段时间,学习数据结构的各种算法,概念不难理解,只是被C++的指针给弄的犯糊涂,于是用java,web,javascript,分别去实现数据结构的各种算法. 二叉树的遍历,本分享只是以二叉树中的先序遍历为例进行说明,中序遍历和后序遍历,以此类推! 二叉树递归与非递归遍历的区别,虽然递归遍历,跟容易读懂,代码量少,运算快,但是却容易出现溢出的问题,所以所以非递归遍历,在处理千万级的运算量时会先的很有用处. 二叉树的先序遍历:先访问根节点,再访问先后访问左右节点.如图: 二叉树的递归遍历之java…

import java.util.Stack; //二叉树3种递归和非递归遍历(Java) public class Traverse { /******************一二进制树的定义**************************/ private final int MAX_SIZE = 10; //链式存储 public static class BinaryTreeNode { int mValue; BinaryTreeNode mLeft; BinaryTreeNode…

快速排序迭代式和递归式的Java实现 快速排序基于分治法的思想,在待排序表中任选一值作为中枢值 pivot,一趟快排将所有大于该值的元素置于一边,小于该值的元素置于另一边,这样一个元素在排序中的最终位置就已确定.接下来将中枢值左右两边的区域分别进行下一趟快排,直到所有的元素都有序排列. 空间效率:最好情况为 O(log2(n+1)),最坏情况为 O(n),平均空间复杂度 O(log2(n)). 时间效率:最好情况为 O(n*log2(n)),最坏情况 O(n^2),平均时间复杂度 O(n*log…

转载 http://www.cnblogs.com/CherishFX/p/4625382.html 二叉查找树的定义: 二叉查找树或者是一颗空树,或者是一颗具有以下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均小于根节点的关键字: 2. 若右子树非空,则右子树上所有节点关键字值均大于根节点的关键字: 3. 左.右子树本身也分别是一颗二叉查找树. 二叉查找树的实现,功能有: 1. 用一个数组去构建二叉查找树 2. 二叉查找树的中序遍历和层次遍历 3. 插入节点 4. 查找节…

问题描述   在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔.不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面.僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔.庙宇和众生也都将同归于尽.   扯远了,把这个问题简单描述下有A,B,C三根柱子,将A柱上N个从小到大…

已知一个数组   15.58.61.75.21.32.89.4.78.83.采用递归实现的归并排序将数组有序. 分治策略:(摘自<算法导论>) 在分治策略中,我们采用递归解决问题 分解:将原问题分解为子问题,子问题与原问题一样,只不过规模更小. 解决:递归的求解子问题,如果子问题足够小,则停止递归,直接解决子问题. 合并:将子问题的解组合为原问题的解. 归并的算法思想: 将俩个已经有序的数组A,B合并为一个有序的数组C. 数组A:23,47,81,95 数组B:7,14,39,55,62,74…

package com.test.tree; public class BinarySearchTree<T extends Comparable<? super T>> { /*定义二叉树的节点*/ private class BinaryNode<T>{ public T data; public BinaryNode<T> lt; public BinaryNode<T> rt; public BinaryNode(T data) { th…

直接上代码呵呵,里面有注解 package www.com.leetcode.specificProblem; import java.util.ArrayList; import java.util.List; import java.util.Stack; /** * 总结了三种非递归遍历二叉树 * @author 85060 * */ public class TraverseBinaryTree { //用来装遍历序列的一个list,展示的时候用 private List<TreeNod…

C++中由于有指针的存在,可以让二叉树节点指针的指针作为插入函数的实参,在函数体内通过*操作实现对真实节点指针.节点左孩子指针.节点右孩子指针的改变,这样很容易使用递归将大树问题转化到小树问题.但在JAVA中,由于没有指针只有引用,如果需要递归实现二叉树的元素插入,需要对节点进行包装,同时由于递归时需要将大树问题递归到子树,包装类中的节点需要改变,但因为最后需要的是根节点,所以根节点需要备份,在递归完成后复原.下面是实现代码: package test; public class BiTree{…