2017年2月23日
树的先序、中序和后序遍历方式
摘要： 前序遍历 前序遍历（DLR） 前序遍历也叫做先根遍历、先序遍历，可记做根左右。 前序遍历首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 若二叉树为空则结束返回，否则： （1）访问根结点。 （2）前序遍历左子树。 （3）前序遍历右子 阅读全文
posted @ 2017-02-23 18:11 Big_Foot 阅读(1538) 评论(0) 推荐(0)
二叉树查找
摘要： 二叉树中查找算法： JAVA代码: 阅读全文
posted @ 2017-02-23 17:35 Big_Foot 阅读(275) 评论(0) 推荐(0)
二分查找方法
摘要： int bsearchWithoutRecursion(int array[],int low,int high,int target) { while(lowtarget) high=mid-1; else if(array[mid]<target) low=mid+1; els... 阅读全文
posted @ 2017-02-23 17:23 Big_Foot 阅读(278) 评论(0) 推荐(0)
快速排序
摘要： void sort(int *a, int left, int right) { if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/ { return ; } int i = left; int j = right; int key = a[left]; w... 阅读全文
posted @ 2017-02-23 16:59 Big_Foot 阅读(175) 评论(0) 推荐(0)