Вы, несомненно, можете использовать свою собственную реализацию чёрного красного дерева в Objective-C.
Более того, в общем, я не знаю ни одной "нативной" реализации черного красного дерева в Objective C, но я бы просто взял C, обернул его оболочкой ObjC, если вы хотите сделать это подсчетом ссылок- осознай и иди с этим.
Вы также можете проверить CHDataStructures , который включает в себя хорошую коллекцию структур данных ObjC (у них также есть деревья поиска, хотя я не знаю, что это будет черно-красное дерево).