A&DS S03E13. Suffix Tree. Ukkonen's Algorithm

3,392 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff? · 82% confidence

Tackles suffix trees and Ukkonen's online linear-time construction, a notoriously tricky algorithm, explained slowly with suffix links and active points worked on the board.

Suffix trees and Ukkonen's linear-time construction.

Programming & CS Lectures

Video by Pavel Mavrin, played through YouTube's embedded player.

Part of A&DS English Course