计算机科学

首页 > 计算机科学

三元搜索树

2018-08-27 10:40:11     所属分类:树结构

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

描述

三元搜索树的每个节点存储了一个字符、一个值对象或值指针以及三个指向子节点的指针。这三个字节点常被称为等位子节点、低位子节点和高位子节点。[2]

参考文献

  1. ^ A. R. Hurson,Marvin Zelkowitz. Advances in Computers: Parallel, Distributed, and Pervasive Computing. Academic Press. 2005. ISBN 9780120121632. 
  2. ^ Ostrovsky, Igor. Efficient auto-complete with a ternary search tree. 

感谢您的支持,我会继续努力的!

扫码支持
1分,2分不嫌少,钱不钱的无所谓,重要的是你的话语激励我前行!

愿你每天温暖如春!!!

显示全文

取消

感谢您的支持,我会继续努力的!

扫码支持
无需打赏可直接关闭阅读全文
1分,2分不嫌少,钱不钱的无所谓,重要的是你的话语激励我前行!

愿你每天温暖如春!!!


上一篇:H树
下一篇:分析树
相关推荐