4.1.2.2 ARBOLES BINARIOS

4.1.2.2  ARBOLES BINARIOS

Un árbol binario es un conjunto finito de nodos, el cual puede ser vacío o un conjunto conjunto que consta de un nodo raíz enlazado enlazado a dos árboles árboles binarios disjuntos denominados árbol izquierdo y subárbol derecho.

El árbol binario es un árbol en el que cada nodo no puede tener mas de dos hijos o descendientes. Es un árbol de grado 2. 

Sus recorridos son 

Preorden:  raíz,izquierda,derecha    A, B, D, E, C, F, G

Posorden: izquierda,raíz,derecha    D, E, B, F, G, C, A

Inorden: izquierda,derecha,raiz       D, B, E, A, F, C, G

Los temas menciones los presento una compañera por medio de diapositivas las cuales mostró varios ejemplos de los recorridos e realizo la clase mas didáctica aunque sus temas no eran amplios pero los explico bien  

4.1.2 REPRESENTACIÓN EN MEMORIA DE ARBOLES

4.1.2 REPRESENTACIÓN EN MEMORIA DE ARBOLES

Se puede representar en tipos de datos como:

• Entero
• Carácter
• Double
• Chart
• Boleano
• Float
• Cadena
• Arreglo
• Struct

4.1.2.1 ARBOLES GENERALES

En los arboles generales el numero de hijos de cada nodo es variable,desde cero en el caso de una hoja hasta cierto numero máximo que se llama el grado del árbol. Cuando el grado es n también se dice que el árbol es n, pero notemos que esto no significa que todos los nodos tienen exactamente n hijos si no que n es el  numero máximo de hijos.

En la exposición que presento el compañero contenía los temas presentados anteriormente los cuales los presento en el pizarron en la cual el compañero dio anotar  su falta de conocimiento e comprensión en los temas ya que al ser cuestionado no contesto correctamente.Aunque se reconoce su valor por pasar a improvisar

3.1.5 CLASES PARA LA IMPLEMENTACIÓN DE LISTAS

3.1.5 CLASES PARA LA IMPLEMENTACIÓN DE LISTAS

• Insert ( x, p ), insert el elemento x en la posición p
• end (), va a la posición final de datos.(No necesariamente la del arreglo).
• Locate ( x ), retorna la posición del elemento x.
• Retrieve ( p ), retorna el elemento en la posición p.
• Delete ( p ) ,Delete ( x ),Borra la posición p. Borra el o los elementos x.
• Next () ,Next ( p ), Posición siguiente o posición siguiente a p. La posición

4.1 ARBOLES

Árbol implica una estructura en la que los datos se organizan de modo que los elementos de información están relacionados entre sí a través de ramas. 

Un árbol consta de un conjunto finito de elementos, llamados nodos y de un conjunto finito de líneas dirigidas, llamadas ramas que conectan los nodos.

Un árbol es un objeto que comienza con una raíz  y se extiende en varias ramificaciones, cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente en una hoja. 

Un árbol es un conjunto de uno o más nodos tales que: hay un nodo especial llamado raíz y los restantes conjuntos disjuntos tal que cada uno de estos conjuntos es un árbol y se los conoce como subárboles.

La exposición del compañero contenía los dos temas explicados quien los proyecto por medio de diapositivas, aunque no bien elaboradas e con poco interés sobre su exposición. Falto adquirir conocimiento sobre su tema y saber explicar la información contenida sobre sus diapositivas. Tenia buena actitud al momento de la explicar los tema.