Obj-C/Cocoa：在运行时存储临时数据的方式

Question

回到CI有一个自定义的黑红色树实现在运行时存储/插入/搜索/ etc高级数据结构，我想问一下如何这是在objective-c/cocoa中完成的，例如，在某些框架中是否有与此类似的内置功能？

谢谢你的时间。

Answer 1

在Objective-C中，您一定可以使用自定义黑红色树实现。更多一般来说，我不知道Objective C中的任何“原生”黑红色树实现，但是我会简单地采用C实现，如果希望使用它的引用计数，则可以在其周围放置一个ObjC包装器意识到，并与它一起去。

你也可以检查CHDataStructures，其中包括一个很好的ObjC数据结构集合（它们也有搜索树，但我不知道它会是黑色的红色树）。