Professional Documents
Culture Documents
se tiene para tanto una matriz binaria como para un arbol cuaternario la siguiente
representacion:
la raiz del arbol divide el espacio en 4 cuadrantes , y la raiz de cada subarbol divide a cada
uno de estos cuadrantes en 4 subcuadrantes y el proceso se repite, recursivamente, hasta
alcanzar un nodo que no tenga hijos.
Las operaciones basicas que se pueden hacer dentro de un arbol cuaternario son:
REFERENCIAS