Я пытаюсь ответить на два вопроса в окончательном списке: Какие основные структуры данных используются для Redis? И каковы основные преимущества / недостатки / варианты использования для каждого типа? Итак, я прочитал, что списки Redis фактически реализованы с помощью связанных списков. Но для...
Когда я должен использовать словарь, список или набор? Существуют ли сценарии, которые больше подходят для каждого типа
Кто-нибудь знает, как реализован встроенный тип словаря для python? Насколько я понимаю, это своего рода хэш-таблица, но я не смог найти какого-либо однозначного...
В b-дереве вы можете хранить как ключи, так и данные во внутренних и конечных узлах , но в b + дереве вы должны хранить данные только в конечных узлах . Есть ли какое-то преимущество в том, что вы делаете в дереве b +? Почему бы не использовать b-деревья вместо b + деревьев повсюду, поскольку...
Меня интересует: что такое аналог C # std::pairв C ++? Я нашел System.Web.UI.Pairкласс, но я бы предпочел что-то на основе шаблонов.
Есть ли в VBA структура словаря? Как массив ключей
Это простой вопрос из теории алгоритмов. Разница между ними заключается в том, что в одном случае вы подсчитываете количество узлов, а в другом - количество ребер на кратчайшем пути между корнем и конкретным узлом. Что есть...
Я искал древовидную или графическую структуру данных в C #, но, по-моему, ее нет. Обширный анализ структур данных с использованием C # 2.0 объясняет немного, почему. Есть ли удобная библиотека, которая обычно используется для обеспечения этой функциональности? Возможно, через шаблон стратегии для...
Я уверен, что есть веская причина, но кто-то может объяснить, почему java.util.Setотсутствует интерфейс get(int Index), или что-то подобноеget() метод? Кажется, что наборы отлично подходят для размещения вещей, но я не могу найти элегантный способ извлечь из него один предмет. Если я знаю, что хочу...
Python включает модуль heapq для мини-кучи, но мне нужна максимальная куча. Что я должен использовать для реализации max-heap в
В последнее время у меня разговор с коллегой о том , что было бы оптимальным способом обращенного Listк Mapв Java , и если есть какие - либо конкретные выгоды от этого. Я хочу знать оптимальный подход к конверсии и был бы очень признателен, если бы кто-нибудь мог мне помочь. Это хороший подход:...
Недавно я наткнулся на структуру данных, известную как список пропусков . Кажется, что он очень похож на бинарное дерево поиска. Зачем вам когда-либо использовать список пропуска через дерево бинарного поиска?...
Закрыто. Этот вопрос не соответствует рекомендациям по переполнению стека . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 3 года назад . Улучшить этот вопрос Я ищу .NET реализацию приоритетной...
.NET имеет много сложных структур данных. К сожалению, некоторые из них очень похожи, и я не всегда уверен, когда использовать один, а когда использовать другой. Большинство моих книг по C # и Visual Basic в некоторой степени говорят о них, но они никогда не вдавались в подробности. В чем разница...
Я пытаюсь построить общее дерево. Есть ли в Python встроенные структуры данных для его
У меня есть структура данных, которая по сути составляет вложенный словарь. Допустим, это выглядит так: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen': 36}}}...
Почему кто-то хочет использовать связанный список над массивом? Кодирование связанного списка, без сомнения, немного сложнее, чем использование массива, и можно задаться вопросом, что оправдывает дополнительные усилия. Я думаю, что вставка новых элементов тривиальна в связанном списке, но это...
Я знаю, что карта - это структура данных, которая сопоставляет ключи со значениями. Разве словарь не тот же самый? В чем разница между картой и словарем 1 ? 1. Я не спрашиваю о том, как они определены в языке X или Y (что, как правило, это то, о чем люди обычно спрашивают здесь о SO), я хочу знать,...
Когда я программировал, я не видел ни одного случая, когда массив лучше хранить информацию, чем другая его форма. Я действительно полагал, что добавленные "особенности" в языках программирования улучшили это и тем самым заменили их. Теперь я вижу, что их не заменяют, а дают новую жизнь, так...
Почему std::mapреализовано как красно-черное дерево ? Существует несколько сбалансированных бинарных поисковых деревьев (BST). Каковы были дизайнерские компромиссы при выборе красно-черного...