при UseHashMap = False используется двоичный поиск по отсортированному массиву.
нужно всего лишь соблюдать простое правило: ID добавляемого элемента должно быть больше любого уже добавленного. В случае со строками ID должно быть последним по алфавиту.
не соблюдение условий сортировки приведет к тому, что при использовании метода поиска картежа в дереве по его ID алгоритм может пропустить часть узлов.

PS: если узлов в дереве не так много(около сотни) и не требуется их слишком часто изменять, то использование HashMap не даст никакого повышения производительности.