回到CI有一个自定义的黑色红色树实现来存储/插入/搜索/等运行时的大量数据结构,我想问一下如何在objective-c / cocoa中完成这个,例如,在某些框架中是否有与此类似的内置功能?
感谢您的时间。
答案 0 :(得分:2)
您可以在Objective-C中使用自定义黑红树实现。
更一般地说,我不知道Objective C中的任何“本机”黑色红色树实现,但是我只需要一个C语言,如果你想让它参考计数,可以在它周围放一个ObjC包装器 - 意识到,并坚持下去。
您还可以查看CHDataStructures,其中包含一个很好的ObjC数据结构集合(它们也有搜索树,但我不知道它会是黑红树)。