Тёмный

Дерево Фенвика | Бинарное индексированное дерево 

Олег Стиплин
Подписаться 101
Просмотров 7 тыс.
50% 1

Дерево Фенвика (Бинарное индексированное дерево) - это структура данных, которая позволяет для массива чисел находить сумму подряд идущих элементов массива и обновлять значения за логарифмическую сложность и при этом не использовать дополнительную память.
Пример реализации:
github.com/Sti...

Опубликовано:

 

5 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 29   
@AU0022
@AU0022 3 года назад
Это прекрасно!! я 2 часа мучался искал, читал в книге ничего не понял. А тут 13 минут и всё понятно!!! Спасибо огромное!!!!
@ЧеловекРазумный-з9з
@ЧеловекРазумный-з9з 2 месяца назад
Пожалуй, лучшее видео про Фенвика в русскоязычном сегменте
@Эмиль-х5ф
@Эмиль-х5ф 5 месяцев назад
Какое же классное объяснение не самой тривиальной темы, огромное спасибо тебе, автор!!!
@nikk6578
@nikk6578 2 месяца назад
Спасибо за видео - все стало просто и понятно!
@kerimallaberenov8177
@kerimallaberenov8177 Год назад
Виде просто супер! Объяснили лучше чем на лекциях объясняют. Спасибо Вам большое!
@agentmorosha
@agentmorosha 5 месяцев назад
Это просто потрясающе, всё понятно, анимация приятная, теория изложена в необходимом объёме. Спасибо большое и успехов!!
@AU0022
@AU0022 3 года назад
Серьёзно очень классно! побольше бы таких роликов!
@ОлегСтиплин
@ОлегСтиплин 3 года назад
Andrey, скоро будет еще :)
@highfaev6497
@highfaev6497 2 года назад
@@ОлегСтиплин Точно?)
@maksadbek
@maksadbek 3 месяца назад
если бы автор сделал такие же видео по всем структурам и алгоритмам, то все бы уже работали в FAANG.
@ДмитрийКалугин-э7п
Никак не мог въехать как именно устроен фенвик. Спасибо за видео
@flamehowk
@flamehowk Год назад
Бомба! Наконец-то вменяемое объяснение - простое, понятное и очевидное. Ну почему другие так запутанно пишут, что ничего не понять, если на самом деле все настолько предельно просто? Да взять хотя бы статью из той же википедии - куча знаков, а даже приблизиться к пониманию - что же это такое, невозможно... Добавлю. Тут становится все понятно уже на половине видео... Браво и благодарю.
@ibrohimahmadjonov6859
@ibrohimahmadjonov6859 Год назад
You taught fundamental conjectures brilliantly . Thanks
@maksadbek
@maksadbek 3 месяца назад
Это самое лучшее объяснение!
@ДаниилКачанов-ш5ь
@ДаниилКачанов-ш5ь 2 года назад
Спасибо, действительно хорошее видео
@sipattalov
@sipattalov Год назад
Большое спасибо за понятное объяснение ! Лайк и подписка
@pgn55555
@pgn55555 Год назад
Это просто гениально! Спасибо!
@namesurname-1488
@namesurname-1488 2 года назад
шедеврально
@Arkham_nine
@Arkham_nine 2 года назад
Круто получается объяснять, спасибо. Можно прододжить алгоритмами KMP и Morris Traversal например.
@tapti12
@tapti12 2 года назад
Спасибо от души)
@productive2361
@productive2361 2 года назад
Замечательное видео, как жаль что только по 1 структуре ;(
@plomagame
@plomagame 10 месяцев назад
Красава Олег
@Alexander-qr4nk
@Alexander-qr4nk Год назад
Материал изложен очень доходчиво, но не полностью. Вы даете формулы для заполнения дерева Фенвика промежуточными суммами и замены элементов (пересчет промежуточных сумм для элементов, начиная от текущего). Но не даете формулы определения следующего элемента суммирования для вычисления суммы от 0-го до текущего элемента. А в видео просто озвучиваете, что для нахождения суммы от 0 до 5 элемента нужно просуммировать значения из 5 и 3 ячейки ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-muW1tOyqUZ4.html А по какой формуле вычисляется номер 3-й ячейки от 5-й? То же самое и для суммы от 0 до 8 элемента, нужно просуммировать значения из 8 и 7 ячейки ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-muW1tOyqUZ4.html По какой формуле вычисляется номер 7-й ячейки от 8-й? А формула такая: F(x) = x & (x + 1) - 1 Для 1-го примера: 5 & 6 - 1 = 3 Для 2-го примера: 8 & 9 - 1 = 7
@rak4619
@rak4619 2 года назад
На 12:06 в видео ошибка: f(9) должно быть равно 11, а не 10. Сидел, тупил: "почему на 9 строчке последний бит 0"
@ЕгорБыков-р9ы
@ЕгорБыков-р9ы Год назад
Жиза😁
@fgtdjkg
@fgtdjkg 3 года назад
огромное спасибо
@slavslavov9893
@slavslavov9893 2 года назад
спасибо
@amk.1825
@amk.1825 2 года назад
Интересно... много раз слышал об фенвике, думая что это очередная сложная страшная непонятно как работающая структура, а как обычно оказалось просто...
@Mih-En926
@Mih-En926 Год назад
Вот ты?
Далее
这位大哥以后恐怕都不敢再插队了吧…
00:16
Хэш-таблицы за 10 минут
13:01
Просмотров 129 тыс.
АиСД S02E01. Дерево отрезков
1:15:09
Просмотров 14 тыс.