www.tic2.org/WebTecnica

¿Qué es un árbol?

• Un árbol es una estructura piramidal que organiza la información en forma de nodos.
• Un árbol es un caso particular de grafo o red de nodos, en el cual un nodo tiene un único nodo ascendiente o nodo padre, excluyendo el nodo raíz y ninguno, uno o varios nodos descendientes o nodos hijos.
• Según el tipo de relación que liga a los objetos el árbol puede ser de composición, de herencia, etc.
• Un nodo se llama terminal u hoja, si no tiene nodos descendientes.
• En un árbol de información, los nodos no terminales son nodos de clasificación (NodoCla) de los nodos terminales (NodoTerNombre).
• Enlos Árboles que usamos aquí, a un nodo terminal se le pueden asociar atributos.
• Un atributo puede contener un valor de un dato (AtribValor), que generalmente lo representaremos tal cual o puede contener una dirección URL (AtribEnlace)(Por ejemplo: /WebTecnica/Java/Introduccion.htm).
• Si el enlace se realiza con el nombre del nodo terminal, le llamamos nodo terminal enlace (NodoTerEnlace).