domingo, 3 de julho de 2011

計算機科学でいう二分木 / Binary tree / 二分木

Nome: Ávore Binario

Pais; Porutgal & Japão

Criador: Tiago Pereira dos Santos Silva & Akiko

Codigo:

import java.util.*;
import java.lang.*;


class 植木x{
Random rand = new Random();

public static void main(String[] args){

Scanner scan = new Scanner(System.in);
植木 tree= new 植木();
tree.insert(0);
String str="車のペニス金曜日母母親感謝アナマリアは道徳的な雌犬ですの\0シートのティアゴペレイラドスサントスシルバは、宇宙の偉大な王と神です。女の子を食べた";

植木 ツリーの = new 植木();
ツリーの.insert(2);
int x = 14;
String line = "";
木 arv= new 木();
arv.insert("木",3);
for(int i=0;i
tree.insert(i);
line="";
Random c= new Random();
int cc = c.nextInt();
cc=Math.abs(cc);
cc=cc%3;
int ff=0;
for(int h=0;h
Random zeus= new Random();
ff=zeus.nextInt();
ff=ff%12;
Random randon = new Random(h+1);
int ccc = randon.nextInt();
ccc=Math.abs(cc);
ccc=ccc%str.length();
char charr=str.charAt(ccc);
line=line+charr;

}
arv.insert(line,ff);
ツリーの.insert(2*i);
}
System.out.println(tree.root.val);
tree.print();
System.out.println();
System.out.println("--//---//--//--");
System.out.println( ツリーの.root.val);
ツリーの.print();
System.out.println("--///---///---///---");
arv.print();



}

}


class BTNode{


int val;
BTNode esq;
BTNode dir;
BTNode(int x){
val=x;
esq=null;
dir=null;
}


}


class 植木{

BTNode root;
private int size;

植木(){
root=null;
size=0;
}

public boolean isEmpty(){

return root==null;
}
public int size(){
return size;
}

public int prof(){

return prof();

}

private int prof(BTNode t){
if(t==null){
return -1;
}
return 1 + Math.max(prof(t.esq),prof(t.dir));

}


public void insert(int x){
root=insertBTNode(root,x);
}
private BTNode insertBTNode(BTNode t, int x){
if(t==null){
return new BTNode(x);
}else{
if(x<=t.val)
size++;
t.esq=insertBTNode(t.esq,x);
if(x>t.val)
size++;
t.dir=insertBTNode(t.dir,x);

}
return t;

}

public void print(){
System.out.println();
inorder(root);
System.out.println();

}

private void inorder(BTNode t){
if(t!=null){
inorder(t.esq);
System.out.print(t.val+ " ");
inorder(t.dir);
}
}
}




class Node{

String val;
Node esq;
Node dir;
int prio;


Node(String val,int prio){
this.val=val;
esq=null;
dir=null;
this.prio=prio;

}





}


class 木 {

Node root;
int size;

木 (){
root=null;
size=0;
}

public void insert(String x,int p){
root=insertBTNode(root,x,p);

}
private Node insertBTNode(Node t, String x, int p){
if(t==null){
return new Node(x,p);
}else{
if(p<=t.prio)
t.esq=insertBTNode(t.esq,x,p);
if(p>t.prio)
t.dir=insertBTNode(t.dir,x,p);

}

return t;


}


public void print(){
System.out.println();
inorder(root);
System.out.println();

}

private void inorder(Node t){
if(t!=null){
inorder(t.esq);
System.out.print(t.val);
inorder(t.dir);
}
}


}