Diferencia entre revisiones de «Estructuras de datos dinámicas/Árboles»
Contenido eliminado Contenido añadido
New page: =Árboles= <!-- Faltan imagenes y corregir formulas --> Árbol: estructura no lineal y dinámica de datos. Dinámica: puede cambiar durante la ejecución de un programa. No lineal: a cada ... |
Sin resumen de edición |
||
Línea 40:
<li>Todos los valores de los nodos del subárbol derecho de A deben ser mayores o iguales al valor del nodo A.
Un recorrido en inorden del árbol proporciona una lista en orden ascendente de los valores almacenados en los nodos.
====Operación
public boolean buscar(Object o){
if (o.equals(valor))
return true;
Línea 49:
else return buscar(getDer(),o);
}
====Operación “insertar” ====
Dentro de la clase NodoBinario:
| |||