data-structures
библиотека базовых классов в .NET имеет отличные структуры данных для коллекций (список, очередь, стек, словарь), но, как ни странно, она не содержит никаких структур данных для двоичных деревьев. Это очень полезная структура для некоторых алгоритмов, таких как те, которые предлагают различные пути обхода. Я ...
скажем, у вас очень простая структура данных: (personId, name) ...и вы хотите сохранить ряд из них в переменной javascript. Как я вижу у вас есть три варианта: // a single object var people = { 1 : 'Joe', 3 : 'Sam', 8 : 'Eve' }; // or, an array of objects var people = [ { id: 1, name: 'Jo...
Это trie и radix trie структуры данных то же самое? Если они одинаковы, то что означает radix trie (он же Patricia trie)?...
числа Фибоначчи стали популярным введение в рекурсию для студентов компьютерных наук и есть сильный аргумент, что они сохраняются в природе. По этим причинам, многие из нас знакомы с ними. Они также существуют в компьютерной науке и в других местах; в удивительно эффективных структурах данных и алгоритмах, о...
этот вопрос уже есть ответ здесь: разница между HashMap, LinkedHashMap и TreeMap 16 ответов в чем разница между HashMap и TreeMap? [дубликат] 8 ответов ...
Так что я немного ковырялся с C# в последнее время, и все общие коллекции меня немного смущают. Скажем, я хотел представить структуру данных, в которой голова дерева была парой ключевых значений, а затем есть один необязательный список пар ключевых значений ниже этого (но не более уровней, чем эти). Будет ли ...
Я пытаюсь перечислить временные сложности операций с общими структурами данных, такими как массивы, двоичное дерево поиска, куча, связанный список и т. д. и особенно я имею в виду Java. Они очень распространены, но я думаю, что некоторые из нас не на 100% уверены точного ответа. Любая помощь, особенно ссылки,...
дан массив n объекты, скажем, это массив строк, и имеет следующие значения: foo[0] = "a"; foo[1] = "cc"; foo[2] = "a"; foo[3] = "dd"; что мне нужно сделать, чтобы удалить / удалить все строки / объекты, равные "а" в массиве?...
я наткнулся на этот вопрос: реализовать очередь, в которой push_rear (), pop_front() и get_min() все операции постоянного времени. Я изначально думал об использовании структуры данных min-heap, которая имеет сложность O(1) для get_min(). Но push_rear() и pop_front () будет O(log (n)). кто-нибудь знает, что ...
Я только что видел эту структуру данных на Java 6 API, и мне любопытно, когда это будет полезным ресурсом. Я учусь на экзамене scjp, и я не вижу его в книге Кэти Сьерра, хотя я видел макеты экзаменационных вопросов, которые упоминают об этом. ...