ubiquitour.com

Cómo escribir un salto de Arbol

Cómo escribir un salto de Arbol

Los árboles son una de las muchas maneras para almacenar datos. Cuando los registros se almacenan como árboles, un registro es la raíz. La raíz contiene una referencia a dos otros registros que son el comienzo de otros árboles. Cada registro apunta a dos otros registros que llama el árbol de la izquierda y el árbol de la derecha. Cuando la base de datos está llena, los últimos registros se marcan como hojas. Cuando los registros de datos se ordenan de esta manera es fácil buscar la base de datos y a añadir o eliminar nodos en el árbol.

Instrucciones

1 Recorrer un árbol para ver todos los registros. Trabajar a través de un árbol de tres formas: preorden medios buscando en el subárbol izquierdo de un nodo primero, luego el nodo, y luego el subárbol derecho; buscar un salto en el orden en cada nodo, después el subárbol izquierdo y subárbol derecho; significa un salto de post-orden mirando a la derecha el árbol primero, luego el nodo y finalmente el árbol de la izquierda. Debido a la naturaleza de la mayoría de lenguajes de programación, es más fácil escribir una pre-order traversal.

2 Crear un programa de pre-order traversal escribiendo los tres módulos y luego unir los tres módulos. El árbol-módulo trata de árboles--toma como entrada la dirección de un registro que es la raíz o a otro nodo de un árbol y transverses que de manera pre-order. El módulo de nodo procesa sólo el nodo se da la dirección de y luego termina. El módulo de la hoja se da la dirección de una hoja, que procesa y luego termina.

3 Escriba el programa de recorrido de árbol como una sentencia "if-then-else": Si el te da es la dirección de una hoja, luego hacer un módulo de la hoja, otra hacer una secuencia de tres cosas: hacer el módulo de árbol con el subárbol izquierdo, el nodo actual con un módulo de nodo y hacer el subárbol derecho con el módulo de árbol. El módulo de nodo y hoja-módulo procesos dependen de lo que está haciendo. Por ejemplo usted podría estar buscando nombres y direcciones, por lo que el proceso estaría escribiendo los nombres y direcciones.