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