2016-07-04 12:41:44 -04:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<!-- NewPage -->
< html lang = "es" >
< head >
2016-07-19 19:26:36 -04:00
<!-- Generated by javadoc (1.8.0_92) on Tue Jul 19 18:58:12 CLT 2016 -->
2016-07-04 12:41:44 -04:00
< meta http-equiv = "Content-Type" content = "text/html; charset=utf8" >
< title > Arbol< / title >
2016-07-19 14:00:49 -04:00
< meta name = "date" content = "2016-07-19" >
2016-07-04 12:41:44 -04:00
< link rel = "stylesheet" type = "text/css" href = "../../../stylesheet.css" title = "Style" >
< script type = "text/javascript" src = "../../../script.js" > < / script >
< / head >
< body >
< script type = "text/javascript" > < ! - -
try {
if (location.href.indexOf('is-external=true') == -1) {
parent.document.title="Arbol";
}
}
catch(err) {
}
//-->
2016-07-16 16:28:25 -04:00
var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10,"i7":10,"i8":10,"i9":10,"i10":10,"i11":10,"i12":10,"i13":10,"i14":10,"i15":10,"i16":10};
2016-07-04 12:41:44 -04:00
var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
< / script >
< noscript >
< div > JavaScript is disabled on your browser.< / div >
< / noscript >
<!-- ========= START OF TOP NAVBAR ======= -->
< div class = "topNav" > < a name = "navbar.top" >
<!-- -->
< / a >
< div class = "skipNav" > < a href = "#skip.navbar.top" title = "Skip navigation links" > Skip navigation links< / a > < / div >
< a name = "navbar.top.firstrow" >
<!-- -->
< / a >
< ul class = "navList" title = "Navigation" >
< li > < a href = "../../../cl/cromer/estructuras/package-summary.html" > Package< / a > < / li >
< li class = "navBarCell1Rev" > Class< / li >
< li > < a href = "class-use/Arbol.html" > Use< / a > < / li >
< li > < a href = "package-tree.html" > Tree< / a > < / li >
< li > < a href = "../../../deprecated-list.html" > Deprecated< / a > < / li >
< li > < a href = "../../../index-files/index-1.html" > Index< / a > < / li >
< li > < a href = "../../../help-doc.html" > Help< / a > < / li >
< / ul >
< / div >
< div class = "subNav" >
< ul class = "navList" >
< li > Prev Class< / li >
2016-07-16 16:28:25 -04:00
< li > < a href = "../../../cl/cromer/estructuras/Arbol.Tipos.html" title = "class in cl.cromer.estructuras" > < span class = "typeNameLink" > Next Class< / span > < / a > < / li >
2016-07-04 12:41:44 -04:00
< / ul >
< ul class = "navList" >
< li > < a href = "../../../index.html?cl/cromer/estructuras/Arbol.html" target = "_top" > Frames< / a > < / li >
< li > < a href = "Arbol.html" target = "_top" > No Frames< / a > < / li >
< / ul >
< ul class = "navList" id = "allclasses_navbar_top" >
< li > < a href = "../../../allclasses-noframe.html" > All Classes< / a > < / li >
< / ul >
< div >
< script type = "text/javascript" > < ! - -
allClassesLink = document.getElementById("allclasses_navbar_top");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
< / script >
< / div >
< div >
< ul class = "subNavList" >
< li > Summary: < / li >
< li > < a href = "#nested.class.summary" > Nested< / a > | < / li >
< li > < a href = "#field.summary" > Field< / a > | < / li >
< li > < a href = "#constructor.summary" > Constr< / a > | < / li >
< li > < a href = "#method.summary" > Method< / a > < / li >
< / ul >
< ul class = "subNavList" >
< li > Detail: < / li >
< li > < a href = "#field.detail" > Field< / a > | < / li >
< li > < a href = "#constructor.detail" > Constr< / a > | < / li >
< li > < a href = "#method.detail" > Method< / a > < / li >
< / ul >
< / div >
< a name = "skip.navbar.top" >
<!-- -->
< / a > < / div >
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
< div class = "header" >
< div class = "subTitle" > cl.cromer.estructuras< / div >
< h2 title = "Class Arbol" class = "title" > Class Arbol< / h2 >
< / div >
< div class = "contentContainer" >
< ul class = "inheritance" >
< li > java.lang.Object< / li >
< li >
< ul class = "inheritance" >
< li > cl.cromer.estructuras.Arbol< / li >
< / ul >
< / li >
< / ul >
< div class = "description" >
< ul class = "blockList" >
< li class = "blockList" >
< hr >
< br >
< pre > public class < span class = "typeNameLabel" > Arbol< / span >
extends java.lang.Object< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Esta clase tiene la estrutura de dato de tipo arbol.< / div >
< dl >
< dt > < span class = "simpleTagLabel" > Author:< / span > < / dt >
< dd > Chris Cromer< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< / div >
< div class = "summary" >
< ul class = "blockList" >
< li class = "blockList" >
<!-- ======== NESTED CLASS SUMMARY ======== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "nested.class.summary" >
<!-- -->
< / a >
< h3 > Nested Class Summary< / h3 >
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Nested Class Summary table, listing nested classes, and an explanation" >
< caption > < span > Nested Classes< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Class and Description< / th >
< / tr >
< tr class = "altColor" >
< td class = "colFirst" > < code > static class < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.Tipos.html" title = "class in cl.cromer.estructuras" > Arbol.Tipos< / a > < / span > < / code >
2016-07-19 14:00:49 -04:00
< div class = "block" > Esta clase contiene los arbolTipo de arboles.< / div >
2016-07-04 12:41:44 -04:00
< / td >
< / tr >
< / table >
< / li >
< / ul >
<!-- =========== FIELD SUMMARY =========== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "field.summary" >
<!-- -->
< / a >
< h3 > Field Summary< / h3 >
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Field Summary table, listing fields, and an explanation" >
< caption > < span > Fields< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Field and Description< / th >
< / tr >
< tr class = "altColor" >
< td class = "colFirst" > < code > private int< / code > < / td >
2016-07-16 16:28:25 -04:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#altura" > altura< / a > < / span > < / code >
< div class = "block" > La altura del arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr class = "rowColor" >
< td class = "colFirst" > < code > private < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > < / code > < / td >
2016-07-16 16:28:25 -04:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#arbol" > arbol< / a > < / span > < / code >
< div class = "block" > El arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
2016-07-10 15:05:35 -04:00
< tr class = "altColor" >
< td class = "colFirst" > < code > private java.util.List< java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > > < / code > < / td >
2016-07-16 16:28:25 -04:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#niveles" > niveles< / a > < / span > < / code >
< div class = "block" > Los nivles del arbol con todos sus nodos.< / div >
< / td >
2016-07-10 15:05:35 -04:00
< / tr >
2016-07-04 12:41:44 -04:00
< tr class = "rowColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > private java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#order" > order< / a > < / span > < / code >
< div class = "block" > El orden que ha sido usado.< / div >
< / td >
< / tr >
< tr class = "altColor" >
2016-07-04 12:41:44 -04:00
< td class = "colFirst" > < code > private int< / code > < / td >
2016-07-16 16:28:25 -04:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#size" > size< / a > < / span > < / code >
< div class = "block" > La cantidad de nodos que están en el arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< / table >
< / li >
< / ul >
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "constructor.summary" >
<!-- -->
< / a >
< h3 > Constructor Summary< / h3 >
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Constructor Summary table, listing constructors, and an explanation" >
< caption > < span > Constructors< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colOne" scope = "col" > Constructor and Description< / th >
< / tr >
< tr class = "altColor" >
2016-07-16 16:28:25 -04:00
< td class = "colOne" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#Arbol--" > Arbol< / a > < / span > ()< / code >
< div class = "block" > Inicilizar el arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< / table >
< / li >
< / ul >
<!-- ========== METHOD SUMMARY =========== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "method.summary" >
<!-- -->
< / a >
< h3 > Method Summary< / h3 >
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Method Summary table, listing methods, and an explanation" >
< caption > < span id = "t0" class = "activeTableTab" > < span > All Methods< / span > < span class = "tabEnd" > < / span > < / span > < span id = "t2" class = "tableTab" > < span > < a href = "javascript:show(2);" > Instance Methods< / a > < / span > < span class = "tabEnd" > < / span > < / span > < span id = "t4" class = "tableTab" > < span > < a href = "javascript:show(8);" > Concrete Methods< / a > < / span > < span class = "tabEnd" > < / span > < / span > < / caption >
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Method and Description< / th >
< / tr >
< tr id = "i0" class = "altColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > int< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#calcularAltura-cl.cromer.estructuras.ArbolNodo-" > calcularAltura< / a > < / span > (< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / code >
< div class = "block" > Encontrar y devolver la altura del arbol usando recursividad.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i1" class = "rowColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > void< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#calcularNiveles-cl.cromer.estructuras.ArbolNodo-int-" > calcularNiveles< / a > < / span > (< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo,
int nivel)< / code >
< div class = "block" > Calcular los nivles del arbol usando recursividad.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i2" class = "altColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > boolean< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#eliminar-int-" > eliminar< / a > < / span > (int valor)< / code >
< div class = "block" > Eliminar un valor del arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i3" class = "rowColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > int< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#getAltura--" > getAltura< / a > < / span > ()< / code >
< div class = "block" > Devolver la altura del arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i4" class = "altColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#getArbol--" > getArbol< / a > < / span > ()< / code >
< div class = "block" > Devolver el arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i5" class = "rowColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > java.util.List< java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#getNiveles--" > getNiveles< / a > < / span > ()< / code >
< div class = "block" > Devolver la lista de nivles del arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i6" class = "altColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#inOrder--" > inOrder< / a > < / span > ()< / code >
< div class = "block" > Ordenar el arbol usando inOrder.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< tr id = "i7" class = "rowColor" >
2016-07-16 16:28:25 -04:00
< td class = "colFirst" > < code > void< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#inOrder-cl.cromer.estructuras.ArbolNodo-" > inOrder< / a > < / span > (< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / code >
< div class = "block" > El meteodo recursivo de inOrder que acumulará los nodos en una lista.< / div >
< / td >
< / tr >
< tr id = "i8" class = "altColor" >
< td class = "colFirst" > < code > boolean< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#insertar-int-" > insertar< / a > < / span > (int valor)< / code >
< div class = "block" > Insertar un valor al arbol.< / div >
< / td >
< / tr >
< tr id = "i9" class = "rowColor" >
< td class = "colFirst" > < code > java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#postOrder--" > postOrder< / a > < / span > ()< / code >
< div class = "block" > Ordenar el arbol usando postOrder.< / div >
< / td >
< / tr >
< tr id = "i10" class = "altColor" >
< td class = "colFirst" > < code > void< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#postOrder-cl.cromer.estructuras.ArbolNodo-" > postOrder< / a > < / span > (< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / code >
< div class = "block" > El meteodo recursivo de postOrder que acumulará los nodos en una lista.< / div >
< / td >
< / tr >
< tr id = "i11" class = "rowColor" >
< td class = "colFirst" > < code > java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > < / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#preOrder--" > preOrder< / a > < / span > ()< / code >
< div class = "block" > Ordenar el arbol usando preOrder.< / div >
< / td >
< / tr >
< tr id = "i12" class = "altColor" >
< td class = "colFirst" > < code > void< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#preOrder-cl.cromer.estructuras.ArbolNodo-" > preOrder< / a > < / span > (< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / code >
< div class = "block" > El meteodo recursivo de preOrder que acumulará los nodos en una lista.< / div >
< / td >
< / tr >
< tr id = "i13" class = "rowColor" >
< td class = "colFirst" > < code > boolean< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#rotarDerecha-int-" > rotarDerecha< / a > < / span > (int valor)< / code >
< div class = "block" > Rotar el arbol usando el hijo a la izquerda como un pivot.< / div >
< / td >
< / tr >
< tr id = "i14" class = "altColor" >
< td class = "colFirst" > < code > boolean< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#rotarIzquerda-int-" > rotarIzquerda< / a > < / span > (int valor)< / code >
< div class = "block" > Rotar el arbol usando el hijo a la derecha como un pivot.< / div >
< / td >
< / tr >
< tr id = "i15" class = "rowColor" >
< td class = "colFirst" > < code > private void< / code > < / td >
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#setAltura-int-" > setAltura< / a > < / span > (int altura)< / code >
< div class = "block" > Cambiar la altura del arbol.< / div >
< / td >
< / tr >
< tr id = "i16" class = "altColor" >
2016-07-04 12:41:44 -04:00
< td class = "colFirst" > < code > int< / code > < / td >
2016-07-16 16:28:25 -04:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../cl/cromer/estructuras/Arbol.html#size--" > size< / a > < / span > ()< / code >
< div class = "block" > Devolver la cantidad de nodos que están en el arbol.< / div >
< / td >
2016-07-04 12:41:44 -04:00
< / tr >
< / table >
< ul class = "blockList" >
< li class = "blockList" > < a name = "methods.inherited.from.class.java.lang.Object" >
<!-- -->
< / a >
< h3 > Methods inherited from class java.lang.Object< / h3 >
< code > clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait< / code > < / li >
< / ul >
< / li >
< / ul >
< / li >
< / ul >
< / div >
< div class = "details" >
< ul class = "blockList" >
< li class = "blockList" >
<!-- ============ FIELD DETAIL =========== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "field.detail" >
<!-- -->
< / a >
< h3 > Field Detail< / h3 >
< a name = "arbol" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > arbol< / h4 >
< pre > private < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > arbol< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > El arbol.< / div >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "size" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > size< / h4 >
< pre > private int size< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > La cantidad de nodos que están en el arbol.< / div >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "altura" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > altura< / h4 >
< pre > private int altura< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > La altura del arbol.< / div >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
2016-07-10 15:05:35 -04:00
< a name = "niveles" >
2016-07-04 12:41:44 -04:00
<!-- -->
< / a >
2016-07-16 16:28:25 -04:00
< ul class = "blockList" >
2016-07-04 12:41:44 -04:00
< li class = "blockList" >
2016-07-10 15:05:35 -04:00
< h4 > niveles< / h4 >
< pre > private java.util.List< java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > > niveles< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Los nivles del arbol con todos sus nodos.< / div >
< / li >
< / ul >
< a name = "order" >
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
< h4 > order< / h4 >
< pre > private java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > order< / pre >
< div class = "block" > El orden que ha sido usado.< / div >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< / li >
< / ul >
<!-- ========= CONSTRUCTOR DETAIL ======== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "constructor.detail" >
<!-- -->
< / a >
< h3 > Constructor Detail< / h3 >
< a name = "Arbol--" >
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
< h4 > Arbol< / h4 >
< pre > public Arbol()< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Inicilizar el arbol.< / div >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< / li >
< / ul >
<!-- ============ METHOD DETAIL ========== -->
< ul class = "blockList" >
< li class = "blockList" > < a name = "method.detail" >
<!-- -->
< / a >
< h3 > Method Detail< / h3 >
< a name = "insertar-int-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > insertar< / h4 >
< pre > public boolean insertar(int valor)< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Insertar un valor al arbol.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > valor< / code > - int: El valor a insertar.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > boolean: Verdad si fue insertado, falso si ya existe el nodo.< / dd >
< / dl >
< / li >
< / ul >
< a name = "eliminar-int-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > eliminar< / h4 >
< pre > public boolean eliminar(int valor)< / pre >
< div class = "block" > Eliminar un valor del arbol.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > valor< / code > - int: El valor a elminiar.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > boolean: Verdad si fue eliminado, falso si no existe.< / dd >
< / dl >
< / li >
< / ul >
< a name = "rotarIzquerda-int-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > rotarIzquerda< / h4 >
< pre > public boolean rotarIzquerda(int valor)< / pre >
< div class = "block" > Rotar el arbol usando el hijo a la derecha como un pivot.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > valor< / code > - int: El valor a rotar.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > boolean: Verdad si fue rotado.< / dd >
< / dl >
< / li >
< / ul >
< a name = "rotarDerecha-int-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > rotarDerecha< / h4 >
< pre > public boolean rotarDerecha(int valor)< / pre >
< div class = "block" > Rotar el arbol usando el hijo a la izquerda como un pivot.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > valor< / code > - int: El valor a rotar.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > boolean: Verdad si fue rotado.< / dd >
< / dl >
< / li >
< / ul >
< a name = "preOrder--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > preOrder< / h4 >
< pre > public java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > preOrder()< / pre >
< div class = "block" > Ordenar el arbol usando preOrder.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > List: La lista del orden.< / dd >
< / dl >
< / li >
< / ul >
< a name = "inOrder--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > inOrder< / h4 >
< pre > public java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > inOrder()< / pre >
< div class = "block" > Ordenar el arbol usando inOrder.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > List: La lista del orden.< / dd >
< / dl >
< / li >
< / ul >
< a name = "postOrder--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > postOrder< / h4 >
< pre > public java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > postOrder()< / pre >
< div class = "block" > Ordenar el arbol usando postOrder.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > List: La lista del orden.< / dd >
< / dl >
< / li >
< / ul >
< a name = "preOrder-cl.cromer.estructuras.ArbolNodo-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > preOrder< / h4 >
< pre > public void preOrder(< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / pre >
< div class = "block" > El meteodo recursivo de preOrder que acumulará los nodos en una lista.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > nodo< / code > - ArbolNodo: El nodo a trabajar.< / dd >
< / dl >
< / li >
< / ul >
< a name = "inOrder-cl.cromer.estructuras.ArbolNodo-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > inOrder< / h4 >
< pre > public void inOrder(< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / pre >
< div class = "block" > El meteodo recursivo de inOrder que acumulará los nodos en una lista.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > nodo< / code > - ArbolNodo: El nodo a trabajar.< / dd >
< / dl >
< / li >
< / ul >
< a name = "postOrder-cl.cromer.estructuras.ArbolNodo-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > postOrder< / h4 >
< pre > public void postOrder(< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / pre >
< div class = "block" > El meteodo recursivo de postOrder que acumulará los nodos en una lista.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > nodo< / code > - ArbolNodo: El nodo a trabajar.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "getArbol--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > getArbol< / h4 >
< pre > public < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > getArbol()< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Devolver el arbol.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > ArbolNodo: La raiz del arbol.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "size--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > size< / h4 >
< pre > public int size()< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Devolver la cantidad de nodos que están en el arbol.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > int: La cantidad.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "getAltura--" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > getAltura< / h4 >
< pre > public int getAltura()< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Devolver la altura del arbol.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > int: La altura.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< a name = "setAltura-int-" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > setAltura< / h4 >
2016-07-16 16:28:25 -04:00
< pre > private void setAltura(int altura)< / pre >
< div class = "block" > Cambiar la altura del arbol.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > altura< / code > - int: La altura nueva.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
2016-07-10 15:05:35 -04:00
< a name = "getNiveles--" >
2016-07-04 12:41:44 -04:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
2016-07-10 15:05:35 -04:00
< h4 > getNiveles< / h4 >
< pre > public java.util.List< java.util.List< < a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > > > getNiveles()< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Devolver la lista de nivles del arbol.< / div >
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > List: La lista de niveles.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
2016-07-16 16:28:25 -04:00
< a name = "calcularAltura-cl.cromer.estructuras.ArbolNodo-" >
2016-07-04 12:41:44 -04:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
2016-07-16 16:28:25 -04:00
< h4 > calcularAltura< / h4 >
< pre > public int calcularAltura(< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo)< / pre >
< div class = "block" > Encontrar y devolver la altura del arbol usando recursividad.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > nodo< / code > - ArbolNodo: El nodo a trabajar.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > int: La altura.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
2016-07-10 15:05:35 -04:00
< a name = "calcularNiveles-cl.cromer.estructuras.ArbolNodo-int-" >
2016-07-04 12:41:44 -04:00
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
2016-07-10 15:05:35 -04:00
< h4 > calcularNiveles< / h4 >
< pre > public void calcularNiveles(< a href = "../../../cl/cromer/estructuras/ArbolNodo.html" title = "class in cl.cromer.estructuras" > ArbolNodo< / a > nodo,
int nivel)< / pre >
2016-07-16 16:28:25 -04:00
< div class = "block" > Calcular los nivles del arbol usando recursividad.< / div >
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > nodo< / code > - ArbolNodo: El nodo a trabajar.< / dd >
< dd > < code > nivel< / code > - int: El Nivel donde está el nodo.< / dd >
< / dl >
2016-07-04 12:41:44 -04:00
< / li >
< / ul >
< / li >
< / ul >
< / li >
< / ul >
< / div >
< / div >
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
< div class = "bottomNav" > < a name = "navbar.bottom" >
<!-- -->
< / a >
< div class = "skipNav" > < a href = "#skip.navbar.bottom" title = "Skip navigation links" > Skip navigation links< / a > < / div >
< a name = "navbar.bottom.firstrow" >
<!-- -->
< / a >
< ul class = "navList" title = "Navigation" >
< li > < a href = "../../../cl/cromer/estructuras/package-summary.html" > Package< / a > < / li >
< li class = "navBarCell1Rev" > Class< / li >
< li > < a href = "class-use/Arbol.html" > Use< / a > < / li >
< li > < a href = "package-tree.html" > Tree< / a > < / li >
< li > < a href = "../../../deprecated-list.html" > Deprecated< / a > < / li >
< li > < a href = "../../../index-files/index-1.html" > Index< / a > < / li >
< li > < a href = "../../../help-doc.html" > Help< / a > < / li >
< / ul >
< / div >
< div class = "subNav" >
< ul class = "navList" >
< li > Prev Class< / li >
2016-07-16 16:28:25 -04:00
< li > < a href = "../../../cl/cromer/estructuras/Arbol.Tipos.html" title = "class in cl.cromer.estructuras" > < span class = "typeNameLink" > Next Class< / span > < / a > < / li >
2016-07-04 12:41:44 -04:00
< / ul >
< ul class = "navList" >
< li > < a href = "../../../index.html?cl/cromer/estructuras/Arbol.html" target = "_top" > Frames< / a > < / li >
< li > < a href = "Arbol.html" target = "_top" > No Frames< / a > < / li >
< / ul >
< ul class = "navList" id = "allclasses_navbar_bottom" >
< li > < a href = "../../../allclasses-noframe.html" > All Classes< / a > < / li >
< / ul >
< div >
< script type = "text/javascript" > < ! - -
allClassesLink = document.getElementById("allclasses_navbar_bottom");
if(window==top) {
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
}
//-->
< / script >
< / div >
< div >
< ul class = "subNavList" >
< li > Summary: < / li >
< li > < a href = "#nested.class.summary" > Nested< / a > | < / li >
< li > < a href = "#field.summary" > Field< / a > | < / li >
< li > < a href = "#constructor.summary" > Constr< / a > | < / li >
< li > < a href = "#method.summary" > Method< / a > < / li >
< / ul >
< ul class = "subNavList" >
< li > Detail: < / li >
< li > < a href = "#field.detail" > Field< / a > | < / li >
< li > < a href = "#constructor.detail" > Constr< / a > | < / li >
< li > < a href = "#method.detail" > Method< / a > < / li >
< / ul >
< / div >
< a name = "skip.navbar.bottom" >
<!-- -->
< / a > < / div >
<!-- ======== END OF BOTTOM NAVBAR ======= -->
< / body >
< / html >
