Conceptos Fundamentales y Operaciones en Árboles Binarios de Búsqueda (ABB)
Enviado por Chuletator online y clasificado en Informática y Telecomunicaciones
Escrito el en
español con un tamaño de 7,12 KB
Conceptos Básicos de Árboles
Un árbol es una estructura de datos jerárquica compuesta por nodos conectados por ramas. Los árboles se utilizan para representar relaciones de jerarquía y organizar datos de forma eficiente.
- Raíz: Es el nodo superior del árbol, aquel que no tiene antecesor.
- Rama: Es la arista o conexión que une dos nodos.
- Antecesor: Un nodo es antecesor de otro si está conectado directamente a él en un nivel superior.
- Sucesor: Un nodo es sucesor de otro si está conectado directamente a él en un nivel inferior. Un nodo x es sucesor de y si por alguna de las ramas de y se puede llegar a x.
- Grado: Es el número de descendientes directos que tiene un nodo.
- Hoja: Es un nodo que no tiene descendientes, es decir, su grado es 0.
- Nodo
catalán con un tamaño de 8,52 KB