Пытаюсь понять, как работает скип-лист для вставки, но когда вытягиваю, не получается.
|-inf<---------------------------->+inf|0
|-inf<--------->4<---------------->+inf|1
|-inf<--------->4<--->9<--->11<--->+inf|2
|-inf<--->1<--->4<--->9<--->11<--->+inf|3
Итак, я хочу вставить 5 в приведенный выше связанный список.
Начать с строки 0: начать с -inf, сравнить 5 с +inf, перейти к следующей строке.
Перейти к строке 1:
5 ‹= 4, нет. Сравните с тем, что справа, +инф. Переместитесь вниз от элемента 4 к строке 2.
Перейти к строке 2:
Теперь мы перемещаемся между 4 и 9, поэтому сравнение будет примерно таким: 5 ‹= 4? Нет. 5 ‹= 9? Да. Вставьте между 4 и 9.
Но теперь 5 не отображается в строке 3? Что я делаю не так?