Data Structure
gangsailian
这个作者很懒,什么都没留下…
展开
-
栈,队列 以及 stack, queue 的相互实现 .
//Stack的实现: public class Stack { private int maxSize; private long[] stack; private int top; public Stack(int s){ maxSize=s; stack= new long[maxSize];原创 2013-05-19 17:02:05 · 735 阅读 · 1 评论 -
排序,折半查找
//选择排序 public static void selectSort(int[] arr){ for(int i=0; i i++){ for(int j=i+1; j j++){ if(arr[i]>arr[j]){ int temp=arr[i]; arr[i]=arr[j]原创 2013-05-19 14:18:54 · 522 阅读 · 0 评论 -
二叉树
下面是是实现二叉树的递归算法的实现,其思想就是,若为空,则其深度为0,否则,其深度等于左子树和右子树的深度的最大值加1: class Node{ String name; Node left; Node right; public Node(String name) { this.name = name; } @Override public转载 2013-05-19 22:20:30 · 411 阅读 · 0 评论