三元搜尋樹維基百科,自由的 encyclopedia 三元搜尋樹(英語:Ternary search tree,縮寫:TST)在電腦科學中是trie樹或字首樹的一種實現,樹的各個節點之間的結構類似二元搜尋樹。和其他的字首樹一樣,三元搜尋樹可以用於實現帶字首搜尋功能的關聯陣列。三元搜尋樹比標準的字首樹更節省空間,但是犧牲了部分尋找速度。三元搜尋樹常用於實現拼寫檢查和自動完成功能。[1] Quick Facts 三元搜尋樹, 類型 ...三元搜尋樹類型tree用大O符號表示的時間複雜度演算法 平均 最差搜尋 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 插入 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 刪除 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} Close
三元搜尋樹(英語:Ternary search tree,縮寫:TST)在電腦科學中是trie樹或字首樹的一種實現,樹的各個節點之間的結構類似二元搜尋樹。和其他的字首樹一樣,三元搜尋樹可以用於實現帶字首搜尋功能的關聯陣列。三元搜尋樹比標準的字首樹更節省空間,但是犧牲了部分尋找速度。三元搜尋樹常用於實現拼寫檢查和自動完成功能。[1] Quick Facts 三元搜尋樹, 類型 ...三元搜尋樹類型tree用大O符號表示的時間複雜度演算法 平均 最差搜尋 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 插入 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} 刪除 O ( log n ) {\displaystyle O(\log n)} O ( n ) {\displaystyle O(n)} Close