Имеется ли в Cocoa Touch структура данных дерева поиска?

Я изучал это в Google, читал запись «Коллекции» в документации SDK и ничего не нашел. Есть ли реализация BST (любой из его вариантов), доступная «из коробки» с iOS SDK?

Кажется странным, что что-то столь простое отсутствует в основной платформе разработки. Неужели их реализация хэша настолько волшебна? Или разработчики предполагают, что никто не будет выполнять вставку / удаление вещей, которые имеют порядок?

Я могу использовать NSSet сейчас, так как я знаю, что большинство из нас (включая меня) не я действительно пишу что-нибудь с огромным количеством вычислений на iOS, для которых требуется гарантированное время доступа, но это все еще меня грызет.

11
задан Josh Caswell 8 October 2011 в 02:06
поделиться