Результаты поиска по запросу "data-structures"
Выравнивание элементов данных C ++ и упаковка массивов
Во время обзора кода я наткнулся на некоторый код, который определяет простую структуру следующим образом: class foo { unsigned char a; unsigned char b; unsigned char c; }В другом месте массив этих объектов определен: foo ...
Распечатать весь связанный список в GDB?
У меня есть связанный список struct node { data_t data; node_t *next; }; typedef struct { node_t *head; node_t *foot; node_t *curr; // for iterator unsigned int size; } list_t;с этой структурой, скажем, я определил список list_t* myList;Как я ...
Разница между красно-черными деревьями и деревьями AVL
Может кто-нибудь объяснить, в чем основные различия между этими двумя структурами данных? Я пытался найти источник в Интернете, который подчеркивает различия / сходства, но я не нашел ничего слишком информативного. В каких случаях один будет ...
Алгебраические типы данных Haskell
Я пытаюсь полностью понять все концепции Хаскелла. Как алгебраические типы данных похожи на универсальные типы, например, в C # и Java? И чем они отличаются? Что в них такого алгебраического? Я знаком с универсальной алгеброй и ее кольцами и ...
Массив против связанного списка
Почему кто-то хочет использовать связанный список над массивом? Кодирование связанного списка, без сомнения, немного сложнее, чем использование массива, и можно задаться вопросом, что оправдывает дополнительные усилия. Я думаю, что вставка ...
Удалить минимальное значение из связанного списка [закрыто]
Мне нужно удалить наименьшее значение элемента из связанного списка. подобно {8,4,7,2,9,4,5,3}становится: {8,4,7,9,4,5,3}Я написал это: public void RemoveMin() { T min = list.getInfo(); for (int i = 0; i < 7; i++) { if (list.getLink() < min) ...
Большая структура данных Java для хранения матрицы
Мне нужно хранить 2-мерную матрицу, содержащую почтовые индексы и расстояние в км между каждым из них. У моего клиента есть приложение, которое вычисляет расстояния, которые затем сохраняются в файле Excel. В настоящее время насчитывается 952 ...
Сколько перестановок данного массива приводит к BST с высотой 2?
BST генерируется (путем последовательной вставки узлов) из каждой перестановки ключей из набора {1,2,3,4,5,6,7}. Сколько перестановок определяют деревья высотой два? Я застрял в этом простом вопросе довольно давно. Любые намеки никому. Кстати ...
Ищем реализацию B + дерева на основе дисков в C ++ или C [закрыто]
Я ищу легковесную реализацию дерева B + с открытым исходным кодом, использующую файл диска для хранения дерева. Пока нашел толькореализации на основе памяти [http://idlebox.net/2007/stx-btree/], или ...
Ищете реализацию суффиксного дерева в C #?
Я реализовал базовый поиск исследовательского проекта. Я пытаюсь сделать поиск более эффективным, построивдерево суффиксов [http://en.wikipedia.org/wiki/Suffix_tree], Я заинтересован в реализации C # Ukkonen ...