Результаты поиска по запросу "data-structures"
Ваш производитель может сканировать HashSet, чтобы определить, что является выдающимся.
сейчас у меня есть очередь с несколькими производителями и одним потребителем. Потребительская резьба работает медленно. Кроме того, потребитель берет элемент из очереди посредством операции просмотра, и пока операция потребления не ...
Измените URL, чтобы сканировать больше сайтов ...... удачи
лкивался с вопросом на собеседовании «Если бы вы разрабатывали веб-сканер, как бы вы не попали в бесконечные циклы?», И я пытаюсь на него ответить. Как все это начинается с самого начала. Скажем, Google начал с некоторых хаб-страниц, скажем, ...
быть в отсортированном порядке.
ичок в алгоритмах, поэтому, пожалуйста, прости меня, если это звучит просто или глупо. Я хочу знать это: вместо того, чтобы добавлять данные в какой-то список и затем выполнять сортировку в списке, существует ли метод (структура данных ...
Как генерировать максимально несбалансированные деревья AVL
Я написалЯзыковая библиотека C деревьев AVL как отсортированные контейнеры общего назначения [https://github.com/waltertross/avl], В целях тестирования я хотел бы иметь способ заполнить дерево таким образом, чтобы оно было ...
Преобразование двоичного дерева с использованием поворотов
Пока я изучал среднесрочные вопросы о двоичных деревьях, я нашел утверждение, что любое произвольное двоичное дерево с n-узлами может быть преобразовано в любое другое двоичное дерево с n-узлами с максимум 2 * n-2 вращениями. Есть ...
операция.
сно с http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants [http://en.wikipedia.org/wiki/Heap_%28data_structure%29#Comparison_of_theoretic_bounds_for_variants] , требуется Θ (logn) (что переводится ...
BST из Preorder, просто вставив узлы в том же порядке
Чтобы построить BST из заданного обхода предварительного заказа, если я попытаюсь вставить BST в том же порядке, который указан в предварительном заказе, я получу BST. Итак, мы не должны создавать порядок, сортируя элементы или выполняя ...
Что касается хеш-таблиц в функциональных языках: поскольку ACL2 был упомянут выше, я отмечу, что для ACL2 существует библиотека «hash cons», которая обеспечивает логическую историю, в основном семантику списков ассоциаций, но имеет производительность хеш-таблицы (например, вы можете искать значение в таблице, используя hons-get). Если вам интересно, ознакомьтесь с темой "hons" в Руководствах пользователя ACL2.
льный мир Haskellесть раздел под названием «Жизнь без массивов или хеш-таблиц», где авторы предполагают, что список и деревья предпочтительнее в функциональном программировании, тогда как в императивной программе вместо них можно использовать ...
http://www.nist.gov/dads/HTML/calendarQueue.html
отаю над созданием симулятора дискретных событий. Википедия упомянула, что есть несколько очередей общего назначения, которые хороши для использования в DES. В частности, упоминается, что очередь календаря является хорошей структурой. Я нашел ...
Начните с корня. Пока j и k находятся в одном и том же поддереве, просто перейдите в это поддерево. В какой-то момент j будет в левом поддереве, k в правом. Теперь вы начинаете поддерживать максимум значений, с которыми вы сталкиваетесь. Начните с установки m = значение этого узла. (Не максимум поддерева!) Затем спускайтесь в левое поддерево, пока не найдете j; каждый раз, когда вы уходите налево от узла n, устанавливайте m = max (m, значение (n), max-of-subtree (right-child (n))). Каждый раз, когда вы идете правильно, не обновляйте m. Для нахождения k сделайте симметричную вещь. Есть несколько простых случаев, требующих специальных правил.
вопрос является точной копией: AVL Tree: Поиск ключа с наименьшими значениями данных в ключах между двумя значениями за O (logn) времени [/questions/26246730/avl-tree-finding-the-key-with-the-smallest-data-values-in-keys-between-two-valu] 1 ...