В B-дереве можно сохранить оба ключа и данные во внутренних и вершинах, но в b + дерево необходимо хранить данные в вершинах только. Есть ли какое-либо преимущество выполнения вышеупомянутого в b + дерево?...
Я думаю, что ответ не, но я любил бы его он, у кого-либо было любое понимание, как проверить древовидную структуру на любую глубину в SQL (MySQL), но с единым запросом Строго говоря, учитывая дерево...
В ASP.NET C# у меня есть структура: общедоступные Данные структуры {общедоступный интервал item1; общедоступный интервал item2; общедоступный интервал category_id; общедоступная строка category_name;} и у меня есть Список тех. Я хочу...
Одной из наиболее распространенных проблем, с которыми я сталкиваюсь при создании любой информационной системы, является то, что люди идут таким количеством различных имен. Кто-то названный "Bill Smith" может пойти "Will Smith", "
Я делаю программу который пользовательские каталоги сборки (не в окнах, в моем приложении) и в этих папках и так далее существуют подпапки; каждая папка должна содержать или папки или документы. Что...
Я пытаюсь найти определение дерева двоичного поиска, и я продолжаю находить различные определения везде. Некоторые говорят, что для любого данного поддерева левый дочерний ключ меньше чем или равен...
Я ищу серьезную реализацию заказанного ассоциативного массива, то есть, заказанного словаря. Я хочу упорядочивание с точки зрения ключей, не порядка вставки. Более точно я смотрю...
Я знаю C и C++, и у меня есть некоторый опыт с Java, но я не знаю слишком много об Алгоритмах и Структурах данных. Я сделал поиск на Amazon, но я не знаю то, что книга должна я выбирать. Я не делаю...
Что некоторые возможные пути состоят в том, чтобы реализовать связанный список в MATLAB?Примечание: Я задаю этот вопрос для педагогического значения, не практического значения. Я понимаю это, если Вы на самом деле прокручиваете свое собственное...
Для библиотеки я должен сохранить первые числа начал до предела L. Этот набор должен иметь O (1) время поиска (чтобы проверить, является ли число простым или не), и это должно быть легко, учитывая число...
Я ищу лучший способ вычислить баланс узлов в AVL-дереве. Я думал, что у меня был он работа, но после того, как некоторая тяжелая вставка/обновление I видит, что это не работает корректное (вообще). Это...
Разработчики SQL Server считают курсоры плохой практикой, за исключением некоторых случаев. Они считают, что курсоры не используют движок SQL оптимально, так как это процедурная конструкция и побеждает ...
У меня есть 3D pointcloud, и я хотел бы эффективно запросить все точки на расстоянии d от произвольной точки p (который является не обязательно частью сохраненного pointcloud), запрос посмотрел бы что-то...
Лучший способ реализовать словарь (там любой DS лучше, чем Trie для Словаря), тезаурус (никакая идея, поскольку соответствие сделано на значениях слов, подобных значениях) программа проверки правописания (что-то...
Я должен найти kth самый маленький элемент в дереве двоичного поиска, не используя статической / глобальной переменной. Как достигнуть его эффективно? Решение, которое я знаю, выполняет в операции...
У меня есть приложение, где Гильбертово R-дерево (Википедия) (citeseer), казалось бы, было бы соответствующей структурой данных. А именно, это требует довольно быстро пространственных запросов по набору данных, который будет...
Какая структура данных/s используется в реализации редакторов как блокнот. Эта структура данных должна быть расширяема, и должна поддерживать различные функции как выпуск, удаление, прокрутка, выбор...
При поиске некоторых функций в документации библиотеки стандарта C++ я считал то нажатие, и поп для приоритетных очередей требуется постоянное время. http://www.cplusplus.com/reference/stl/priority_queue/push/...
Я в настоящее время работаю над реализацией структуры типа списка на работе, и мне нужна она, чтобы быть сумасшедший эффективный. В моем поиске эффективных структур данных я споткнулся через патент для любившего списка четверки...
У меня есть ряд большого количества больших длинных строк, для которых я хочу сделать поиски существования. Мне не нужна целая строка когда-либо, чтобы быть сохраненным. Насколько я могу сказать, набор () на самом деле сохранил строку, которая является...
У меня есть неотсортированный массив, что лучший метод должен удалить все дубликаты элемента если существующий? например: [1,5,2,6,8,9,1,1,10,3,2,4,1,3,11,3] поэтому после той операции массив должен быть похожим...
Я хотел бы создать компонент, которые состоят из платы и ее окружающего угла. Размер платы (и поэтому также границы) определяется во времени выполнения. Некоторые примеры (плата ярка...
Я придумал структуру данных, которая комбинирует некоторые преимущества связанных списков с некоторыми преимуществами массивов фиксированного размера. Это кажется очень очевидным для меня, и таким образом, я ожидал бы кого-то к...
Я должен соответствовать серии пользователя оценочные слова против большого словаря слов (чтобы гарантировать, что вводимое значение существует). Таким образом, если вводимый пользователь: "оранжевый" это должно соответствовать записи, "ора
У меня есть список объектов, говорят, Список. Класс Объекта имеет, равняется методу, на немногих атрибутах (бизнес-правило) для дифференциации одного объекта Объекта от другого. Задача, на которой мы обычно выполняем...
Каковы некоторые хорошие программы или веб-приложения, которые могут использоваться (предпочтительно (но не обязательно) бесплатно) для создания схем для статей информатики или диссертаций? Особенно, я'...
Что такое часть использования кольцевого буфера? Что преимущества использования являются кольцевым буфером? действительно ли это - альтернатива для удвоения связанного списка?
Многие люди и авторы, предложенные нам для использования списка, чем массив. Список <Целое число> перечисляет = новый ArrayList <Целое число> (); list.addElement (1);.... что это - причина позади него?