search

IIC2233 / syllabus-2019-1

Repositorio oficial del curso IIC2233 Programación Avanzada 🎉 🎊
43 stars 69 forks source link

TXX: tipo de árbol #641

Closed isihirmas closed 5 years ago

isihirmas commented 5 years ago

Hola! Cuál es la diferencia entre un heap binario y el árbol que nos están pidiendo? O son lo mismo?

Gracias!

Hernan4444 commented 5 years ago

Hola, su diferencia está en el nombre y que estamos condicionando la forma de implementar este árbol y que el Heap posee más funcionalidades que las pedidas en esta tarea.

Saludo :v:

isihirmas commented 5 years ago

Pero condicionando en qué sentido? Porque un heap sort también va a hacer swapping y va a dejar el mínimo valor en la raíz. Lo que no estoy segura es si el heap posee la característica de completar primero un nivel y después siempre llenar primero a la izquierda .

Hernan4444 commented 5 years ago

Hola

Está condicionado porque pedimos que lo implementes como árbol con nodos hechos con objeto, pero esto se podría implementar, por ejemplo, con matriz de adyacencia, pero eso no estamos permitiendo.

Y para esta tarea no es relevante cómo funciona un heap porque nosotros te explicamos cómo funciona nuestro AlgarroboTree y eso es lo que pedimos implementar. Recomiendo no darse vuelta con otro estructura de dato que nunca se han mencionado.

Saludos ✌️