Jonathan garcia cuestionario7

265 palabras

Marcar como no leído | Responder

Estimado(a)s, de acuerdo a la pregunta ¿Cuál considera que es la diferencia más importante entre Árboles y Árboles Binarios?

De acuerdo al cuadro realizado se muestran las comparaciones más importantes para el caso;

Como ya es mencionado anteriormente en el foro por el resto de compañeros, se puede concluir que los arboles no tienen un puntero al nodo siguiente, sino que apuntan a uno o más “hijos”.

Y el arboles Binarios es un tipo de árbol cuya característica es que cada nodo puede tener un máximo de dos hijos.

El ordenamiento Heapsort es una manera de ordenar los datos existentes en un árbol.

Para realizar el ordenamiento se necesita que el árbol sea un max-heap (árbol completo y que el contenido del nodo raíz sea mayor que el contenido de sus hijos).

Los pasos del algoritmo son:

1) Asumir que el árbol es un max-heap.

2) Si un elemento i del árbol no está en su posición (no es mayor que sus hijos), intercambiarlo con

el mayor de sus hijos.

3) Verificar que el árbol sea max-heap. Si aún no lo es, volver a repetir el paso 2.

Saludos Cordiales

Jonathan García

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 2]

Re: Foro 1 Semana 2

de ALDO ANTONIO PACHECO FRITZ - miércoles, 22 de agosto de 2018, 13:00

¿Cuál considera que es la diferencia más importante entre Árboles y Árboles Binarios?.

Leyendo los contenidos de la semana, creo que la diferencia mas importante que se da entre árboles y árboles binarios, es que en el caso de los árboles, tanto la raíz como alguno de los nodos hijos o descendientes, pueden tener una cantidad "indeterminada" de hijos. Ejemplo: Raíz(Papa), Hijos(Juan, Pedro, Julia, Roberto).

Para el caso de los árboles binarios, estos solo pueden tener un máximo de 2 hijos: izquierdo o derecho. En parte, supongo que de ahí proviene el concepto de árbol binario (0-1).

99 palabras

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 3]

Re: Foro 1 Semana 2

de CARLOS MARTIN ARAVENA RODRIGUEZ - miércoles, 22 de agosto de 2018, 13:26

Estimado profesor y compañeros(as):

Revisando el contenido de la semana y para dar respuesta al anunciado he decidido realizar un cuadro comparativo con las diferencias más importantes (a pesar que el anunciado solicita solo una diferencia importante, yo he mencionado tres).

Diferencias entre un árbol y un árbol binario.

Saludos, Carlos.

154 palabras

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 4]

Re: Foro 1 Semana 2

de CRISTIAN MARCOS SANTELICES CASTILLO - miércoles, 22 de agosto de 2018, 14:55

Estimados, de acuerdo con la materia observada y en respuesta a la consulta, la diferencia más importante entre Árboles y Árboles binarios es que estos últimos solo pueden tener un máximo de 2 nodos hijos por nodo padre, entendiéndose como hijos izquierdo e hijo derecho.

Al corresponder los arboles binarios a una potencia de 2, se puede deducir que el número máximo de nodos que puede contener un árbol binario es 2n+1-1 (considerando n desde el nodo raíz =0) y que la cantidad máxima de nodos por nivel es = 2n+1, en donde n sea el nivel, ejemplos: 

cantidad máxima de nodos en árbol con  nivel 0;  = 20+1-1 = 1

cantidad máxima de nodos en árbol con 4 niveles 3; = 23+1-1= 15

cantidad máxima de nodos de una árbol binario en nivel 3 = 23= 8

saludos cordiales

CRISTIAN SANTELICES

...