三元搜尋樹

三元搜尋樹,是trie樹或前綴樹的一種實現，樹的各個節點之間的結構類似二叉搜尋樹。和其他的前綴樹一樣，三元搜尋樹可以用於實現帶前綴搜尋功能的關聯數組。三元搜尋數比標準的前綴樹更節省空間，但是犧牲了部分查找速度。三元搜尋樹常用於實現拼寫檢查和自動完成功能。