Foro de elhacker.net

Programación => Java => Mensaje iniciado por: padiuwu en 17 Marzo 2019, 05:52 am



Título: Árboles
Publicado por: padiuwu en 17 Marzo 2019, 05:52 am
Alguien que me explique ¿Qué es una estructura de Árbol?  :-*


Título: Re: Árboles
Publicado por: srWhiteSkull en 17 Marzo 2019, 06:34 am
Una estructura de àrbol es cuando una información se almacena con una jerarquia que comienza con un dato que puede apuntar a dos o más datos y cada uno de éstos lo mismo, con lo que se van creando ramas. Este tipo de estructura tiene como elemento principal el nodo que consiste en un dato y un apuntador o apuntadores que pueden indicar al programa según diseño el siguiente nodo o de donde proviene o de quien es hijo. El árbol es un sistema usado para resolver problemas que requieran consultar muchos datos relacionados entre si de una forma rápida que como única pega es que tiene un coste en memoria mayor que resolverlo con un tipo de contenedor lineal. Un ejemplo de uso podría ser un sistema predictivo de escritura (algo que por cierto me gustaría hacer algún día para Android).


Título: Re: Árboles
Publicado por: padiuwu en 18 Marzo 2019, 05:28 am
Una estructura de àrbol es cuando una información se almacena con una jerarquia que comienza con un dato que puede apuntar a dos o más datos y cada uno de éstos lo mismo, con lo que se van creando ramas. Este tipo de estructura tiene como elemento principal el nodo que consiste en un dato y un apuntador o apuntadores que pueden indicar al programa según diseño el siguiente nodo o de donde proviene o de quien es hijo. El árbol es un sistema usado para resolver problemas que requieran consultar muchos datos relacionados entre si de una forma rápida que como única pega es que tiene un coste en memoria mayor que resolverlo con un tipo de contenedor lineal. Un ejemplo de uso podría ser un sistema predictivo de escritura (algo que por cierto me gustaría hacer algún día para Android).

Muchas gracias, me ha quedado más claro  :-*