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