click below
click below
Normal Size Small Size show me how
DEFINICION
Arboles
Term | Definition |
---|---|
Arbol | Grafo conexo sin ciclos |
Arbol con Raız | Arbol dirigido con un vertice distinguido r llamado raız tal que para todo otro vertice v hay un camino directo de r a v. |
Profundidad | En un arbol con raız la profundidad de y es la distancia de y a la raız. |
Altura | La altura de un arbol con raız es la longitud del camino mas largo desde la raız. |
Arbol m-ario | Un arbol m-ario con m ≥ 2 es un arbol con raız en el cual cada vertice tiene maximo n hijos. |
Arbol m-ario completo | En un arbol m-ario completo cada vertice interno tiene m hijos y todas las hojas tienen la misma profundidad. |
Codigo binario | Es una asginacion de sımbolos a cadenas de bits. Cada cadena de bits se llama palabra del codigo. |
Codigo Prefijo | Es un codigo binario donde ninguna palabra del codigo es subpalabra inicial de otra |
Arbol de expresion | Definicion recursiva: un arbol de expresion es un nodo con un numero o un arbol con una operacion como raız donde su subarbol derecho e izquierdo es un arbol de expresion. |