resumen4C

ÁRBOLES

Un árbol es un grupo finito de nodos, donde uno de esos nodos sirve como raíz y el resto de los nodos se organizan debajo de la raíz de una forma jerárquica. Un nodo que referencia un nodo debajo suyo es un nodo padre. De forma similar, un nodo referenciado por un nodo encima de él, es un nodo hijo. Los nodos sin hijos, son nodos hoja. Un nodo podría ser un padre e hijo, o un nodo hijoy un nodo hoja.
Un nodo padre podría referenciar tantos hijos como sea necesario. En muchas situaciones, los nodos padre sólo referencian un máximo de dos nodos hijos. Los árboles basados en dichos nodos son conocidos como arboles binarios. La siguiente figura representa un árbol binario que almacena siete palabras en orden alfabético.

Insertar nodos, borrar nodos, y atravesar los nodos enárboles binarios o de otros tipos se realiza mediante la recursión (vea el capítulo siguiente). Por brevedad, no entraremos en los algoritmos recursisvos de inserción, borrado y movimiento por los nodos. En su lugar, presentaré el código fuente de una aplicación de contaje de palabras para demostrar la inserción y el movimiento por los nodos. Este código utiliza inserción de nodos para crear un árbolbinario, donde cada nodo contiene una palabra y un contador de ocurrencias de esa palabra, y muestra estas palabras y contadores en orden alfabético mediante una variante del algoritmo de movimiento por árboles move-left-examine-node-move-right:
// WC.java
NODO PADRE, NODO HIJO:

De acuerdo con la definición de Winston (1992)1, una red semántica es una representación en la que:
Ciertasrelaciones se llaman ramas. Cada rama conecta dos nodos, el nodo de la cabeza, llamado nodo padre, y el nodo de la cola, llamado nodo hijo.
Si un nodo no tiene nodo padre, entonces es un nodo raíz. Otros nodos sólo tienen un nodo padre.
Si un nodo no tiene nodo hijo, entonces se llama nodo hoja.
Cuando dos nodos están conectados entre ellos por una cadena de dos o más ramas, uno es el ancestro y el otroel descendiente.
Posee constructores que conectan un nodo padre con un nodo hijo con una relación arbórea.
Posee lectores que listan los hijos de un nodo determinado o el padre de un nodo determinado.
En ciencias de la informática, un árbol es una estructura de datos ampliamente usada que emula la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que seconstruye el árbol y puede tener cero o más nodos hijos conectados a él. Se dice que un nodo a es padre de un nodo b si existe un enlace desde a hasta b (en ese caso, también decimos que b es hijo de a). Sólo puede haber un único nodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja.
Árbol binario
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda
Para otrosusos de este término véase Árbol binario (desambiguación).
En ciencias de la computación, un árbol binario es una estructura de datos en el cual cada nodo:
No tiene hijos (hoja).
Tiene un hijo izquierdo y un hijo derecho.
Tiene un hijo izquierdo.
Tiene un hijo derecho.
Tipos de árboles binarios [editar]
Un árbol binario es un árbol con raíz en el que cada nodo tiene como máximo dos hijos.
Unárbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.
Un árbol binario perfecto es un árbol binario lleno en el que todas las hojas (vértices con cero hijos) están a la misma profundidad (distancia desde la raíz, también llamada altura)
A veces un árbol binario perfecto es denominado árbol binario completo. Otros definen un árbol binario completo como un árbol binario llenoen el que todas las hojas están a profundidad n o n-1, para alguna n.
Un árbol casi-completo es un árbol en el que cada nodo que tiene un hijo derecho también tiene un hijo izquierdo. Tener un hijo izquierdo no requiere que un nodo tenga un hijo derecho. Dicho de otra forma, un árbol casi completo es un árbol donde para un hijo derecho, hay siempre un hijo izquierdo.
Otra característica que...