| Algoritmo :: SKIPLIST Algoritmo :: Skiplist es una implementación de listas de saltos. |
Descargar ahora |
Algoritmo :: SKIPLIST Clasificación y resumen
- Licencia:
- Perl Artistic License
- Nombre del editor:
- Robert Rothenberg
- Sitio web del editor:
- http://search.cpan.org/~rrwo/
Algoritmo :: SKIPLIST Etiquetas
Algoritmo :: SKIPLIST Descripción
Algoritmo :: Skiplist es una implementación de la implementación de las listas de saltos. Algoritmo :: Skiplist es una implementación de PERL de Listas de Skips.Synopsis My $ LIST = NUEVO algoritmo :: Skiplist (); $ LISTO-> Insertar ('KEY1', 'valor'); $ LISTO-> Insertar ('Key2', 'Otro valor'); $ valor = $ list-> encontrar ('key2'); $ LIST-> Eliminar ('Key1'); Esta es una implementación de listas de saltos en las listas Perl.skip son similares a las listas vinculadas, excepto que tienen enlaces aleatorios en varios niveles que permiten que las búsquedas se salten sobre secciones de la lista, como Entonces: 4 + ----------------------------> + ----------------- -----> + | | | 3 + ------------> + ------------> + -------> + -------> + - > + | | | | | | 2 + -------> + -> + --------> + -> + -> + -> + -------> + -> + | | | | | | | | | 1 + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + -> + + - + Búsqueda de ABCDEFGHIJ NILA Sería Comience en el nivel superior: si el enlace a la derecha excede la tecla de destino, entonces desciende las listas de nivel.skip generalmente funcionan, así como árboles equilibrados para la búsqueda, pero no tienen la sobrecarga con respecto a insertar nuevos elementos. Consulte el archivo incluido Benchmark.txt para una comparación de rendimiento con otros módulos PERL. Requisiciones: · Perl · Requisitos de Enum: · Perl · Enumio
Algoritmo :: SKIPLIST Software relacionado