三叉搜索树 三叉搜索树英語Ternary search tree縮寫TST在计算机科学中是trie树或前缀树的一种实现树的各个节点之间的结构类似二叉搜索树和其他的前缀树一样三叉搜索树可以用于实现带前缀搜索功能的关联数组三叉搜索树比标准的前缀树更节省空间但是牺牲了部分查找速度三叉搜索树常用于实现拼写检查和自动完成功能