|
Apr. 27th, 2017|07:40 am |
он и будет, тащемта. но оно и с сортировкой почти то же самое ведь: как было ускорение поиска путём деления большого массива на части поменьше, так и осталось. а сортировка там нужна для того, чтобы найти место, куда вставлять элемент. моё «несортированое» дерево тоже, конечно, сортировано по позиции в тексте, просто ключи хранят не саму позицию, а количество символов в ребёнке. |
|