trie樹--詳解

本文討論一棵最簡單的trie樹，基於英文26個字母組成的字符串，討論插入字符串、判斷前綴是否存在、查找字符串等基本操作；至於trie樹的刪除單個節點實在是少見，故在此不做詳解。 lTrie原理 Trie的核心思想是空間換時間。利用字符串的公共前綴來降低查詢時間的開銷以達到提高效率的目的。 lTrie性質 好多人說trie的根節點不包含任何字符信息，我所習慣的trie根節點卻是包含信息的，而且認爲這

>>阅读原文<<