package arboles2; /** * * @author cisco */ public class Arbol { private NodoArbol raiz; public Arbol() { raiz = null; } public Arbol(int equipo) { raiz = new NodoArbol(equipo); } public NodoArbol getRaiz() { return raiz; } private void addNodo(NodoArbol nodo, NodoArbol raiz) { if (raiz == null) { this.raiz=nodo; } else { if (nodo.getDatos() <= raiz.getDatos()) { if (raiz.getIz() == null) { raiz.setIz(nodo); } else { addNodo(nodo, raiz.getIz()); } } else { if (raiz.getDer()== null) { raiz.setDer(nodo); } else { addNodo(nodo, raiz.getDer()); } } } } public void addNodo(int dato) { NodoArbol nodo =new NodoArbol(dato); this.addNodo(nodo, this.raiz); } public void recorridoAnchura() { if (raiz != null) { Cola cola = new Cola(); cola.encolar(raiz); Cola colaAux = new Cola(); while (!cola.esVacia()) { NodoArbol aux = cola.desencolar().getDato(); if (aux.getIz() != null) { cola.encolar(aux.getIz()); } if (aux.getDer() != null) { cola.encolar(aux.getDer()); } colaAux.encolar(aux); } colaAux.imprimir(); } } }
data structures site, Sitio donde publicaré mis avances de estructuras de datos, colas, pilas, alboles, grafos, tree, stack, queue, graph, también la programación en java, novedades, ejercicios que he desarrollado.
Búsqueda por palabras claves
No se olviden de consultar por palabras claves!
Ejemplo de Estructura de datos en java, tutorial de estructura de datos
Búsqueda personalizada
jueves, 9 de enero de 2020
insertar nodos en el arbol
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario