您指的是Judy数组。这是一个惠普项目。我认为它们在红宝石中使用,并且在c中可用。非常有趣的数据结构。利用分配(至少)是字对齐的事实,对密集范围和稀疏范围具有单独的结构。
http://judy.sourceforge.net/index.html
上一篇 计算将一个排列转换为另一个排列所需的相邻交换
下一篇 对于大小为n的输入,insert-sort是否击败了merge-sort的n值?[关闭]
版权所有 (c)2021-2022 MSHXW.COM
ICP备案号:晋ICP备2021003244-6号