Bitvectors and rank/select

Поделиться
HTML-код
  • Опубликовано: 24 авг 2024

Комментарии • 3

  • @kenway346
    @kenway346 Год назад +1

    I am thankful for finding this channel.. algorithms in the MS-CS program would've been impossible otherwise!

  • @JP-mx3ri
    @JP-mx3ri 5 месяцев назад

    There's a small mistake:
    B.select(B.rank(i) - 1) is actually not "current or previous bit" but "previous bit" (=).
    If one wanted to achieve current or previous bit one could use
    B.select(B.rank(i) - (1 - B.access(i)))

  • @imadudin2489
    @imadudin2489 4 года назад

    finally back !!!