La diferencia entre árboles de diccionario y árboles binarios

1. El árbol de diccionario, que es una estructura de datos que intercambia espacio por tiempo, también se llama árbol Trie y árbol de prefijos. Es una estructura de árbol (generalmente un árbol de diccionario es una estructura de datos). used Se utiliza para contar, clasificar y guardar una gran cantidad de cadenas.

2. El árbol binario es una estructura de árbol importante. Las estructuras de datos abstraídas de muchos problemas prácticos suelen tener la forma de árboles binarios. Incluso los árboles se pueden convertir simplemente en árboles binarios. La estructura de almacenamiento y los algoritmos de los árboles binarios son relativamente simples, por lo que los árboles binarios son muy importantes. La característica de un árbol binario es que cada nodo puede tener como máximo dos subárboles.