Árbol cardenal - Cardinal tree

  (Redirigido desde Cardinal Tree )

Un árbol cardinal (o trie ) de grado k, por analogía con los números cardinales y por oposición con los árboles ordinales , es un árbol enraizado en el que cada nodo tiene k posiciones para una arista de un hijo. Cada nodo tiene hasta k hijos y cada hijo de un nodo dado está etiquetado por un número entero único del conjunto {1, 2,. . . , k}. Por ejemplo, un árbol binario es un árbol cardinal de grado 2.

Referencias

  1. ^ "Representando árboles de mayor grado" (2005) por David Benoit, Erik D. Demaine, J. Ian Munro, Rajeev Raman, Venkatesh Raman y S. Srinivasa Rao [1] [2]