АВЛ-деревья? Это Set на них. И как переводить правильно big-endian patricia trees? Подскажите, пожалуйста, а то я в этом лесу уже заблудился.
Не АВЛ-дерево, другое сбалансированное дерево поиска. В АВЛ-деревьях высоты поддеревьев отличаются не более, чем на единицу, а здесь, насколько помню, количество узлов в поддеревьях отличается не более, чем в alpha раз. Кажется, в самом пакете containers есть ссылка на статью с описанием
Русский термин, который смогу в старых книгах поискать.
У Кнута (разд. 6.2.3) эти деревья называются взвешенно-сбалансированными
У Кнута или у переводчика Кнута на русский?
Я думаю, из контекста должно понятно, что у переводчика Кнута. Согласен с поправкой, стоило сформулировать как "В Кнуте (6.2.3) ..."
Из контекста не совсем ясно, так как имея ввиду англоязычный текст тоже можно сказать у Кнута. А вот проблема перевода терминологии давняя и болезненная
А в модуле Data.Set какой значение alpha берут? Так и не нашел в материалах.
Вижу, что переменные там задаются, как простые числа. Отсюда вопрос, если я делаю импорт данного модуля к себе квалифицирующий, то как мне изменить данные числа? Или мне надо копировать весь код в отдельный файл, изменять в нем числа и импортировать его к себе в проект вместо Data.Set?
Никак не изменить, это константы. И это Internal модуль, вам не положено его использовать
интересно, кому-то положено, а кому-то нет
Обсуждают сегодня