优先队列:优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。
trie树(前缀树、字典树、单词查找树、键树):这个术语来自于 retrieval,Trie 可以看作是一个确定有限状态自动机,尽管边上的符号一般是隐含在分支的顺序中的。
后缀树:
后缀数组:
B树:B-树,即为B树,因为B树的原英文名称为B-tree。
B+树:
优先队列:优先队列中元素出队列的顺序由元素的优先级决定。从优先队列中删除元素是根据优先权高或低的次序,而不是元素进入队列的次序。
trie树(前缀树、字典树、单词查找树、键树):这个术语来自于 retrieval,Trie 可以看作是一个确定有限状态自动机,尽管边上的符号一般是隐含在分支的顺序中的。
后缀树:
后缀数组:
B树:B-树,即为B树,因为B树的原英文名称为B-tree。
B+树: