6
ответов
Как искать основанный на строке набор ключа/значения быстро
Привет товарищ stackoverflowers! Я перебрасываюсь парой слов список 200 000 строковых записей, средняя длина строки является приблизительно 30 символами. Этот список слов является ключом, и к каждому ключу у меня есть объект области. Я...
вопрос задан: 27 November 2014 21:24
4
ответа
Троичное дерево по сравнению с хеш-таблицей
Я должен знать, лучше ли троичное дерево, чем хеш-таблица. Я столкнулся с этим вопросом в ответе на другой вопрос, который я имел, где кто-то сказал, что троичные деревья часто быстрее, чем хеш-таблицы...
вопрос задан: 23 May 2017 12:34
0
ответов
Балансировка троичного дерева поиска
Как достичь «балансировки» троичное дерево поиска? Большинство реализаций tst не обращаются к балансировке, но предлагают вставку в оптимальном порядке (который я не могу контролировать).
вопрос задан: 27 November 2014 21:22
0
ответов
Тернарное дерево поиска
struct Ternary {char current; bool wordend; Тернар * слева; Ternary * mid; Тернарный * правый; Тернарный (char c = '@', Ternary * l = NULL, Ternary * m = NULL, Ternary * r = NULL, bool end = false) ...
вопрос задан: 27 November 2014 21:22