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

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

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

有并没有实现或研究带有基元运算的动态集合的位向量数据结构

---

提前感谢。

这篇文章（pdf）可能会有所帮助：？或者其中一篇：，。有没有与此相关的可用代码？我不知道有任何库实现动态简洁树。有，但它只实现简单的静态结构。他们计划增加对简洁树的支持，但最有可能的是静态树。那么呢？我不确定我是否完全明白你想做什么。