Estoy buscando una buena introducción/tutorial en Tries.
La mayoría de los enlaces que encuentro en Google son demasiado sucintos y abstractos para mí o demasiado triviales.
¿Podría alguien proporcionar una buena referencia con ejemplos en Java para estudiar?Buscando una buena introducción en trie
Gracias
He codificado recientemente un Trie y Patricia Trie en Java. Están escritos para ser fáciles de seguir. Todas las estructuras de datos se construyeron a partir de sus descripciones de Wikipedia.
Clases relacionadas: Radix Trie, Suffix Trie, Trie Map.
Si tiene alguna pregunta, no dude en preguntar.
Gracias. Leeré esto. ¿Tiene alguna referencia para obtener información de fondo sobre trie? – Jim
Uso principalmente la descripción y las imágenes de Wikipedia. Hubo otro sitio que utilicé, veré si puedo encontrarlo. – Justin
Estoy buscando su código. Me estaba preguntando si no crea un árbol completo, ¿verdad? – Jim
Claro, echar un vistazo a Steve Hanov's site, como Fast and Easy Levenshtein distance using a Trie.
Gracias, pero el enlace se trata de usar un Trie para mejorar 'Levenstein' y supone que sabes lo que es un Trie, más o menos, y está en Python, que no conozco en absoluto – Jim
. .. leer ese artículo te dice todo lo que necesitas saber sobre qué es un trie y cómo funciona –
Excelente lectura: gracias por compartir. – aefxx
Google encontró this blog con una serie de artículos en Java.
Pero yo recomendaría comprar un libro de texto. Muchos de los libros orientados a Java sobre estructuras de datos y algoritmos están disponibles en su librería en línea favorita.
Leeré su enlace. ¿También tiene una recomendación de libro de texto que dedica una sección específicamente en Trie? – Jim
@Jim - no, yo no. Pero algunas librerías en línea le permiten ver la tabla de contenido de los libros de texto ... –
¡En realidad, el blog al que se ha vinculado es bastante bueno! +1 de mí – Jim
Recomiendo el Ph.D. de Stefan Nilsson. tesis de 1996, Radix Sorting & Searching (La parte de búsqueda es lo que está buscando). Es bastante fácil de leer para una publicación de investigación y contiene mucha teoría y práctica sobre los intentos.
Los ejemplos están en C, no en Java, pero no debería tener muchos problemas para entenderlos si conoce Java.
Encontrado este enlace TopCoder en trie bastante útil:
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=usingTries
relacionadas: http://stackoverflow.com/questions/623892/where-do-i-find-a-standard-trie-based -map-implementation-in-java – assylias
No estoy buscando una implementación para usar. Quiero estudiar el concepto – Jim
@Jim ¿Encontró una respuesta aceptable? – Justin