6566682
Description
Flashcards by Jonathan Hernandez, updated more than 1 year ago
|
Created by Jonathan Hernandez
about 8 years ago
|
|
| Question | Answer |
| Arbol: Es una estructura de datos que imita la forma de un árbol | Los arboles binarios se clasifican en: Distintos Similares Equivalentes |
| Arbol Binario distinto: Son aquellos que su estructura es diferente Arbol Binario Similar: Es cuando sus estructuras son identicas pero la informacion de sus nodos puede ser diferente | Arbol binario equivalente: Son aquellos que son similares y sus nodos contienen la misma información |
| Arbol binario completo: Son aquellos en los que todos sus nodos, excepto los del ultimo nivel tienen dos hijos | Los arboles binarios se representan en memoria por medio de datos tipo puntero. Conocidos como variables dinamicas o por mediod e arreglos |
| Las 3 maneras de realizar el recorrido de un arbl binario | Inorden: Raiz en medio y se empieza del lado izquiero Preorden: Raíz al principio y despues se por el lado izquierdo a derecho Postorden: Raíz al final y se empieza del lado izquierdo desde el nodo mas bajo |
| Arbol Vacio: Arbol que no tienen elementos ni subarboles asociados Camino: Un camino entre dos elementos A y B se define como una secuencia de la forma en la que el primer elemento es A y el ultimo es B y cada elemento es padre de sus sucesor | Longitud camino: La longitud de un camino es n-1 Peso: Es el numero de elementos que hay en un arbol Altura: Es la longitud del camino mas largo desde la raiz mas uno |
| Nivel de un elemento: Es la longitud del camino que parte de la raiz y llega a un elemento Arbol Binario Completo: Arbol en el que todo elemento no terminal tiene asociados, exactamente dos subarboles no vacios | Arbol binario lleno: Arbol binario completo y que tiene ademas todas sus hojas al mismo nivel |
Want to create your own Flashcards for free with GoConqr? Learn more.