No tienes acceso a esta clase

隆Contin煤a aprendiendo! 脷nete y comienza a potenciar tu carrera

脕rbol binario

29/40
Recursos

Un 谩rbol binario es aquel donde tenemos un m谩ximo de dos hijos por cada uno de los v茅rtices.

Existen dos tipos de arboles binarios, el primero de ellos es el 谩rbol binario completo donde cada uno de los v茅rtices tiene sus dos ramas bien definidas o no tiene ninguna.

El 谩rbol binario lleno es aquel donde todos los nodos llegan a un mismo punto y al final todas sus ramas son terminales.

El 谩rbol degenerado es donde la mayor铆a de sus nodos tienen solo un hijo.

Un 谩rbol binario es una estructura recursiva pues puede llamarse a si misma, puedes descomponerlo en partes m谩s peque帽as.

Aportes 21

Preguntas 3

Ordenar por:

驴Quieres ver m谩s aportes, preguntas y respuestas de la comunidad?

o inicia sesi贸n.

Hola, en el minuto 4:35 lo que se describe es el sub 谩rbol derecho y no el izquierdo.

Los 谩rboles binarios, son la forma gr谩fica de ver la recursividad, debido a que esta figura, puede llamarse as铆 misma. Cada vez que hacemos "zoom", siempre nos encontramos con una ra铆z y con unos hijos. Es casi como un fractal.

脕rboles binarios
Son 谩rboles cuyos hijos tienen como m谩ximo dos hijos. Pueden ser:

  • 脕rbol binario Completo: todos sus vertices o tienen dos hijos o no tienen hijos.
  • 脕rbol binario Lleno: Son 谩rboles binarios completos pero todas las hojas llegan hasta el mismo nivel.
  • 脕rbol Degenerado: Son 谩rboles en los que la mayor铆a de sus vertices tienen una sola conexi贸n

Ventaja de los 谩rboles binarios:
Son estructuras recursivas, es decir podemos descomponer este 谩rbol en: ra铆z y sub谩rboles derecho e izquierdo. De manera que podemos llamar una instrucci贸n una y otra vez.

脕rbol binario
Es un 谩rbol donde m谩ximo tenemos dos hijos por v茅rtice.
Los nodos hijos reciben el nombre de hijo izquierdo y derecho.
Todo nodo hijo puede ser padre a su vez.
.
Tipos de 谩rboles binarios
Completo: Cada uno de sus nodos tiene 2 nodos hijos o no tiene ninguno
Lleno: todos sus nodos terminales llegan al mismo nivel.
Degenerado: La mayor铆a de sus nodos tienen solo un hijo.
.
Estructura recursiva
Los 谩rboles binarios poseen estructura recursiva.
Esto significa que pueden descomponerse en sub estructuras iguales a la estructura principal.
Esto es sumamente 煤til para convertir problemas grandes en iteraciones de problemas peque帽os.
En el caso del 谩rbol binario, podemos descomponer 谩rbol en el nodo raiz y sus en sub arboles izquierdo y derecho, los cuales a su vez pueden ser divididos de la misma manera.

Creo que hay un error. De acuerdo a otras lecturas que hice, el 谩rbol binario lleno es el que tiene 2 nodos o ninguno y el completo es el que tiene todos los nodos al mismo nivel o el 煤ltimo nivel lo m谩s a la izquierda posible.


脕rbol binario
Un 谩rbol binario es aquel donde tenemos un m谩ximo de dos hijos por cada uno de los v茅rtices.

Existen dos tipos de arboles binarios, el primero de ellos es el 谩rbol binario completo donde cada uno de los v茅rtices tiene sus dos ramas bien definidas o no tiene ninguna.

El 谩rbol binario lleno es aquel donde todos los nodos llegan a un mismo punto y al final todas sus ramas son terminales.

El 谩rbol degenerado es donde la mayor铆a de sus nodos tienen solo un hijo.

Un 谩rbol binario es una estructura recursiva pues puede llamarse a si misma, puedes descomponerlo en partes m谩s peque帽as.

sdorduzc
sdorduzc

Excelente.

Muy bueno!

Vamos a recorrelo. 馃槃

脕rbol binario: V茅rtices pueden padres, hijo derecho e hijo izquierdo.

  • 脕rbol binario completo: El v茅rtice tiene dos hijos o cero hijos, si tiene un solo hijo, deja de ser binario completo.
  • 脕rbol binario lleno: Todos los v茅rtices llegan completos a un mismo nivel. El nivel estar谩 lleno de v茅rtices terminales.
  • 脕rbol binario degenerado: La mayor铆a de sus v茅rtices tienen un solo hijo.

Me encanta como platzi es mi primera fuente de consulta, es como una videoteca. #platzisepagasolo

Interesante x2

El recorrido de 谩rboles es esencial, para manejar 谩rboles y m谩s con nuestro c贸digo.

Tenemos que nuestro 谩rbol lleno, tiene todos sus nodos finales, en un mismo nivel, nadie tiene m谩s hijos que pasen a ese nivel. Diferente al 谩rbol degenerado, en el que se tiene un 谩rbol a medias, la mayor铆a solo tiene un hijo, incluyendo la ra铆z.

Un 谩rbol binario completo, es aquel 谩rbol en d贸nde vamos a encontrar un nodo con dos o con ning煤n hijo, pero nunca a medias.

La notaci贸n cambia en los 谩rboles binarios, debido que estos tienen solo dos opciones, llamamos a hijo derecho o hijo izquierdo. Estos, tienen por supuesto al padre, la ra铆z de los dos siguientes nodos.

Excelente!

Buena clase para validar conocimiento