Сжатый бор

Я уже упоминал в статье «бор» про способ оптимизации бора. Сейчас мы подробно разберем эту оптимизированную структуру данных, называемую сжатым бором.

Сжатый бор — бор, в котором каждый прямой путь без ветвлений превращён в одно ребро со сложной меткой.