我的系统上只有大约512kb的空间可供我的应用程序使用（其余部分用于缓冲区）。我需要尽可能地高效。
我大约有100个项目会从列表中快速添加/删除。用C存储这些内容的有效方法是什么？是否有一个库（具有良好的许可证）会有所帮助？该列表永远不会超过256个项目，其平均大小为15个项目。
我应该使用二叉搜索树吗？
红黑树
最佳答案
如果您的列表不再是256，则最好的选择是保留一个哈希表，并使用哈希函数添加/删除每个新元素。这样，每个添加/删除操作只需要O（1），并且不需要占用很大的内存。
关于c - 以很少的开销管理C中的100个项目的有效方法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/5381914/