elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Estamos en la red social de Mastodon


+  Foro de elhacker.net
|-+  Foros Generales
| |-+  Dudas Generales (Moderador: engel lex)
| | |-+  Duda con respecto a la materia de los TDA Arbol
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: Duda con respecto a la materia de los TDA Arbol  (Leído 2,350 veces)
OiciTrap

Desconectado Desconectado

Mensajes: 1


Ver Perfil
Duda con respecto a la materia de los TDA Arbol
« en: 16 Junio 2013, 03:06 am »

Hola, tengo un par de dudas:

1) Cuando uno ve una funcion que se llame Anular (lo he visto varias veces), ¿por convencion es como un destructor?, es decir, ¿elimina todos los nodos con free/delete y deja el puntero igual a NULL?, si no es eso, ¿que es?.

y 2) Es que en wikipedia encontre esto:

Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.

No entiendo, es decir, se puede decir que un arbol lleno es un arbol k-ario en donde:
Cada nodo tiene K hijos, o bien es un arbol nulo.

¿Asi seria?


En línea

ivancea96


Desconectado Desconectado

Mensajes: 3.412


ASMático


Ver Perfil WWW
Re: Duda con respecto a la materia de los TDA Arbol
« Respuesta #1 en: 22 Junio 2013, 14:50 pm »

No se a que te refieres en
Código:
Cuando uno ve una funcion que se llame Anular
ni se en que lengaje lo dices. En C++, por ejemplo, el destructor de la funcion Hola() se escribe como ~Hola().

Citar
Un árbol binario lleno es un árbol en el que cada nodo tiene cero o dos hijos.
- 0 hijos: Es la rama final
 - 2 hijos: es una de las ramas del medio

Citar
........H
......../\
......./..\
......X...K
.........../\
.........Y..Z
X Y y Z son las ramas finales (0 hijos)

H y K son las del medio (2 hijos para que estén completas)

No se mucho de árboles binarios en programación, y tampoco se muy bien a lo que te referías xd

Pero espero haber podido ayudar algo :p


En línea

Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
Duda pa las luces de mi arbol de navidad :)
Electrónica
Timi 4 3,811 Último mensaje 21 Diciembre 2004, 09:22 am
por Timi
[Mod] Duda con respecto a kit
Electrónica
@synthesize 6 6,106 Último mensaje 8 Junio 2010, 00:41 am
por skapunky
Duda:Arbol genealogico en java
Java
Mioshi 4 9,814 Último mensaje 30 Noviembre 2011, 20:08 pm
por Mioshi
Duda respecto a las IP
Hacking
ErosD 1 2,857 Último mensaje 17 Diciembre 2012, 20:39 pm
por luistrea
duda con recorridos en arbol
Programación C/C++
andoporto 0 1,668 Último mensaje 26 Febrero 2015, 01:49 am
por andoporto
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines