11
ответов
Зачем использовать бинарный поиск, если есть троичный поиск?
Я недавно слышал о троичном поиске, в котором мы делим массив на 3 части и сравнить. Здесь будет два сравнения, но это уменьшит массив до n / 3. Почему Дон' люди так много используют?
вопрос задан: 15 November 2011 21:52
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