关于动态密钥集的简洁数据结构

时间:2014-04-11 09:37:28

标签: algorithm data-structures

现在我正在寻找动态密钥集简洁数据结构的任何实现或研究工作。具体来说,我正在尝试为包含字符串作为键的基数trie实现压缩算法。为了便于更新,我使用Jacobson提出的平衡括号编码方案来表示trie结构。此外,我实现了bitvector数据结构,支持rank(),select()和access()操作。通过这些原始操作,我实现了balanced_pa​​renthesis bitvector操作,例如findopen()和findclose(),这是trie遍历的原始操作,如child(),sibling()等。

但我遇到的问题是当trie更新时。

是否有基于原始操作的动态集的位向量数据结构的实现或研究?

提前致谢。

0 个答案:

没有答案