В случае, когда мы вставляем (почти отсортированный) большой список слов в TST и MWT, будет ли лучше, если мы сначала перетасовываем список или сортируем их, или это вообще имеет значение?
Для TST, я знаю, что вставка большого списка отсортированных слов приведет к перекосу структуры, влияет ли это на время выполнения поиска find insert delete? Как насчет MWT, имеет ли значение, если мы отсортируем слова перед тем, как вставить их? Спасибо!