Puede ser verdadero llamador usando “Árbol de búsqueda ternario”. para la operación de búsqueda
Como el árbol de búsqueda ternario se usa ampliamente en varias aplicaciones para búsqueda, autocompletado, corrector ortográfico, etc., esta es una estructura de datos muy poderosa. así que vamos a explorarlo en algunos detalles.
Un árbol de búsqueda ternario es un tipo especial de estructura de datos trie (a veces llamada árbol de prefijos o árbol de radix ) donde los nodos se organizan de manera similar a un árbol de búsqueda binario, pero con hasta tres hijos en lugar del límite de dos del árbol binario .
- ¿Cuál es el mejor algoritmo de cifrado real utilizado en el almacenamiento de datos basado en hardware?
- ¿Cuáles son algunos de los recursos disponibles para los estudiantes de informática en predicción de la estructura secundaria de ARN?
- ¿Hay algún patrón dentro de la secuencia dada?
- ¿Cuáles son las estrategias más populares utilizadas en el comercio de alta frecuencia?
- ¿Qué algoritmos y estructuras de datos debo aprender para ZCO e INOI?
A diferencia de la estructura de datos trie (estándar) donde cada nodo contiene 26 punteros para sus hijos, cada nodo en un árbol de búsqueda ternario contiene solo 3 punteros: puntero izquierdo, puntero derecho e puntero igual. El puntero izquierdo apunta al nodo cuyo valor es menor que el valor en el nodo actual.
El puntero derecho apunta al nodo cuyo valor es mayor que el valor en el nodo actual.
El puntero igual apunta al nodo cuyo valor es igual al valor en el nodo actual.
Además de los tres punteros anteriores, cada nodo tiene un campo para almacenar datos y otro campo para marcar el final de una cadena.
Entonces, más o menos es similar a BST que almacena datos basados en algún orden. Sin embargo, los datos en un árbol de búsqueda ternario se distribuyen entre los nodos.
es más eficiente y poderoso que la estructura de datos trie.
realiza búsquedas y otras operaciones como insertar, eliminar en tiempo O (log) en el caso promedio. también realiza búsquedas de prefijos y autocompletado de manera muy eficiente.
si escribe “9877”, comenzará a buscar todos los números que comienzan con este prefijo y lo completará automáticamente y mostrará todos los números que están presentes en su base de datos en el tiempo O (log).
Espero que tenga sentido. Y si tiene alguna duda, por favor comente su duda.