swf: Как хорошо, что здесь все специалисты по деревьям!
Кроме меня :jokingly:
У меня как раз с деревьями проблема.
Скрытый текст
Хакими за счёт использования 2-3 деревьев понизил сложность своего алгоритма с O(n^3) до O(nlogn).
Мне даже смотреть противно на эти 2-3 деревья.
У меня честные двумерные массивы и двойной цикл крутится.
Чтобы догнать Хакими, мне нужно всего-то с O(n^2) понизить до O(nlogn). Вот только не пойму как.
Кнута что ли почитать...
Добавлено
На топикстартёра не наезжайте, на нём одном весь раздел держится :D
