|
1
|
┌──────────┐ 0: 1 1000(0) 1 1000 : 0[1] 0
|
|
2
|
│ val│ 1: 2 1002(1) 1 1002 : 1[2] 1
|
|
3
|
│──────────│ 2: 3 1004(2) 1 1004 : 2[3] 1
|
|
4
|
│ 0│ 3: 4 1006(3) 1 1006 : 3[4] 1
|
|
5
|
│ 1│
|
|
6
|
│ 2│
|
|
7
|
│ 3│
|
|
8
|
└──────────┘
|
|
9
|
┌──────────┐ 0: 1 1000(0) 1 1000 : 0[1] 0
|
|
10
|
│ val│ 1: 2 1002(1) 1 1002 : 1[2] 1
|
|
11
|
│──────────│ 2: 3 1004(2) 1 1004 : 2[3] 1
|
|
12
|
│ 4│ 3: 4 1006(3) 1 1006 : 3[4] 1
|
|
13
|
│ │ 4: 4 1008(4) 4 1008 : 4[1] 1
|
|
14
|
│ │
|
|
15
|
│ │
|
|
16
|
└──────────┘
|
|
17
|
┌──────────┐ 0: 1 1000(0) 1 1000 : 0[1] 0
|
|
18
|
│ val│ 1: 2 1002(1) 1 1002 : 1[2] 1
|
|
19
|
│──────────│ 2: 3 1004(2) 1 1004 : 2[3] 1
|
|
20
|
│ 5│ 3: 4 1006(3) 1 1006 : 3[4] 1
|
|
21
|
│ │ 4: 4 1008(4) 4 1008 : 4[1] 1
|
|
22
|
│ │ 5: 4 1006(5) 6 1006 : 3[1] 4
|
|
23
|
│ │
|
|
24
|
└──────────┘
|
|
25
|
┌──────────┐ 0: 1 1000(0) 1 1000 : 0[1] 0
|
|
26
|
│ val│ 1: 2 1002(1) 1 1002 : 1[2] 1
|
|
27
|
│──────────│ 2: 3 1004(2) 1 1004 : 2[3] 1
|
|
28
|
│ 6│ 3: 4 1006(3) 1 1006 : 3[4] 1
|
|
29
|
│ 7│ 4: 4 1008(4) 4 1008 : 4[1] 1
|
|
30
|
│ │ 5: 4 1006(5) 6 1006 : 3[1] 4
|
|
31
|
│ │ 6: 4 1004(6) 1 1004 : 2[1] 4
|
|
32
|
└──────────┘ 7: 4 1006(7) 3 1006 : 3[2] 1
|
|
33
|
|
|
34
|
┌──────────┐ 0: 1 1000(0) 1 1000 : 0[1] 0
|
|
35
|
│ val│ 1: 2 1002(1) 1 1002 : 1[2] 1
|
|
36
|
│──────────│ 2: 3 1004(2) 1 1004 : 2[3] 1
|
|
37
|
│ 8│ 3: 4 1006(3) 1 1006 : 3[4] 1
|
|
38
|
│ │ 4: 4 1008(4) 4 1008 : 4[1] 1
|
|
39
|
│ │ 5: 4 1006(5) 6 1006 : 3[1] 4
|
|
40
|
│ │ 6: 4 1004(6) 1 1004 : 2[1] 4
|
|
41
|
└──────────┘ 7: 4 1006(7) 3 1006 : 3[2] 1
|
|
42
|
8: 4 1002(8) 7 1002 : 1[1] 3
|