Operación del árbol de prefijos
El valor importante del árbol de prefijos es la velocidad de búsqueda. Por lo general, el espacio se intercambia por tiempo y la complejidad del tiempo es O (n), donde n es la profundidad del árbol.
La figura anterior almacena cuatro palabras: am, bad, be y so, que se encuentran en los nodos de las hojas respectivamente. El nodo hoja debe ser una palabra, pero la palabra no necesariamente está ubicada en el nodo hoja. A excepción de los nodos que almacenan palabras, otros nodos se denominan prefijos. Por ejemplo, "ba" no es la palabra para árbol, pero es el prefijo de la palabra "malo". La importante función del prefijo es reducir el espacio de almacenamiento. Diferentes palabras con el mismo prefijo solo necesitan almacenar las diferencias, lo que reduce en gran medida el espacio de almacenamiento.
Mi estructura de datos favorita:
Operaciones comunes de Trie:
¡Esta pregunta es realmente intraducible! Título: Inserte varias palabras (manzana, aplicación) y asigne un valor a cada palabra: manzana=3, aplicación=2. Cuando se ingresa el prefijo ap, se devuelve la suma de los valores de todas las palabras con el prefijo ap.
Reemplace todas las palabras del párrafo con
palabras almacenadas en Trie
Pasos:
Pasos:
Ejecute la operación XOR en dos elementos de la matriz dada para encontrar el valor XOR más grande.
¿Cómo determinar el tamaño de un número? Desde la posición alta a la posición baja, el número que no es 0 es el más grande primero (1000, 0100). Si la posición alta es la misma, continúe moviéndose a la posición baja (1000, 1100).
Idea:
Debido a que los nodos almacenados son solo 0 y 1, se modifica la estructura TrieNode.
Construya un Trie
Recorrido para encontrar el valor XOR máximo
Dada una matriz, determine si la palabra de entrada está en la matriz.
Idea:
En las frases dadas, encuentra dos frases que puedan formar un palíndromo.
LeetCode