自定義字典樹（前綴樹）

通過學習自定義字典樹，瞭解字典樹這一數據結構。   之前的二分搜索樹（二叉樹）、堆（完全二叉樹）、線段樹（平衡二叉樹）都是基於二叉樹。而字典樹是一種多叉樹。     如果有n個條目，使用樹結構查詢的時間複雜度爲O(log n)，如果有100萬個條目（2^20），log n 大約爲20； 而使用Trie（字典樹）的時間複雜度與有多少條目無關，爲O(w)，w爲查詢單詞的長度（大多數單詞的長度不超過10

>>阅读原文<<