这可能存在，也可能不存在，但我正在寻找一种存储整数排序列表的方法，该列表在内存中是连续的，相当紧凑，并且允许 O(log n) 分摊插入和删除。各种自平衡二叉搜索树似乎具有我想要的插入和删除属性，但是到处都是用指针实现的，这不太适合我的用例。有什么想法吗？
(如果重要的话，实现语言几乎肯定是 C。如果您提出的任何内容都有现有的实现，那就更好了，但我可以编写自己的语言。)
最佳答案
一个binary search tree可以使用 array 来实现.
关于连续可变有序列表，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/17049742/