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