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

Ғылым және технология

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

Пікірлер: 25

  • @AU0022
    @AU00222 жыл бұрын

    Это прекрасно!! я 2 часа мучался искал, читал в книге ничего не понял. А тут 13 минут и всё понятно!!! Спасибо огромное!!!!

  • @user-ty4nc7fk5q
    @user-ty4nc7fk5qАй бұрын

    Какое же классное объяснение не самой тривиальной темы, огромное спасибо тебе, автор!!!

  • @agentmorosha
    @agentmoroshaАй бұрын

    Это просто потрясающе, всё понятно, анимация приятная, теория изложена в необходимом объёме. Спасибо большое и успехов!!

  • @kerimallaberenov8177
    @kerimallaberenov8177 Жыл бұрын

    Виде просто супер! Объяснили лучше чем на лекциях объясняют. Спасибо Вам большое!

  • @user-hc2rx3ge2z
    @user-hc2rx3ge2z2 жыл бұрын

    Никак не мог въехать как именно устроен фенвик. Спасибо за видео

  • @flamehowk
    @flamehowk Жыл бұрын

    Бомба! Наконец-то вменяемое объяснение - простое, понятное и очевидное. Ну почему другие так запутанно пишут, что ничего не понять, если на самом деле все настолько предельно просто? Да взять хотя бы статью из той же википедии - куча знаков, а даже приблизиться к пониманию - что же это такое, невозможно... Добавлю. Тут становится все понятно уже на половине видео... Браво и благодарю.

  • @AU0022
    @AU00222 жыл бұрын

    Серьёзно очень классно! побольше бы таких роликов!

  • @user-wl7yu6mg7t

    @user-wl7yu6mg7t

    2 жыл бұрын

    Andrey, скоро будет еще :)

  • @highfaev6497

    @highfaev6497

    2 жыл бұрын

    @@user-wl7yu6mg7t Точно?)

  • @ibrohimahmadjonov6859
    @ibrohimahmadjonov6859 Жыл бұрын

    You taught fundamental conjectures brilliantly . Thanks

  • @plomagame
    @plomagame6 ай бұрын

    Красава Олег

  • @Akxakxakx
    @Akxakxakx8 ай бұрын

    Большое спасибо за понятное объяснение ! Лайк и подписка

  • @user-sh1jh5eq7t
    @user-sh1jh5eq7t2 жыл бұрын

    Спасибо, действительно хорошее видео

  • @pgn55555
    @pgn55555 Жыл бұрын

    Это просто гениально! Спасибо!

  • @productive2361
    @productive2361 Жыл бұрын

    Замечательное видео, как жаль что только по 1 структуре ;(

  • @user-jq4ej7pf9o
    @user-jq4ej7pf9o2 жыл бұрын

    шедеврально

  • @Arkham_nine
    @Arkham_nine Жыл бұрын

    Круто получается объяснять, спасибо. Можно прододжить алгоритмами KMP и Morris Traversal например.

  • @tapti12
    @tapti122 жыл бұрын

    Спасибо от души)

  • @fgtdjkg
    @fgtdjkg2 жыл бұрын

    огромное спасибо

  • @rak4619
    @rak46192 жыл бұрын

    На 12:06 в видео ошибка: f(9) должно быть равно 11, а не 10. Сидел, тупил: "почему на 9 строчке последний бит 0"

  • @user-wt2lc1ru8v

    @user-wt2lc1ru8v

    Жыл бұрын

    Жиза😁

  • @Alexander-qr4nk
    @Alexander-qr4nk Жыл бұрын

    Материал изложен очень доходчиво, но не полностью. Вы даете формулы для заполнения дерева Фенвика промежуточными суммами и замены элементов (пересчет промежуточных сумм для элементов, начиная от текущего). Но не даете формулы определения следующего элемента суммирования для вычисления суммы от 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

  • @slavslavov9893
    @slavslavov9893 Жыл бұрын

    спасибо

  • @amk.1825
    @amk.18252 жыл бұрын

    Интересно... много раз слышал об фенвике, думая что это очередная сложная страшная непонятно как работающая структура, а как обычно оказалось просто...

  • @Mih-En926
    @Mih-En926 Жыл бұрын

    Вот ты?

Келесі