数据结构
依然小黄
这个作者很懒,什么都没留下…
展开
-
快速排序实现代码
public class Main { static int a[]={6,1,2,7,9,3,4,5,10,8}; static void quickSort(int left,int right){ if(left>right) return; int base=a[left]; int i=left; int j=r原创 2015-10-07 16:42:40 · 413 阅读 · 0 评论 -
回文数
利用栈的思想判断回文数:public static void main(String[] args) { // TODO Auto-generated method stub int a[]={'a','b','c','c','b','a'}; int b[]=new int[3]; int top=0; int mid原创 2015-10-07 17:26:59 · 255 阅读 · 0 评论 -
二叉搜索树
1、判断是否是二叉搜索树的后序遍历 算法思想: step1:最后一个为根节点; step2:从根节点的左边开始往前遍历,找到第一个比它大的节点作为右子树,记为right step3:从右子树的左边开始往前遍历,找到第一个比它小的节点作为左子树,记为left step4:判断( left, right )中的值是否都比根节点大,如果有比根节点小的则返回false step5: 判断( 0,原创 2015-10-07 20:11:25 · 287 阅读 · 0 评论 -
二叉树的非递归遍历算法
http://www.cnblogs.com/dolphin0520/archive/2011/08/25/2153720.html 作者:海子 出处:http://www.cnblogs.com/dolphin0520/ 本博客中未标明转载的文章归作者海子和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权转载 2016-04-13 11:01:36 · 633 阅读 · 0 评论