Árbol :: Trie Árbol :: Trie es un módulo Perl con la estructura de datos optimizada para la búsqueda del prefijo.
Descargar ahora

Árbol :: Trie Clasificación y resumen

Árbol :: Trie Etiquetas

Módulo perl buscar datos estructura de datos prefijo prefijo de búsqueda

Árbol :: Trie Descripción

Árbol :: Trie es un módulo Perl con la estructura de datos optimizada para la búsqueda del prefijo. Árbol :: Trie es un módulo Perl con la estructura de datos optimizada para el prefijo Lookup.Synopsis Use el árbol :: Trie; usar estricto; mi ($ trie) = nuevo árbol :: trie; $ trie-> Agregar (QW ); mi (@all) = $ trie-> búsqueda (""); mi (@ms) = $ trie-> búsqueda ("M"); $ "=" - "; Imprimir" All Muses: @allnmuses que comienzan con 'M': @msn "; My (@Deleted) = $ Trie-> Eliminar (QW ); Imprimir" Musas eliminadas: @Deletedn "; Este módulo implementa una estructura de datos Trie. El término" trie "proviene de la recuperación de la palabra, pero generalmente se pronuncia como" intentar ". Un trie es una estructura de árbol (o gráfico acíclico dirigido), los nodos de los cuales representan letras en una palabra. Por ejemplo, la búsqueda final de la palabra 'Bob' se vería algo como $ ref -> {'b'} {'o'} {'b'} {'00'} (el 00 siendo un Marcador final). Solo existen nodos que representarían las palabras en el Trie, lo que hace que la estructura sea ligeramente más pequeña que un hash del mismo conjunto de datos. Las ventajas de la Trie sobre otros métodos de almacenamiento de datos son los horarios de búsqueda de O (1) Wrt Tamaño del índice. Para los conjuntos de datos dispersos, probablemente no sea tan eficiente como la realización de una búsqueda binaria en una lista ordenada, y para los archivos pequeños, tiene una gran cantidad de gastos generales. La principal ventaja (al menos desde mi perspectiva) es que proporciona un relativel Y Método barato para encontrar una lista de palabras en un conjunto de datos de gran y denso que comienza con una cierta cadena. El término "Word" en esta documentación puede referirse a una de las dos cosas: una referencia a una serie a una matriz de cadenas o una Scalar que no es una referencia. En el caso del primero, cada elemento de la matriz se trata como una "letra" de la "palabra". En el caso de este último, el escalar se evalúa en el contexto de la cadena y se divide en sus letras componentes. Los valores de retorno de los métodos coincidan con los valores de lo que se pasa, es decir, si llama a la búsqueda () con una referencia de matriz, el valor de retorno será una referencia de matriz (si corresponde). Nota: la semántica de retorno del método Lookup_DATA Han cambiado de la versión 1.0 a la versión 1.1. Si usa este método, asegúrese de ver el PerlDoc en ese método para obtener más detalles. Requisitos: · Perl

Árbol :: Trie Software relacionado