Trie樹的構建和應用

Trie樹又叫「字典樹」，是一種在字符串計算中極爲常見的數據結構。在介紹Trie樹的具體結構以前，咱們首先要搞明白的就是Trie樹到底是用來解決哪一類問題的，爲何這類問題能夠用Trie樹高效的解決。node 咱們爲何用Trie樹 1. 節約字符串的存儲空間 假設如今咱們須要對海量字符串構建字典。所謂字典就是一個集合，這個集合包含了全部不重複的字符串，字典在對文本數據作信息檢索系統時的做用我想毋庸贅

>>阅读原文<<