Project

General

Profile

2162_up_algo.txt

Vadim Gindin, 01/29/2014 11:33 AM

Download (1015 Bytes)

 
1
┌──────────┐                 0:       1   1000        -1      1000 : 1    0
2
│       val│                 1:       1   1001        -1      1001 : 2    -1
3
│──────────│                 2:       2   1000        -1      1000 : 1    -2
4
│          │                 3:       3   1002        -1      1003 : 4    -3
5
│        11│                 4:       1   1003        -1      1000 : 1    -4
6
│        10│                 5:       2   1001        -1      1002 : 3    -5
7
└──────────┘                 6:       3   1000        -1      1001 : 2    -6
8
                             7:       1   1002        -1      1000 : 1    -7
9
                             8:       2   1003        -1      1002 : 3    -8
10
                             9:       3   1001        -1      1001 : 2    -9
11
                             10:       1   1000        -1      1000 : 1    -10
12
                             11:       2   1002        -1      1002 : 3    -11