Дерево Фенвика | Бинарное индексированное дерево
Вставка
- Опубліковано 12 вер 2024
- Дерево Фенвика (Бинарное индексированное дерево) - это структура данных, которая позволяет для массива чисел находить сумму подряд идущих элементов массива и обновлять значения за логарифмическую сложность и при этом не использовать дополнительную память.
Пример реализации:
github.com/Sti...
Это прекрасно!! я 2 часа мучался искал, читал в книге ничего не понял. А тут 13 минут и всё понятно!!! Спасибо огромное!!!!
Пожалуй, лучшее видео про Фенвика в русскоязычном сегменте
Какое же классное объяснение не самой тривиальной темы, огромное спасибо тебе, автор!!!
Спасибо за видео - все стало просто и понятно!
Виде просто супер! Объяснили лучше чем на лекциях объясняют. Спасибо Вам большое!
Это просто потрясающе, всё понятно, анимация приятная, теория изложена в необходимом объёме. Спасибо большое и успехов!!
если бы автор сделал такие же видео по всем структурам и алгоритмам, то все бы уже работали в FAANG.
Серьёзно очень классно! побольше бы таких роликов!
Andrey, скоро будет еще :)
@@user-wl7yu6mg7t Точно?)
Бомба! Наконец-то вменяемое объяснение - простое, понятное и очевидное. Ну почему другие так запутанно пишут, что ничего не понять, если на самом деле все настолько предельно просто? Да взять хотя бы статью из той же википедии - куча знаков, а даже приблизиться к пониманию - что же это такое, невозможно...
Добавлю. Тут становится все понятно уже на половине видео...
Браво и благодарю.
Никак не мог въехать как именно устроен фенвик. Спасибо за видео
Это самое лучшее объяснение!
You taught fundamental conjectures brilliantly . Thanks
Спасибо, действительно хорошее видео
Большое спасибо за понятное объяснение !
Лайк и подписка
шедеврально
Это просто гениально! Спасибо!
Круто получается объяснять, спасибо. Можно прододжить алгоритмами KMP и Morris Traversal например.
Замечательное видео, как жаль что только по 1 структуре ;(
На 12:06 в видео ошибка: f(9) должно быть равно 11, а не 10. Сидел, тупил: "почему на 9 строчке последний бит 0"
Жиза😁
Красава Олег
Спасибо от души)
Материал изложен очень доходчиво, но не полностью.
Вы даете формулы для заполнения дерева Фенвика промежуточными суммами и замены элементов (пересчет
промежуточных сумм для элементов, начиная от текущего).
Но не даете формулы определения следующего элемента суммирования для вычисления суммы от 0-го до текущего элемента.
А в видео просто озвучиваете, что для нахождения суммы от 0 до 5 элемента нужно просуммировать значения из 5 и 3 ячейки ua-cam.com/video/muW1tOyqUZ4/v-deo.html
А по какой формуле вычисляется номер 3-й ячейки от 5-й?
То же самое и для суммы от 0 до 8 элемента, нужно просуммировать значения из 8 и 7 ячейки ua-cam.com/video/muW1tOyqUZ4/v-deo.html
По какой формуле вычисляется номер 7-й ячейки от 8-й?
А формула такая:
F(x) = x & (x + 1) - 1
Для 1-го примера: 5 & 6 - 1 = 3
Для 2-го примера: 8 & 9 - 1 = 7
огромное спасибо
Интересно... много раз слышал об фенвике, думая что это очередная сложная страшная непонятно как работающая структура, а как обычно оказалось просто...
спасибо
Вот ты?