169 похожих чатов

Size balanced binary trees (or trees of bounded balance) это

АВЛ-деревья? Это Set на них. И как переводить правильно big-endian patricia trees? Подскажите, пожалуйста, а то я в этом лесу уже заблудился.

10 ответов

26 просмотров

Не АВЛ-дерево, другое сбалансированное дерево поиска. В АВЛ-деревьях высоты поддеревьев отличаются не более, чем на единицу, а здесь, насколько помню, количество узлов в поддеревьях отличается не более, чем в alpha раз. Кажется, в самом пакете containers есть ссылка на статью с описанием

Camara- Автор вопроса

Русский термин, который смогу в старых книгах поискать.

Camara
Русский термин, который смогу в старых книгах поис...

У Кнута (разд. 6.2.3) эти деревья называются взвешенно-сбалансированными

У Кнута или у переводчика Кнута на русский?

Oleksij Kyslytsja
У Кнута или у переводчика Кнута на русский?

Я думаю, из контекста должно понятно, что у переводчика Кнута. Согласен с поправкой, стоило сформулировать как "В Кнуте (6.2.3) ..."

Мансур Зиятдинов
Я думаю, из контекста должно понятно, что у перево...

Из контекста не совсем ясно, так как имея ввиду англоязычный текст тоже можно сказать у Кнута. А вот проблема перевода терминологии давняя и болезненная

Camara- Автор вопроса
Мансур Зиятдинов
Не АВЛ-дерево, другое сбалансированное дерево поис...

А в модуле Data.Set какой значение alpha берут? Так и не нашел в материалах.

Camara- Автор вопроса

Вижу, что переменные там задаются, как простые числа. Отсюда вопрос, если я делаю импорт данного модуля к себе квалифицирующий, то как мне изменить данные числа? Или мне надо копировать весь код в отдельный файл, изменять в нем числа и импортировать его к себе в проект вместо Data.Set?

Camara
Вижу, что переменные там задаются, как простые чис...

Никак не изменить, это константы. И это Internal модуль, вам не положено его использовать

Похожие вопросы

Обсуждают сегодня

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
7
Народ! Впервые клиенту пришло письмо от РКН, у вас, дескать, есть яндекс метрика, а нигде не написано, что вы ее юзаете. Никто не сталкивался?
Sasha Beep
14
Всем привет! вывожу на общей стр дочерние ресурсыв каждом ресурсе галерея, и первая фотка должна выводиться на общей [!DocLister? &prepare=photo !]
Alekso
12
Я правильно понимаю что нет способов получить список ожидающих заявок на вступление в группу с помощью бота из mtproto?
Шамиль Прилов
7
А можно вопрос? Мне сегодня сказали что у меня функция (которая просто заполняет массив значениями) не правильная void Full(double * arr, int n) { for (int i = 0; i < n; i...
† C E †
7
Добрый вечер. Хочу чтобы у меня в классе поле было функцией, которая возвращает строку. Делаю так: interface ... TGetOutPath = function : String of object; ... protec...
Kirill Filippenok
12
Карта сайта