Bien. Me hubiera gustado resaltar en esto dos cosas: por un lado, todas las operaciones son recursivas y lo único que necesitan son el acceso al nodo actual. Por otro lado, si al árbol está perfecto o casi perfecto, garantiza acceso en tiempo logarítmico para búsqueda, inserción y eliminación. Y luego se podría mencionar que uno de los mecanismos para lograr que se quede casi-perfecto es aplicando rotaciones que también tienen costo asintótico logarítmico en n, donde n es el número de datos almacenados. Te pongo 17.
Bien. Me hubiera gustado resaltar en esto dos cosas: por un lado, todas las operaciones son recursivas y lo único que necesitan son el acceso al nodo actual. Por otro lado, si al árbol está perfecto o casi perfecto, garantiza acceso en tiempo logarítmico para búsqueda, inserción y eliminación. Y luego se podría mencionar que uno de los mecanismos para lograr que se quede casi-perfecto es aplicando rotaciones que también tienen costo asintótico logarítmico en n, donde n es el número de datos almacenados. Te pongo 17.
ResponderEliminar