Вопросы и ответы по всем темам

Категория - data-structures

Страницы: 1 2 3 4

data-structures
Лучший самобалансирующийся BST для быстрой вставки большого количества узлов

Мне удалось найти подробности о нескольких самобалансирующихся BST в нескольких источниках, но я не нашел ни одного хорошего описания, детализирующего, какой из них лучше всего...




data-structures
Алгебраические типы данных Haskell

Я пытаюсь полностью понять все концепции Хаскелла. Как алгебраические типы данных похожи на универсальные типы, например, в C # и Java? И чем они отличаются? Что в них такого...




data-structures
Что такое модели для хранения древовидных структур и каковы их характеристики?

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




data-structures
Как эффективно отслеживать самый маленький элемент в коллекции?

В русле вопросов программирования: предположим, есть набор объектов, которые можно сравнивать друг с другом и сортировать. Какой самый эффективный способ отследить наименьший элемент в...




data-structures
Есть ли конкретное имя для узла, который coresponds к поддереву?

Я разрабатываю иерархию навигации по сайту. Это дерево узлов. Узлы представляют веб-страницы. Некоторые узлы на дереве являются специальными. Мне нужно имя для них. Есть несколько таких узлов....




data-structures
Рассчитать значение Гильберта точки для использования в R-дереве Гильберта?

У меня есть приложение, в котором R-дерево Гильберта (википедия) (citeseer) может показаться подходящей структурой данных. В частности, он требует достаточно быстрых пространственных запросов к...




data-structures
Какие наиболее полезные структуры данных нужно знать наизнанку?

Мне интересно узнать, что люди считают наиболее полезными структурами данных для программирования. Какую структуру данных вы используете постоянно? Ответы на этот пост должны помочь новым...




data-structures
Как в Википедии пример несбалансированного дерева AVL действительно несбалансирован?

Изображение выше взято из записи Википедии о деревьях AVL, которая, как указывает Википедия, не сбалансирована. Как это дерево уже не сбалансировано? Вот цитата из...




data-structures
Структуры пространственных данных для движущихся объектов?

Мне было интересно, какова лучшая структура данных для работы со многими движущимися объектами (сферами, треугольниками, прямоугольниками, точками и т. Д.)? Я пытаюсь ответить на два вопроса:...




data-structures
Каков наилучший способ передачи данных между основным блоком (или основным диалоговым окном) и модальным диалоговым окном?

Мне нужен модальный диалог, чтобы собрать некоторый пользовательский ввод. Затем мне нужно, чтобы те же данные использовались приложением MainFrame. Обычно мой модальный диалог имеет указатель...




data-structures
Структура данных используется для структуры каталогов?

Я делаю программу, которую пользователь создает каталоги (не в Windows, в моем приложении), и в этих папках есть подпапки и т. Д .; каждая папка должна содержать папки или документы. Какую...




data-structures
Хранение большого количества объектов различного размера на диске

Мне нужно разработать систему для хранения большого количества (от 10 до 100 тысяч) объектов. Каждый объект похож на электронную почту - здесь есть основное текстовое тело и несколько...




data-structures
Разница между LinkedList и бинарным деревом поиска

Каковы основные различия между связанным списком и BinarySearchTree? Является ли BST просто способом поддержки LinkedList? Мой преподаватель говорил о LinkedList, а затем о BST, но не сравнивал...




data-structures
Что такое RDF тройной?

С точки зрения непрофессионала, что такое RDF-тройка?




data-structures
Лучший способ удалить запись из хеш-таблицы

Каков наилучший способ удалить запись из хеш-таблицы, которая использует линейное зондирование? Один из способов сделать это будет использовать флаг для обозначения удаленных элементов? Есть ли...




data-structures
Срок для поиска, удаления и возврата элемента в наборе?

Название говорит это в основном. Я хочу добавить простой метод расширения в базовый класс Dictionary в C #. Сначала я собирался назвать его Pop (ключ TKey), что-то вроде метода Stack, но он...




data-structures
Разрешены ли дубликаты ключей в определении бинарных деревьев поиска?

Я пытаюсь найти определение бинарного дерева поиска, и я продолжаю находить разные определения везде. Некоторые говорят, что для любого данного поддерева левый дочерний ключ меньше или равен...




data-structures
Эффективные постоянные структуры данных для реляционной базы данных

Я ищу материал о постоянных структурах данных, которые можно использовать для реализации реляционной модели. Стойкость в смысле неизменных структур данных. Кто-нибудь знает какие-то хорошие...




data-structures
Что бы вы построили, используя дерево многостраничного поиска.

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




data-structures
Хорошие библиотечные библиотеки для структур данных в ассемблере

Есть ли хорошие библиотеки (желательно с закомментированным источником) для стандартных структур данных (связанный список, список массивов, очередь, стек и т. Д.) Для x86 (или других) в...




Страницы: 1 2 3 4