小编Man*_*Row的帖子

在我正在开发的程序中,我开发了一个大的"线程树"(每个节点最多k个子节点),其中每个线程对从其父节点继承的哈希表进行一些修改.有没有办法实现一个有点"持久"的哈希表(在http://en.wikipedia.org/wiki/Persistent_data_structure意义上)？

也就是说,有没有办法实现一个键值配对,至少O(log n)查找,插入和删除是完全持久的,但是像普通哈希一样"节省空间"(最坏情况) - 表？