Результаты поиска по запросу "data-structures"
Для балансировки дерева AVL требуется более одного поворота?
Я думаю, что одного поворота всегда достаточно, чтобы сбалансировать дерево AVL при вставке или удалении ОДНОГО элемента из уже сбалансированного дерева AVL....
Как создать двустороннее сопоставление в JavaScript или каким-либо другим способом поменять значения?
В настоящее время у меня есть необходимость временно поменять значения в строке JavaScript, и, следовательно, мне понадобится двусторонняя карта / хэш.Наприм...
Структура данных для неперекрывающихся диапазонов в одном измерении
Мне нужна структура данных, которая может хранить непересекающиеся диапазоны в одном измерении. Весь диапазон измерения не должен быть полностью покрыт.Приме...
Наименьшее число, которое не может быть сформировано из суммы чисел из массива
Эта проблема была задана мне в интервью Amazon -Учитывая массив натуральных чисел, вы должны найти наименьшее натуральное число, которое не может быть сформи...
Какой раздел стандарта C ++ требует, чтобы set :: erase вызывал деструкторы незамедлительно
Какой раздел стандарта C ++ 11 (Вот's копия проекта стандарта) требует, чтобы ассоциативные контейнеры, такие как std :: set, std :: map, std :: unordere...
Как генерировать максимально несбалансированные деревья AVL
Я написалЯзыковая библиотека C деревьев AVL как отсортированные контейнеры общего назначения, В целях тестирования я хотел бы иметь способ заполнить дерево т...
В каком порядке вы должны вставить набор известных ключей в B-Tree, чтобы получить минимальную высоту?
Учитывая фиксированное количество ключей или значений (хранящихся либо в массиве, либо в некоторой структуре данных) и порядок b-дерева, мы можем определить ...