С этой структурой данных можно ознакомиться в этом посте и её модификацией для нахождения максимума в этом. Но я нигде не встречал реализацию с изменением элементов на отрезке, поэтому решил поделиться тем, что сумел получить самостоятельно.
Читать полностью »
Рубрика «дерево Фенвика»
Дерево Фенвика с модификацией на отрезке
2013-02-27 в 10:39, admin, рубрики: Алгоритмы, дерево Фенвика, Программирование, структуры данных, метки: дерево Фенвика, Программирование, структуры данныхДерево Фенвика для максимума
2012-11-24 в 18:05, admin, рубрики: дерево Фенвика, Программирование, метки: дерево Фенвика, Программирование Про дерево Фенвика многие знают. Многие его используют. Однако считается, что деревом Фенвика нельзя находить максимум/минимум.
Мол, эта операция не ассоциативна. Однако небольшие изменения алгоритма позволяют нам решить и эту задачу тоже.
NB: Статья написана для тех, кто знает, что такое дерево Фенвика и описывает его модификацию для максимума.Тем, кто не знает, что такое дерево Фенвика, рекомендуется прочитать об этом где-нибудь, хоть в Кормене, хоть в статье на хабре
Читать полностью »