C ++ FP-дерево или дерево префикса

Question

У меня есть несколько последовательностей, как эти

(100) - (102) - (103) - (104,106) - (108)
(101) - (103)
(102) - (106)

Существует некоторая эффективная реализация дерева префикса или FP-дерево или аналогично C + +?

Answer 1

Я не понимаю, о чем вы говорите ... но если вам нужно построить дерево FP здесь лучшая страница, которую я нашел

Алгоритм дерева FP

Answer 2

Не ясно, что у вас есть, потому что данные данные, по -видимому, не находятся в каких -либо стандартных обозначениях.

Если префиксы представляют собой лишь несколько общих начальных десятичных цифр между целочисленными значениями, они, вероятно, не будут иметь существенного значения для хранения данных. Вы можете вычесть 100 Перед вставкой значений в структуру данных сохраните значения как char, и добавьте 100 назад после поиска, но, вероятно, это не стоит усилий.

Вероятно, вам следует хранить последовательность последовательностей как std::deque< std::vector< int > > где vector Элементы отсортированы. Если нет шаблона, которую я не вижу или не неправильно истолковываю проблему, оптимальная производительность в поиске, какие последовательности содержат заданное число Анкет