(a, b) -árbol


Un árbol ( a , b) tiene todas sus hojas a la misma profundidad, y todos los nodos internos excepto la raíz tienen hijos entre ayb, donde a y b son números enteros tales que 2 ≤ a ≤ ( b +1) / 2 . La raíz tiene, si no es una hoja, entre 2 y b hijos.

Sean a , b números enteros positivos tales que 2 ≤ a ≤ ( b +1) / 2 . Entonces, un árbol enraizado T es un árbol (a, b) cuando:

Este artículo relacionado con algoritmos o estructuras de datos es un fragmento . Puedes ayudar a Wikipedia expandiéndolo .