java 平衡二叉树实现
////////////////////////////////////////////////节点类 TreeNode.java //////////////////////////
package com.tree;
class TreeNode {//包访问权限
long data ;
long x,y;
String adrr;
TreeNode left;
TreeNode right;
int size=0;
public TreeNode(){};
public TreeNode(long data,long x,long y,String addr){
size++;
this.data=data;
this.x=x;
this.y=y;
this.adrr=addr;
}
public TreeNode(long data ,TreeNode left ,TreeNode right){
size++;
this.data=data;
this.left=left;
this.right=right;
}
public long getData() {
return data;
}
public void setData(long data) {
this.data = data;
}
public long getX() {
return x;
}
public void setX(long x) {
this.x = x;
}
public long getY() {
return y;
}
public void setY(long y) {
this.y = y;
}
public TreeNode getLeft() {
return left;
}
public void setLeft(TreeNode left) {
this.left = left;
}
public TreeNode getRight() {
return right;
}
public void setRight(TreeNode right) {
this.right = right;
}
public int getSize() {
return size;
}
public void setSize(int size) {
this.size = size;
}
public String getAdrr() {
return adrr;
}
public void setAdrr(String adrr) {
this.adrr = adrr;
}
}
///////////////////////////////////////// tree.java /////////////////////////////
package com.tree;
import java.sql.ResultSet;
import java.sql.SQLException;
import java.util.Random;
import com.vdoany.db.DbHandle;
public class Tree {
private
相关文档:
Java的注销语句前要使用注释符“//”。
类声明关键字class创建了一个自定义类;类的名字为Welcome2,为Java声明类语句:class Welcome2 {}。
方法关键字main声明了main()方法,例:Public static void main(String args[]) { ......
上次分析了Java对primitive的排序,使用的是优化的快速排序算法。这次介绍Java对Object对象(Comparable)的排序。
Java使用了归并对Object排序,关于归并排序的细节,请查看http://zh.wikipedia.org/zh/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F
归并排序也有一个运行状态图,不过看着确实挺费解的 =。=!
在了解了归 ......
来北京已经是近20天了,起初刚到对我的打击确实不小,很想回家 的感觉,但是来到了传智,来到了这里,心里感觉好多了,人生地不熟,人的心里一般都是很孤独的,想在心里找个依靠,找个朋友能一起出去玩,聊天,学习。来到了北京,是一个全新的生活方式,什么都要靠自己了,出门真的很难,尤 ......
// 整数到字节数组转换
public static byte[] int2bytes(int n) {
byte[] ab = new byte[4];
ab[0] = (byte) (0xff & n);
ab[1] = (byte) ((0xff00 & n) >> 8);
ab[2] = (byte) ((0xff0000 & n) >> 16);
ab[3] = (byte) ((0xff000000 & n) >> 24);
return ab ......