您的位置:首页 > 理论基础 > 数据结构算法

各种不常见数据结构总结

2014-04-14 15:54 267 查看
优先队列:优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。

trie树(前缀树、字典树、单词查找树、键树):这个术语来自于
retrieval,Trie 可以看作是一个确定有限状态自动机,尽管边上的符号一般是隐含在分支的顺序中的。



后缀树:

后缀数组:

B树:B-树,即为B树,因为B树的原英文名称为B-tree。





B+树:
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: