Эффективное параллельное дерево

Я ищу эффективный способ реализации параллельной древовидной структуры. Если это поможет, предположим, что у меня намного больше доступов для чтения, чем изменений в структуре.

Дерево должно поддерживать эти операции:

• Добавление и удаление узлов
• Сортировать ветви каждый раз, когда вставляется новый узел
• Перебрать все узлы (без исключения ConcurrentModificationException)
• Поиск элемента по пути