Вопросы с тегом «data-structures»

Какая структура данных лучше всего может быть использована для реализации двоичного дерева в Python?

104 python  algorithm  search  data-structures  binary-tree 

Каковы преимущества двоичных деревьев поиска перед хеш-таблицами? Хеш-таблицы могут искать любой элемент во времени Theta (1), и так же легко добавить элемент ... но я не уверен в преимуществах обратного.

104 data-structures  hashtable  binary-search-tree 

Закрыто . Этот вопрос должен быть более конкретным . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он фокусировался только на одной проблеме, отредактировав этот пост . Закрыт в прошлом году . Уточните этот вопрос О структурах данных много говорят, но я не могу …

102 data-structures 

Этот вопрос может быть старым, но я не мог придумать ответа. Скажем, есть два списка разной длины, сливающиеся в одной точке ; как мы узнаем, где находится точка слияния? Условия: Мы не знаем длины Мы должны анализировать каждый список только один раз.

102 algorithm  linked-list  data-structures 

Я уже некоторое время работаю над Java-проектом для класса. Это реализация связанного списка (называемого здесь AddressList, содержащего простые узлы ListNode). Загвоздка в том, что все придется делать с помощью рекурсивных алгоритмов. Я мог делать все нормально без одного метода:public AddressList reverse() ListNode: public class ListNode{ public String data; public ListNode …

101 java  data-structures  recursion  linked-list 

Недавно я понял, что, хотя в моей жизни было много BST, я даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Осознав это, я вытащил несколько своих старых учебников по структурам данных и стал …

98 data-structures  computer-science  binary-tree  preorder 

Являются ли структуры данных trie и radix trie одним и тем же? Если они не совпадают, то что означает radix trie (AKA Patricia trie)?

98 algorithm  data-structures  tree  patricia-trie  radix-tree 

Мне рассказали об этой задаче в интервью. Как бы вы ответили? Разработайте структуру данных, которая предлагает следующие операции за время O (1): вставить удалять содержит получить случайный элемент

96 data-structures 

Алгоритм Дейкстры был представлен мне следующим образом while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Но я немного читал об алгоритме, и многие версии, …

95 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra 

Это вопрос для интервью в Google: Можно сохранить около тысячи телефонных номеров, каждый из которых состоит из 10 цифр. Вы можете предположить, что первые 5 цифр каждой из тысяч номеров одинаковы. Вам необходимо выполнить следующие операции: a. Найдите, существует ли данный номер. б. Распечатать все числа Каков наиболее эффективный способ …

94 algorithm  data-structures 

Могу ли я создать NSMutableArrayэкземпляр, в котором все элементы имеют тип SomeClass?

93 objective-c  generics  data-structures  collections  strong-typing 

Есть ли в Java аналог C ++ struct: struct Member { string FirstName; string LastName; int BirthYear; }; Мне нужно использовать свой собственный тип данных.

93 java  data-structures 

Я просто по ошибке сделал что-то подобное на C ++, и это работает. Почему я могу это сделать? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Теперь, сделав это, я как бы вспомнил, что читал где-то об этом трюке давным-давно, …

93 c++  data-structures  functional-programming 

Помимо очевидного ответа Priority Queue, когда будет полезна куча в моих приключениях по программированию?

92 data-structures  heap 

Как программисту, когда мне следует рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Какие ключевые моменты необходимо учесть, прежде чем определиться с выбором? Может ли кто-нибудь объяснить со сценарием для каждой древовидной структуры, почему она выбрана по сравнению с другими со ссылкой на ключевые моменты?

88 data-structures  tree  b-tree  avl-tree  red-black-tree