前端應用程序的實用數據結構：何時使用Tries

Trie（通常發音爲「 try」）是針對特定類型的搜索進行優化的樹數據結構。 當您想獲取部分值並返回一組可能的完整值時，可以使用Trie。 一個典型的例子是自動完成。 上圖顯示了Trie的結構，以暗示其工作原理。 您可以將Trie視爲一組相關值。 這些值的共同點是它們的前綴。 當您搜索更特定的前綴時，您將獲得更特定的返回值。 使用上圖所示的Trie，搜索與前綴「 b」的匹配項將返回6個值：be，b

>>阅读原文<<