Я пытаюсь найти эффективную реализацию дерева интервалов C ++ (скорее всего, основанную на красно-черных деревьях) без вирусной или ограничительной лицензии. Есть ли указатели на чистую легкую автономную реализацию? Для случая использования, который...

Учитывая дерево RB, мне нужно написать алгоритм, который проверяет, что каждый красный узел имеет обоих дочерних элементов черного цвета. то есть возвращает true, если у каждого красного узла есть только черные дочерние элементы, иначе false....

Я застрял в задаче, с которой мне не помешала бы небольшая помощь. По сути, моя работа заключается в том, чтобы спроектировать фабрику по упаковке подарков. Наши запасы представляют собой коробки с квадратным основанием (не обязательно кубиками)....

Итак, я (пока безуспешно) пытался сделать так, чтобы моя реализация красно-черного дерева работала последовательно с дубликатами, но, похоже, мне всегда чего-то не хватало, так что я здесь. Я попытался сделать дерево наклонным в одну сторону, но...

Мне нужно записать огромное количество пар число-число в массив NumPy. Поскольку многие из этих пар имеют второе значение 0, я подумал сделать что-то вроде словаря. Проблема в том, что я прочитал документацию NumPy по структурированным массивам, и...

Этот код основан на статье Википедии о красно-черных деревьях. а в части о красно-черных деревьях в книге CLRS "Введение в алгоритмы". Эта программа отображает ожидаемые результаты, если я ее запускаю. Теперь я хотел бы убедиться, что это хорошо....