Trie樹（Prefix Tree）介紹

本文用盡可能簡潔的語言介紹一種樹形數據結構 —— Trie樹。node 1、什麼是Trie樹 Trie樹，又叫字典樹、前綴樹（Prefix Tree）、單詞查找樹 或 鍵樹，是一種多叉樹結構。以下圖：ios 上圖是一棵Trie樹，表示了關鍵字集合{「a」, 「to」, 「tea」, 「ted」, 「ten」, 「i」, 「in」, 「inn」} 。從上圖能夠概括出Trie樹的基本性質：c++ 根節

>>阅读原文<<