前綴樹：前綴樹如何存儲和查找單詞？實例講解

前綴樹（字典樹）是處理字符串前綴問題的數據結構，核心是利用公共前綴節省空間、提升查找效率。其節點含字符、最多26個子節點（假設小寫字母）及isEnd標記（是否爲單詞結尾）。 插入時從根節點開始，逐個字符處理，無對應子節點則新建，處理完字符後標記結尾節點isEnd爲true。查找時同樣從根開始逐個字符匹配，最後檢查isEnd確認是否存在。 實例中，“app”與“apple”共享前綴“app”，“banana”與“bat”共享“ba”，體現空間優勢。其優勢在於空間更省（共享前綴）、查找快（時間複雜度O(n)，n爲單詞長度），且支持前綴查詢。