Вообще у этой структуры великое множество названий — trie, нагруженное дерево, префиксное дерево, бор, луч, и наверняка еще парочка о которых я не знаю. Помню у Ахо и Ульмана пояснялось происхождение большинства названий.
В первой прочитанной мною статье эта структура называлась нагруженным деревом, с тех пор и употребляю это название.
Какой тонкий намек :)
Возможно, но все же хотелось бы увидеть сравнение по потреблению памяти. Мне кажется что в упорядоченных деревьях оно меньше чем в скип-листах.
Кормен — наше все.
Самому очень нравятся его статьи про DSU и декартовы деревья.
В первой прочитанной мною статье эта структура называлась нагруженным деревом, с тех пор и употребляю это название.