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

141 palabras

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 5]

Re: Foro 1 Semana 2

de KATHERINE ANDREA ORTIZ REINAO - miércoles, 22 de agosto de 2018, 20:23

Buenas noches.

El árbol:

Está compuesto por varios nodos, siendo el primero llamado padre o raíz, el cual no depende de ningún otro nodo y de este dependen  los hijos  pudiendo ser uno o más nodo. Y estos nodos  a su vez  también tendrán hijos y a los nodos que dependan de un mismo nodo llamaremos hermanos. Dentro de los nodos hijo encontraremos algunos nodos de los cuales no tendrán hijos y a estos se les llaman hojas del árbol y nodo interiores los cuales tiene padre y a su vez hijos.

En cuanto a los datos que guarde cada nodo serán solo unidireccionales, por lo que solo podrán realizar el recorrido desde la raíz hasta el último nodo que sea de su descendencia.

El árbol Binario:

Este árbol también está compuesto desde el nodo raíz o padre y se va expandiendo con sus  nodos hijos, también tiene un recorrido unidireccional, pero a diferencia del esquema anterior (árbol) la cantidad de hijos por nodo está limitada a un máximo de dos, siendo izquierdo y derecho y además dentro de este encontramos los arboles binarios estrictos y los binarios completos.

Por lo tanto dentro de las diferencias entre ambos encontramos  la cantidad de hijos que puede tener cada nodo,  las características que posee el A binario en cuanto a su estructura y su simplicidad  y la  compleja del árbol en cuanto a la cantidad  de hijos que pueda tener (entre 0 y muchos) según sea el caso.

 Saludos...

247 palabras

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 6]

Re: Foro 1 Semana 2

de ALDO ANTONIO PACHECO FRITZ - jueves, 23 de agosto de 2018, 09:47

Concuerdo con la respuesta planteada. En lo particular, creo que la mayor diferencia se da respecto de que en el caso de los árboles, un nodo o la raíz, pueden tener tantos hijos como esta requiera, mientras que un árbol binario, este número se maneja entre 0, 1 y 2.

50 palabras

Marcar como leído | Mostrar mensaje anterior | Responder

[pic 7]

Re: Foro 1 Semana 2

de JOHANN ALEX ORTIZ GARRIDO - miércoles, 22 de agosto de 2018, 23:55

Estimados compañeros y profesor

Sin redundar con mis compañero, efectivamente la diferencia que salta a la vista entre árbol y árbol binario es que el primero es un nodo que a diferencia de las estructuras anteriores, estos no posee un puntero al siguiente nodo, apunta a uno o mas hijos.

Mientras que el árbol Binario es un conjunto finito de elementos, es decir que cada nodo tiene un máximo de 2 hijos, Izquierdo y Derecho. Debido a esto se debe el nombre (Binario), esto netamente por simplicidad.

...