/*

* To change this template, choose Tools | Templates

* and open the template in the editor.
*/
package arbolbinarioia;
/**
*
* @author Administrador
*/
public class ArbolBinarioIA {
public static oid !enu"# {
//creo mi menu
$%stem.out.println"&&#;
$%stem.out.println"& !'() *n&#;
$%stem.out.println"&+++++++++++++++++++++&#;
$%stem.out.println"& ,-. /rea Arbol0 se ingresan los nodos.&#;
$%stem.out.println"& ,1. 2eali3ar la bus4ueda de un nombre&#;
$%stem.out.println"& "5# $alir *n&#;
$%stem.out.println"&Ingresar 6pci7n *n&#;
8
public ArbolBinarioIA"# {
8

public static oid main"$tring,. args# {
ArbolBinario abo 9 ne: ArbolBinario"#;
int opc;
!enu"#;
$%stem.out.println"&'legir opci7n0 &#;
opc 9 ;eer.datoInt"#;
$%stem.out.println"&&#;
//en cada opcion se llama a cada metodo segun corresponda
:hile "opc <9 5# {
s:itch "opc# {
case 50 {
$%stem.out.println"&$alir&#;
break;
8
case -0 {
abo.insertarteclado"#;
break;
8
case 10 {
$tring bus;
$%stem.out.println"&Ingresar el nombre a buscar0 &#;
bus 9 ;eer.dato"#;
$%stem.out.println"&& = abo.buscar"bus##;
break;
8

8
!enu"#;
opc 9 ;eer.datoInt"#;
8
8
8
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package arbolbinarioia;
public class ArbolBinario {
oid borrarnodo"# {
thro: ne: )nsupported6peration'>ception"&(ot supported %et.&#; //To
change bod% o? generated methods, choose Tools | Templates.
8
class (odo {
$tring in?o;
(odo i34, der;
8
(odo rai3;
int contador;
public ArbolBinario"# {
rai3 9 null;
contador95;
8
public oid insertar"$tring in?o# {
(odo nueo 9 ne: (odo"#;
nueo.in?o 9 in?o;
nueo.i34 9 null;
nueo.der 9 null;
i? "rai3 99 null# {
rai3 9 nueo;
8 else {
(odo anterior 9 null, reco;
reco 9 rai3;
:hile "reco <9 null# {
anterior 9 reco;
i? "in?o.compareTo"reco.in?o#@5# {
reco 9 reco.i34;
8
else {
reco 9 reco.der;
8
8
i? "in?o.compareTo"anterior.in?o#@5# {
anterior.i34 9 nueo;
8
else {
anterior.der 9 nueo;
8
8
8
//metodo para insertar nodos
public oid insertarteclado"# {
int can;
$tring num;
$%stem.out.print"&Ingresar la /antidad de (odos para crear el Arbol0 &#;
can 9 ;eer.datoInt"#;
?or "int i 9 5; i @ can; i==# {
$%stem.out.print"&Ingrese (odo & = "i = -# = & 0&#;
num 9 ;eer.dato"#;
insertar"num#;
8
8
// metodo para buscar nodo en el arbol
public $tring buscar"$tring num# {
i? "buscar"this.rai3, num# 99 true# {
return &$e ecnontro el nombre & = num = & en el arbol&=& &=
contador;
8 else {
return &(o se encontro el nombre & = num = &en el arbol&;//a4ui
retorna ?also
8
8
priate boolean buscar"(odo n, $tring num# {
i? "n <9 null# {
i? "n.in?o.e4uals"num## {
contador==;
return true;
8
contador==;
boolean bus- 9 buscar"n.i34, num#;
boolean bus1 9 buscar"n.der, num#;
i? ""bus- 99 true# || "bus1 99 true## {
return true;
8
8
return ?alse;
8

8
/*
* To change this template, choose Tools | Templates
* and open the template in the editor.
*/
package arbolbinarioia;
//esta es mi clase leer 4ue me a%uda a ingresar datos de todo tipo por
teclado
import Baa.io.*;
public class ;eer {
public static $tring dato"# {
$tring sdato 9 &&;
tr% {
Input$tream2eader isr 9 ne: Input$tream2eader"$%stem.in#;
BuCered2eader DuBo' 9 ne: BuCered2eader"isr#;
sdato 9 DuBo'.read;ine"#;
8 catch "I6'>ception e# {
$%stem.err.println"&'rror0 & = e.get!essage"##;
8
return sdato; //deoler dato tecleando
8
public static short dato$hort"# {
tr% {
return $hort.parse$hort"dato"##;
8 catch "(umberEormat'>ception e# {
return $hort.!I(FGA;)';//alor mAs pe4ueHo
8
8
public static int datoInt"# {
tr% {
return Integer.parseInt"dato"##;
8 catch "(umberEormat'>ception e# {
return Integer.!I(FGA;)';//alor mas pe4ueHo
8
8
public static long dato;ong"# {
tr% {
return ;ong.parse;ong"dato"##;
8 catch "(umberEormat'>ception e# {
return ;ong.!I(FGA;)'; //alor mas pe4ueHo
8
8
public static Doat datoEloat"# {
tr% {
Eloat ? 9 ne: Eloat"dato"##;
return ?.DoatGalue"#;
8 catch "(umberEormat'>ception e# {
return Eloat.(a(;//(o es un numero Galor Doat.
8
8
public static double datoIouble"# {
tr% {
Iouble d 9 ne: Iouble"dato"##;
return d.doubleGalue"#;
8 catch "(umberEormat'>ception e# {
return Iouble.(a(;//no es un numero; alor double.
8
8
8