Conceptos Básicos de Estructuras de Árboles en Informática

Clase 27 de 40 • Curso de Matemáticas Discretas

Contenido del curso

Introducción al curso

1
Matemáticas Discretas: Lógica, Conjuntos y Teoría de Gráficas
01:29 min

Lógica

Teoría de conjuntos

Teoría de grafos

Árboles

Algoritmos

Conclusiones

40
Repaso Final de Matemáticas Discretas: Lógica, Conjuntos y Algoritmos
01:08 min

Tomar examen

Resumen

Un subárbol es una parte de un árbol que hace parte de un árbol más grande. Un vértice terminal es aquel nodo que ya no tiene más hijos o donde el árbol ya no se expande. Por otro lado, los vértices internos son aquellos que tienen hijos.

Comentarios

Luis Fernando Úbeda Camacho

student•

Apuntes de clase

Llamamos árbol a este tipo de grafo, porque cuando bajamos por sus conexiones se va expandiendo como las raíces de un árbol
El nivel 0 y nivel 1 representan el nodo padre para el nivel 0 y los nodos hijos para el nivel 1.

Sub árboles

Un sub árbol es una parte de un árbol que forma parte de un árbol mas grande, seria la equivalencia a la teoría de conjuntos, donde teníamos un subconjunto de un conjunto.
En un sub árbol solo tendremos en cuenta los elementos que se desprenden del nodo raíz del sub árbol, no tendremos en cuenta lo que este por encima de el.

Vértices

Terminales: es donde termina el árbol, no tiene mas nodos hijos son los últimos vértices, el árbol no se expande mas.
Internos: al contrario de los terminales, son los vértices que siguen teniendo conexiones y permite que el árbol se siga expandiendo, son los vértices que tienen hijos

Alex Jesús Huamanvilca Ichocán

student•

Gracias por tomarte el tiempo en compartir!

Maria Guadalupe Diaz Escobar

student•

Gracias por compartirlo

Mateo Echavarria

student•

Viendo esta clase no pude evitar pensar en Wolfram

Percival Ernesto Amezola Rivera

student•

Wolfram el matemático o Wolfram el software que diseño el mismo matemático y le puso su nombre

Jose Alejandro Rivillas

student•

Gabriel Alejandro Delgado Álvarez

student•

El vértice raíz no es considerado un vértice interno por ser la base, verdad?

Jesus Espino

student•

Según la definición del profesor, la raíz sí debería ser un vértice interno, ya que dijo "no importa el nivel en el que estén". La única excepción sería si el árbol solo tiene un vértice.

JAVIER SANTIAGO SALGADO

student•

me surgió la misma duda, y no, la definición se limita a decir si tienen hijos nada sobre los padres, por tanto el vértice raíz también es un vértice interno

Miguel Andres Rendon Reyes

student•

Los vértices, que son solterones y no tienen hijos, les llamamos vértices terminales, mientras que los vértices, en cualquier parte del árbol. que tienen hijos y permiten que este se expanda, les llamamos vértices internos.

Wilson Fernando Antury Torres

student•

Subárbol : es un árbol que hace parte de un árbol más grande, con la raíz en uno de sus vértices,
Vértices Terminals: vértices sin hijos. Son llamados hojas
Vértices Internos: Son los vértices que tienen hijos, que siguen expandiendo el arbol.

Percival Ernesto Amezola Rivera

student•

Argenis Valdez

student•

Dios! como quisiera haber visto esto antes de hacer el curso del DOM en Js

Cristian Gómez

student•

Pero un vértice interno son todos aquellos que tengan hijos y estén debajo del padre principal o estén debajo de la base. según lo que mostró en ese conjunto

Julio Alfredo Machado Olivo

student•

el nodo raiz "c" tambien es vertice interno, por tener hijos. que sea raiz en ese arbol no lo vuelve especial, porque bien podria ser subarbol.

Luis Ruiz Ramos

student•

Genial.

Jhins Ledys Cárdenas Pardo

student•

La estructuración es supremamente importante, pues simplemente es lo que nos permite tomar diferentes caminos para diferentes tareas. Genial clase.

Percival Ernesto Amezola Rivera

student•

Parece que tiene mucho que ver los árboles binarios con la jerarquía de operaciones, es lo que me parece al estar viendo algunas imágenes en Google.

Miguel Andres Rendon Reyes

student•

Un sub árbol, es aquel pedazo de árbol, que tomamos y que una vez los diferenciemos, solo tendremos en cuenta, un nodo, sin importar lo que esté arriba de este, a ese trozo de árbol lo nombramos como sub árbol más raíz el nombre nodo que hayamos especificado cómo raíz. ejemplo. Sub árbol raíz v.

Max Andy Diaz Neyra

student•

Nodos padres e hijos Decimos que un nodo es padre de otro cuando se encuentra en un nivel inmediato superior y esta conectado a este, el cual es llamado nodo hijo. . Sub árboles Un subárbol es un árbol que es parte de un árbol más grande. Sería la equivalencia a la teoría de conjuntos, donde teníamos un subconjunto de un conjunto. En un sub árbol solo tendremos en cuenta los elementos que se desprenden del nodo raíz del sub árbol, no tendremos en cuenta lo que esté por encima de él. . Vértices Terminales: son nodos que no tienen nodos hijos, donde el árbol ya no se expande más. Conocidos también como hojas. Internos: Son los vértices que siguen teniendo conexiones y permite que el árbol se siga expandiendo, son los vértices que tienen hijos

Daniel Millaqueo Fuentes

student•

Excelente!

Saúl Elberth Merino León

student•

Pero, acaso un subárbol no debería llevar algún tipo de notación especial que haga comprender que se trata de un subárbol? Me refiero a que antes del nodo podría llevar alguna especie de línea punteada.

Raymundo Soto Soto

student•

¿Los vértices ráiz y los vértices terminales serían como los elementos maximales y minimales de un díagrama de Hasse?

José Alberto Ortiz Vargas

student•

Podriamos decir que J es un Vertice Interno y un Sub Arbol a la vez?

Miguel Andres Rendon Reyes

student•

Si claro, los dos, se refieren a los mismo.

Alex Fernández

student•

Excelente.

Guillermo Jimenez

student•

Los vértices terminales son aquellos que no tienen mas hijos en niveles inferiores.(Se conocen como Hojas) Los vértices internos que si tiene hijos y que permiten expandir el árbol ( ramas del árbol)

Raul Romero

student•

VERTICES

VERTICES TEMINALES DE LA GRAFICA

d , j ,i ,k ,h —> son aquellos vertices que yo no tiene mas hijos.

VERTIICES INTERNOS DE LA GRAFICA

b ,e ,f ,j ,a → Son aquellos que tienen hijo.

Conceptos Básicos de Estructuras de Árboles en Informática

Introducción al curso

Matemáticas Discretas: Lógica, Conjuntos y Teoría de Gráficas

Lógica

Lógica Proposicional: Conceptos y Aplicaciones Básicas

Tablas de verdad y conectores lógicos: conjunción, disyunción y más

Construcción de Tablas de Verdad para Proposiciones Compuestas

Construcción de Tablas de Verdad para Proposiciones Lógicas

Tablas de Verdad y Análisis de Proposiciones Lógicas

Circuitos Lógicos: Representación y Función en Electrónica

Circuitos Lógicos para Proposiciones Compuestas

Tablas y Circuitos Lógicos: Ejercicios Prácticos

Teoría de conjuntos

Conjuntos: Definición, Pertenencia y Representación Matemática

Conjuntos: Nulo, Unitario y Universal y Operaciones Básicas

Representación Gráfica de Operaciones entre Conjuntos

Propiedades de los Conjuntos: Leyes de De Morgan y Representación Gráfica

Representación gráfica de las leyes de De Morgan

Operaciones y Propiedades de Conjuntos: Ejercicio Práctico Resuelto

Operaciones Básicas con Conjuntos y Problemas de Conjuntos

Teoría de grafos

Teoría de Gráficas: Conceptos y Aplicaciones Prácticas

Grado de Vértices y Conexiones en Gráficas Simples

Caminos y ciclos eulerianos en grafos: teoría y aplicación

Caminos y Ciclos Hamiltonianos en Grafos

Construcción de Matrices de Adyacencia para Representar Grafos

Representación de Grafos con Matriz de Incidencia

Matrices de Adyacencia en Grafos Dirigidos

Análisis de Caminos y Ciclos Eulerianos en Grafos

Árboles

Árboles y Tipos de Árboles en Matemáticas Discretas

Estructuras de Árboles en Programación y Jerarquías de Datos