Изменения

Перейти к: навигация, поиск

Сортировка Хана

12 байт добавлено, 20:30, 10 июня 2012
Нет описания правки
== Andersson's exponential search tree ==
Э.П.дерево с <tex>n</tex> листьями состоит из корня <tex>r</tex> и <tex>n^e</tex> Э.П.поддеревьев (0<<tex>0<e<1</tex><1), в каждом из которых <tex>n^{1-e}</tex> листьев; каждое Э.П.поддерево является сыном корня <tex>r</tex>.
Анонимный участник

Навигация