Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Error en apunte de gestion de datos ???
Autor Mensaje
roman1981 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 261
Agradecimientos dados: 0
Agradecimientos: 15 en 8 posts
Registro en: Nov 2010
Mensaje: #1
Error en apunte de gestion de datos ??? Apuntes y Guias Gestión de Datos
Gente en el apunte de arboles dice que un arbol binario perfecto de altura h tiene exactamente 2^(h+1) -1 nodos internos. Sin embargo si se fijan en el ejemplo del apunte ese arbol tiene 3 nodos internos (4,2,6 o sea los que no son hojas ) y el arbol es de altura 2 por ende :
2^(2+1) - 1 = 7 no 3 ....que onda ??


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 22-07-2015 15:14 por roman1981.)
22-07-2015 15:08
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
roman1981 Sin conexión
Profesor del Modulo A
Sin estado :(
*****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 261
Agradecimientos dados: 0
Agradecimientos: 15 en 8 posts
Registro en: Nov 2010
Mensaje: #2
RE: Error en apunte de gestion de datos ???
....
(Este mensaje fue modificado por última vez en: 22-07-2015 19:35 por roman1981.)
22-07-2015 18:17
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gonnza Sin conexión
User Verde

*********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 17.262
Agradecimientos dados: 780
Agradecimientos: 786 en 328 posts
Registro en: Mar 2010
BlogSpot Google+ YouTube
Mensaje: #3
RE: Error en apunte de gestion de datos ???
debe ser el numero total de nodos, no nodos internos.

Ademas los nodos internos son aquellos que no son ni raiz ni hojas, no da ni en pedo

[Imagen: v34BEFt.gif]
22-07-2015 19:05
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
rod77 En línea
Presidente del CEIT
:o
********

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 1.079
Agradecimientos dados: 131
Agradecimientos: 399 en 176 posts
Registro en: Mar 2011
Mensaje: #4
RE: Error en apunte de gestion de datos ???
Si no me equivoco es:
A) 2^(h+1) - 1 cantidad total de nodos:
B) 2^(h) - 1 cantidad de nodos internos
C) 2^(h) hojas.

en el ejemplo que da seria
A) 7
B) 3
C) 4

Habria que ver si nodo interno seria con la raiz o sin ella, caso contrario en el pto B) seria "2^(h) - 2"

si hubiera un nivel mas, es decir h=3 daria:

A) 15
B) 7
C) 8

Es decir que lo que estaria mal en el apunte es la palabra "internos", igualmente te cuento que no se cual es ese apunte, revise el de arboles y abb, y no aparece dicha definición.
22-07-2015 19:42
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)



    This forum uses Lukasz Tkacz MyBB addons.