三叉搜索樹

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