LINUX.ORG.RU

История изменений

Исправление intelfx, (текущая версия) :

Из ещё интересных открытий, обнаружил у них в исходниках trie.h. Впервые вижу, чтобы кто-то применял Декартово дерево (оно же дерамида, оно же курево) не на олимпиадках, а на практике. Аж приятно стало.

Алё, гараж. trie != treap.

Trie — это префиксное дерево (рядом ещё Ахо с Карасиком Корасик пробегали, если слышал).

Исходная версия intelfx, :

Из ещё интересных открытий, обнаружил у них в исходниках trie.h. Впервые вижу, чтобы кто-то применял Декартово дерево (оно же дерамида, оно же курево) не на олимпиадках, а на практике. Аж приятно стало.

Алё, гараж. trie != treap.

Trie — это суффиксное дерево (рядом ещё Ахо с Карасиком Корасик пробегали, если слышал).