|
Terminando de construir un arbol |
|
|
|
|
Written by Javier Loureiro
|
|
Wednesday, 16 January 2008 |
Este paper (que no tiene ni 1 dia de vida) nos explica varios analisis realizados a los algorimos que generan arboles de geometria. Normalmente, se va dividiendo hasta un criterio (que no queden nodos, que este perfectamente balanceado, etc). Este paper nos introduce un nuevo criterio: tener una memoria prealocateada, e ir pidiendo nodos hasta que se acabe. Asi, podremos precalcular cuanto nos va a gastar el arbol en memoria.
|
