Как генерировать максимально несбалансированные деревья AVL

Я написалЯзыковая библиотека C деревьев AVL как отсортированные контейнеры общего назначения, В целях тестирования я хотел бы иметь способ заполнить дерево т...

Преобразование двоичного дерева с использованием поворотов

Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в лю...

BST из Preorder, просто вставив узлы в том же порядке

Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я п...

Что такое псевдополиномиальное время? Чем он отличается от полиномиального времени?

Что такоепсевдополиномиальное время? Чем он отличается от полиномиального времени? Некоторые алгоритмы, которые работают в псевдополиномиальном времени, имею...

Алгоритм Спящего Парикмахера (с несколькими парикмахерами)

Хороший и универсальный способ преобразования списка элементов в дерево

У меня есть список категорий:

Округлить до следующего квартала

Я хотел бы округлить число до следующего квартала (то есть от 2,1 до 2,25). Я понимаю, что могу получить ближайший квартал, используя

Как определить яркость%?

В соответствии сhttp://www.workwithcolor.com/color-luminance-2233.htm, RED (# FF0000) имеет яркость: 54%. и светло-розовый (# FF8080) имеет яркость: 89%. Наш...

Сколько хеш-функций требуется в алгоритме minhash

Случайное число в диапазоне от 0 до n

Учитывая функцию R, которая производит истинные случайные 32-битные числа, я хотел бы функцию, которая возвращает случайные целые числа в диапазоне от 0 до n...