三叉搜索树 编辑
三叉搜索树在计算机科学中是Trie树或前缀树的一种实现，树的各个节点之间的结构类似二叉搜索树。和其他的前缀树一样，三叉搜索树可以用于实现带前缀搜索功能的关联数组。三叉搜索树比标准的前缀树更节省空间，但是牺牲了部分查找速度。三叉搜索树常用于实现拼写检查和自动完成功能。
1
相关
在计算机科学中，搜索树是一种树，它的作用是能更方便地从一个集合中找到所要查找的数据库索引。搜索树规定其每个节点的键必须大于其左子树中的任何一个键且小于其右子树中的任何一个键。二元搜寻树、三叉搜索树、B树等都属于搜索树。