497
правок
Изменения
Нет описания правки
Как показывает автор с своей работе, чётное дерево <tex>T_s^{even}</tex> строится за линейное время. За линейное же время из него получается <tex>T_s^{odd}</tex>, и слияние <tex>T_s^{even}</tex> и <tex>T_s^{odd}</tex> занимает <tex>O(N)</tex>.
К недостаткам можно отнести то, что для рекурсивного построения всех <tex>T_s^{even}</tex> и <tex>T_s^{odd}</tex> требуется <tex>O(N^2)</tex> памяти.
В целом, алгоритм скорее теоретический, чем практический, а основная ценность его заключается в том, что размер алфавита может быть произвольным.
