┌──────────┐  0:       1   1000(0)        1      1000 : 0[1]  0
│       val│  1:       2   1002(1)        1      1002 : 1[2]  1
│──────────│  2:       3   1004(2)        1      1004 : 2[3]  1
│         0│  3:       4   1006(3)        1      1006 : 3[4]  1
│         1│
│         2│
│         3│
└──────────┘
┌──────────┐  0:       1   1000(0)        1      1000 : 0[1]  0
│       val│  1:       2   1002(1)        1      1002 : 1[2]  1
│──────────│  2:       3   1004(2)        1      1004 : 2[3]  1
│         4│  3:       4   1006(3)        1      1006 : 3[4]  1
│          │  4:       4   1008(4)        4      1008 : 4[1]  1
│          │
│          │
└──────────┘
┌──────────┐  0:       1   1000(0)        1      1000 : 0[1]  0
│       val│  1:       2   1002(1)        1      1002 : 1[2]  1
│──────────│  2:       3   1004(2)        1      1004 : 2[3]  1
│         5│  3:       4   1006(3)        1      1006 : 3[4]  1
│          │  4:       4   1008(4)        4      1008 : 4[1]  1
│          │  5:       4   1006(5)        6      1006 : 3[1]  4
│          │
└──────────┘
┌──────────┐  0:       1   1000(0)        1      1000 : 0[1]  0
│       val│  1:       2   1002(1)        1      1002 : 1[2]  1
│──────────│  2:       3   1004(2)        1      1004 : 2[3]  1
│         6│  3:       4   1006(3)        1      1006 : 3[4]  1
│         7│  4:       4   1008(4)        4      1008 : 4[1]  1
│          │  5:       4   1006(5)        6      1006 : 3[1]  4
│          │  6:       4   1004(6)        1      1004 : 2[1]  4
└──────────┘  7:       4   1006(7)        3      1006 : 3[2]  1

┌──────────┐  0:       1   1000(0)        1      1000 : 0[1]  0
│       val│  1:       2   1002(1)        1      1002 : 1[2]  1
│──────────│  2:       3   1004(2)        1      1004 : 2[3]  1
│         8│  3:       4   1006(3)        1      1006 : 3[4]  1
│          │  4:       4   1008(4)        4      1008 : 4[1]  1
│          │  5:       4   1006(5)        6      1006 : 3[1]  4
│          │  6:       4   1004(6)        1      1004 : 2[1]  4
└──────────┘  7:       4   1006(7)        3      1006 : 3[2]  1
              8:       4   1002(8)        7      1002 : 1[1]  3