nicolas писал(а) 09. Июля 2010 :: 19:21:Миша, Спасибо за исправление, но вот еще нашел не понятку....
Это очень важный вопрос.
Я ждал, пока его кто-то задаст, все время существования ИТ.
Для алгоритмов сортировки есть понятие стабильности.
Оно означает гарантию сохранения исходного взаимного расположения элементов с эквивалентными значениями ключей.
Нестабильная сортировка такой гарантии не дает.
Надо заметить, что стабильность алгоритма как правило достигается большей вычислительной сложностью.
Поэтому, собственно, в природе и существуют и те и другие типы алгоритмов.
ИТ ни в одном своем методе не предоставляет гарантии стабильности.
Однако так исторически сложилось, и для меня это принципиально важно, что при первичной постройке индекса, алгоритм тем не менее выдает стабильный результат.
Но при любой последующей модификации индекса, данная гарантия аннулируется.
В твоем примере происходит поиск по индексу с его одновременной модификацией.
А при модификации индекса, строки с эквивалентными ключами могут (и будут - в целях балансировки дерева) переставляться (в индексе) по усмотрению ИТ.