[5] OUTPUT FOR SHIN SORT WITH 100
NUMERIC KEYS
<---------------
Shin sort starts from here ----------------->
Program reads key strings, stores them
into Shin tree, and
performs preorder traversal to print
every node value out.
Preorder after
key #1, "2729" is inserted.
2 7 2 9
-----------------------------------------------------------------
Preorder after
key #2, "2063" is inserted.
2 0 6 3 7 2 9
-----------------------------------------------------------------
Preorder after
key #3, "7927" is inserted.
2 0 6 3 7 2 9 7
9 2 7
-----------------------------------------------------------------
Preorder after
key #4, "5087" is inserted.
2 0 6 3 7 2 9 5
0 8 7 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #5, "3583" is inserted.
2 0 6 3 7 2 9 3
5 8 3 5 0 8 7 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #6, "1307" is inserted.
1 3 0 7 2 0 6 3
7 2 9 3 5 8 3 5 0 8 7 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #7, "7687" is inserted.
1 3 0 7 2 0 6 3
7 2 9 3 5 8 3 5 0 8 7 7 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #8, "1523" is inserted.
1 3 0 7 5 2 3 2
0 6 3 7 2 9 3 5 8 3 5 0 8 7 7 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #9, "3643" is inserted.
1 3 0 7 5 2 3 2
0 6 3 7 2 9 3 5 8 3 6 4 3 5 0 8 7 7 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #10, "0223" is inserted.
0 2 2 3 1 3 0 7
5 2 3 2 0 6 3 7 2 9 3 5 8 3 6 4 3 5 0 8 7 7 6 8
7 9 2 7
-----------------------------------------------------------------
Preorder after
key #11, "0103" is inserted.
0 1 0 3 2 2 3 1
3 0 7 5 2 3 2 0 6 3 7 2 9 3 5 8 3 6 4 3 5 0 8 7
7 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #12, "0523" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 5 8 3 6 4 3 5
0 8 7 7 6 8 7 9
2 7
-----------------------------------------------------------------
Preorder after
key #13, "7129" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 5 8 3 6 4 3 5
0 8 7 7 1 2 9 6
8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #14, "5669" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 5 8 3 6 4 3 5
0 8 7 6 6 9 7 1
2 9 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #15, "3229" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 2 2 9 5 8 3 6
4 3 5 0 8 7 6 6
9 7 1 2 9 6 8 7 9 2 7
-----------------------------------------------------------------
Preorder after
key #16, "7789" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 2 2 9 5 8 3 6
4 3 5 0 8 7 6 6
9 7 1 2 9 6 8 7 7 8 9 9 2 7
-----------------------------------------------------------------
Preorder after
key #17, "8527" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 2 2 9 5 8 3 6
4 3 5 0 8 7 6 6
9 7 1 2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #18, "4969" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 7 2 9 3 2 2 9 5 8 3 6
4 3 4 9 6 9 5 0
8 7 6 6 9 7 1 2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #19, "2549" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 2 0 6 3 5 4 9 7 2 9 3 2 2 9 5
8 3 6 4 3 4 9 6
9 5 0 8 7 6 6 9 7 1 2 9 6 8 7 7 8 9 9 2 7 8 5
2 7
-----------------------------------------------------------------
Preorder after
key #20, "1721" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 5 8 3 6 4 3
4 9 6 9 5 0 8 7 6 6 9 7 1 2 9 6 8 7 7 8 9 9 2
7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #21, "3469" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 4 6 9 5 8 3
6 4 3 4 9 6 9 5 0 8 7 6 6 9 7 1 2 9 6 8 7 7 8
9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #22, "5189" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 4 6 9 5 8 3
6 4 3 4 9 6 9 5 0 8 7 1 8 9 6 6 9 7 1 2 9 6 8
7 7 8 9 9 2 7 8
5 2 7
-----------------------------------------------------------------
Preorder after
key #23, "5563" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 4 6 9 5 8 3
6 4 3 4 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 7 1 2
9 6 8 7 7 8 9 9
2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #24, "5981" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 4 6 9 5 8 3
6 4 3 4 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1
7 1 2 9 6 8 7 7
8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #25, "4021" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 2
2 9 4 6 9 5 8 3
6 4 3 4 0 2 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9
9 8 1 7 1 2 9 6
8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #26, "3187" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 1
8 7 2 2 9 4 6 9
5 8 3 6 4 3 4 0 2 1 9 6 9 5 0 8 7 1 8 9 5 6 3
6 6 9 9 8 1 7 1
2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #27, "3167" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 1
6 7 8 7 2 2 9 4
6 9 5 8 3 6 4 3 4 0 2 1 9 6 9 5 0 8 7 1 8 9 5
6 3 6 6 9 9 8 1
7 1 2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #28, "4409" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 1
6 7 8 7 2 2 9 4
6 9 5 8 3 6 4 3 4 0 2 1 4 0 9 9 6 9 5 0 8 7 1
8 9 5 6 3 6 6 9
9 8 1 7 1 2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #29, "6827" is inserted.
0 1 0 3 2 2 3 5
2 3 1 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2 9 3 1
6 7 8 7 2 2 9 4
6 9 5 8 3 6 4 3 4 0 2 1 4 0 9 9 6 9 5 0 8 7 1
8 9 5 6 3 6 6 9
9 8 1 6 8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #30, "1109" is inserted.
0 1 0 3 2 2 3 5
2 3 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4 9 7 2
9 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 4 0 9 9 6 9 5 0
8 7 1 8 9 5 6 3
6 6 9 9 8 1 6 8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7 8
5 2 7
-----------------------------------------------------------------
Preorder after
key #31, "0461" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4
9 7 2 9 3 1 6 7
8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 4 0 9 9 6
9 5 0 8 7 1 8 9
5 6 3 6 6 9 9 8 1 6 8 2 7 7 1 2 9 6 8 7 7 8 9 9
2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #32, "6323" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6 3 5 4
9 7 2 9 3 1 6 7
8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 4 0 9 9 6
9 5 0 8 7 1 8 9
5 6 3 6 6 9 9 8 1 6 3 2 3 8 2 7 7 1 2 9 6 8 7 7
8 9 9 2 7 8 5 2
7
-----------------------------------------------------------------
Preorder after
key #33, "0769" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6
3 5 4 9 7 2 9 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 4 0
9 9 6 9 5 0 8 7
1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 8 2 7 7 1 2 9 6
8 7 7 8 9 9 2 7
8 5 2 7
-----------------------------------------------------------------
Preorder after
key #34, "4363" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6
3 5 4 9 7 2 9 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 3 6
3 4 0 9 9 6 9 5
0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 8 2 7 7 1
2 9 6 8 7 7 8 9
9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #35, "4801" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 5 2 3 7 2 1 2 0 6
3 5 4 9 7 2 9 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2 1 3 6
3 4 0 9 8 0 1 9
6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 8 2
7 7 1 2 9 6 8 7
7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #36, "1481" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
2 0 6 3 5 4 9 7
2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2
1 3 6 3 4 0 9 8
0 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2
3 8 2 7 7 1 2 9
6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #37, "6367" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
2 0 6 3 5 4 9 7
2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2
1 3 6 3 4 0 9 8
0 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2
3 6 7 8 2 7 7 1
2 9 6 8 7 7 8 9 9 2 7 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #38, "7963" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
2 0 6 3 5 4 9 7
2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4 0 2
1 3 6 3 4 0 9 8
0 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2
3 6 7 8 2 7 7 1
2 9 6 8 7 7 8 9 9 2 7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #39, "1747" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 5 4
9 7 2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 4
0 2 1 3 6 3 4 0
9 8 0 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9 8 1 6
3 2 3 6 7 8 2 7
7 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #40, "2203" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6
4 3 4 0 2 1 3 6
3 4 0 9 8 0 1 9 6 9 5 0 8 7 1 8 9 5 6 3 6 6 9 9
8 1 6 3 2 3 6 7
8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #41, "5081" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6
4 3 4 0 2 1 3 6
3 4 0 9 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 6 9
9 8 1 6 3 2 3 6
7 8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #42, "3083" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3 6 4 3 4 0 2
1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3
6 6 9 9 8 1 6 3
2 3 6 7 8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8
5 2 7
-----------------------------------------------------------------
Preorder after
key #43, "6547" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3 6 4 3 4 0 2
1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3
6 6 9 9 8 1 6 3
2 3 6 7 5 4 7 8 2 7 7 1 2 9 6 8 7 7 8 9 9 2 7
6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #44, "3727" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3 6 4 3 7 2 7
4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8 1 7 1 8 9
5 6 3 6 6 9 9 8
1 6 3 2 3 6 7 5 4 7 8 2 7 7 1 2 9 6 8 7 7 8 9
9 2 7 6 3 8 5 2
7
-----------------------------------------------------------------
Preorder after
key #45, "7069" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3 6 4 3 7 2 7
4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8 1 7 1 8 9
5 6 3 6 6 9 9 8
1 6 3 2 3 6 7 5 4 7 8 2 7 7 0 6 9 1 2 9 6 8 7
7 8 9 9 2 7 6 3
8 5 2 7
-----------------------------------------------------------------
Preorder after
key #46, "2887" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 5 4 9 7 2 9 8 8 7 3 0 8 3 1 6 7 8 7 2 2 9 4
6 9 5 8 3 6 4 3
7 2 7 4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8 1 7
1 8 9 5 6 3 6 6
9 9 8 1 6 3 2 3 6 7 5 4 7 8 2 7 7 0 6 9 1 2 9
6 8 7 7 8 9 9 2
7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #47, "2221" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 2 1 5 4 9 7 2 9 8 8 7 3 0 8 3 1 6 7 8 7 2 2
9 4 6 9 5 8 3 6
4 3 7 2 7 4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8
1 7 1 8 9 5 6 3
6 6 9 9 8 1 6 3 2 3 6 7 5 4 7 8 2 7 7 0 6 9 1
2 9 6 8 7 7 8 9
9 2 7 6 3 8 5 2 7
-----------------------------------------------------------------
Preorder after
key #48, "8009" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 2 0 6 3 2 0
3 2 1 5 4 9 7 2 9 8 8 7 3 0 8 3 1 6 7 8 7 2 2
9 4 6 9 5 8 3 6
4 3 7 2 7 4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9 5 0 8
1 7 1 8 9 5 6 3
6 6 9 9 8 1 6 3 2 3 6 7 5 4 7 8 2 7 7 0 6 9 1
2 9 6 8 7 7 8 9
9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #49, "1987" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 2 0 3 2 1 5 4 9 7 2 9 8 8 7 3 0 8 3 1 6 7 8
7 2 2 9 4 6 9 5
8 3 6 4 3 7 2 7 4 0 2 1 3 6 3 4 0 9 8 0 1 9 6 9
5 0 8 1 7 1 8 9
5 6 3 6 6 9 9 8 1 6 3 2 3 6 7 5 4 7 8 2 7 7 0
6 9 1 2 9 6 8 7
7 8 9 9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #50, "2161" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 7 2 9 8 8 7 3 0 8 3 1
6 7 8 7 2 2 9 4
6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 3 6 3 4 0 9 8 0 1
9 6 9 5 0 8 1 7
1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 6 7 5 4 7 8 2
7 7 0 6 9 1 2 9
6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #51, "2683" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 3 6 3 4 0 9
8 0 1 9 6 9 5 0
8 1 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 6 7 5 4
7 8 2 7 7 0 6 9
1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #52, "4583" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 3 6 3 4 0 9
5 8 3 8 0 1 9 6
9 5 0 8 1 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3 2 3 6
7 5 4 7 8 2 7 7
0 6 9 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #53, "4127" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 1 2 7 3 6 3
4 0 9 5 8 3 8 0
1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3
2 3 6 7 5 4 7 8
2 7 7 0 6 9 1 2 9 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9
5 2 7
-----------------------------------------------------------------
Preorder after
key #54, "7541" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 1 2 7 3 6 3
4 0 9 5 8 3 8 0
1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3
2 3 6 7 5 4 7 8
2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7 6 3 8
0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #55, "6361" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 1 1 0 9 3 0 7 4 8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6
3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2
2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 1 2 7 3 6 3
4 0 9 5 8 3 8 0
1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 6 9 9 8 1 6 3
2 3 6 1 7 5 4 7
8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7 6 3
8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #56, "0967" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8
7 3 0 8 3 1 6 7
8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 1 2 7
3 6 3 4 0 9 5 8
3 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 6 9 9 8
1 6 3 2 3 6 1 7
5 4 7 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2
7 6 3 8 0 0 9 5
2 7
-----------------------------------------------------------------
Preorder after
key #57, "5627" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 5 4 9 6 8 3 7 2 9 8 8
7 3 0 8 3 1 6 7
8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1 1 2 7
3 6 3 4 0 9 5 8
3 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 2 7 6 9
9 8 1 6 3 2 3 6
1 7 5 4 7 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9
9 2 7 6 3 8 0 0
9 5 2 7
-----------------------------------------------------------------
Preorder after
key #58, "2309" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3 7 2
9 8 8 7 3 0 8 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1
1 2 7 3 6 3 4 0
9 5 8 3 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6 3 6 2
7 6 9 9 8 1 6 3
2 3 6 1 7 5 4 7 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7
7 8 9 9 2 7 6 3
8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #59, "4787" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3 7 2
9 8 8 7 3 0 8 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1
1 2 7 3 6 3 4 0
9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6
3 6 2 7 6 9 9 8
1 6 3 2 3 6 1 7 5 4 7 8 2 7 7 0 6 9 1 2 9 5 4 1
6 8 7 7 8 9 9 2
7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #60, "6581" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3 7 2
9 8 8 7 3 0 8 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1
1 2 7 3 6 3 4 0
9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6
3 6 2 7 6 9 9 8
1 6 3 2 3 6 1 7 5 4 7 8 1 8 2 7 7 0 6 9 1 2 9 5
4 1 6 8 7 7 8 9
9 2 7 6 3 8 0 0 9 5 2 7
-----------------------------------------------------------------
Preorder after
key #61, "8287" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5 2 3
7 2 1 4 7 9 8 7
2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3 7 2
9 8 8 7 3 0 8 3
1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0 2 1
1 2 7 3 6 3 4 0
9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1 8 9 5 6
3 6 2 7 6 9 9 8
1 6 3 2 3 6 1 7 5 4 7 8 1 8 2 7 7 0 6 9 1 2 9 5
4 1 6 8 7 7 8 9
9 2 7 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #62, "0743" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5
2 3 7 2 1 4 7 9
8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0
2 1 1 2 7 3 6 3
4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1 8 9
5 6 3 6 2 7 6 9
9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 8 2 7 7 0 6 9 1 2
9 5 4 1 6 8 7 7
8 9 9 2 7 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #63, "5347" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5
2 3 7 2 1 4 7 9
8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 2 7 4 0
2 1 1 2 7 3 6 3
4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1 8 9
3 4 7 5 6 3 6 2
7 6 9 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 8 2 7 7 0 6
9 1 2 9 5 4 1 6
8 7 7 8 9 9 2 7 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #64, "3709" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5
2 3 7 2 1 4 7 9
8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 0 9 2 7
4 0 2 1 1 2 7 3
6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1
8 9 3 4 7 5 6 3
6 2 7 6 9 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 8 2 7 7
0 6 9 1 2 9 5 4
1 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #65, "6763" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 1 0 9 3 0 7 4 8 1 5
2 3 7 2 1 4 7 9
8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0
8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 0 9 2 7
4 0 2 1 1 2 7 3
6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8 1 7 1
8 9 3 4 7 5 6 3
6 2 7 6 9 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8
2 7 7 0 6 9 1 2
9 5 4 1 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 2 8 7 5
2 7
-----------------------------------------------------------------
Preorder after
key #66, "1021" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5 4 9
6 8 3 7 2 9 8 8
7 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3 7 0
9 2 7 4 0 2 1 1
2 7 3 6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5 0 8
1 7 1 8 9 3 4 7
5 6 3 6 2 7 6 9 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 7
6 3 8 2 7 7 0 6
9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7 6 3 8 0 0 9 2
8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #67, "1949" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5
4 9 6 8 3 7 2 9
8 8 7 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3
7 0 9 2 7 4 0 2
1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5
0 8 1 7 1 8 9 3
4 7 5 6 3 6 2 7 6 9 9 8 1 6 3 2 3 6 1 7 5 4 7 8
1 7 6 3 8 2 7 7
0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7 6 3 8 0 0
9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #68, "5449" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5
4 9 6 8 3 7 2 9
8 8 7 3 0 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6 4 3
7 0 9 2 7 4 0 2
1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6 9 5
0 8 1 7 1 8 9 3
4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6 3 2 3 6 1 7 5
4 7 8 1 7 6 3 8
2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7 6 3
8 0 0 9 2 8 7 5
2 7
-----------------------------------------------------------------
Preorder after
key #69, "3041" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5
4 9 6 8 3 7 2 9
8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6
4 3 7 0 9 2 7 4
0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8 0 1 9 6
9 5 0 8 1 7 1 8
9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6 3 2 3 6 1
7 5 4 7 8 1 7 6
3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9 9 2 7
6 3 8 0 0 9 2 8
7 5 2 7
-----------------------------------------------------------------
Preorder after
key #70, "3907" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3 1 6 1 2 0 3 2 1 3 0 9 5
4 9 6 8 3 7 2 9
8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3 6
4 3 7 0 9 2 7 9
0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8 0
1 9 6 9 5 0 8 1
7 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6 3 2
3 6 1 7 5 4 7 8
1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8 9
9 2 7 6 3 8 0 0
9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #71, "2063" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0 9
5 4 9 6 8 3 7 2
9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3
6 4 3 7 0 9 2 7
9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8
0 1 9 6 9 5 0 8
1 7 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6 3
2 3 6 1 7 5 4 7
8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8
9 9 2 7 6 3 8 0
0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #72, "7927" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0 9
5 4 9 6 8 3 7 2
9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3
6 4 3 7 0 9 2 7
9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8
0 1 9 6 9 5 0 8
1 7 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6 3
2 3 6 1 7 5 4 7
8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7 8
9 9 2 7:1 6 3 8
0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #73, "5087" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0 9
5 4 9 6 8 3 7 2
9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3
6 4 3 7 0 9 2 7
9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7 8
0 1 9 6 9 5 0 8
1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1 6
3 2 3 6 1 7 5 4
7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7 7
8 9 9 2 7:1 6 3
8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #74, "3583" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7 4
8 1 5 2 3 7 2 1
4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0 9
5 4 9 6 8 3 7 2
9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8 3:1
6 4 3 7 0 9 2 7
9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8 7
8 0 1 9 6 9 5 0
8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8 1
6 3 2 3 6 1 7 5
4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8 7
7 8 9 9 2 7:1 6
3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #75, "1307" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3 7 2
1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0
9 5 4 9 6 8 3 7
2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8
3:1 6 4 3 7 0 9
2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8
7 8 0 1 9 6 9 5
0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8
1 6 3 2 3 6 1 7
5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8
7 7 8 9 9 2 7:1
6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #76, "7687" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3 7 2
1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3 0
9 5 4 9 6 8 3 7
2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5 8
3:1 6 4 3 7 0 9
2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7 8
7 8 0 1 9 6 9 5
0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9 8
1 6 3 2 3 6 1 7
5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6 8
7:1 7 8 9 9 2
7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #77, "1523" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3:1 7
2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3
0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3:1 6 4 3 7 0
9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3 7
8 7 8 0 1 9 6 9
5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9 9
8 1 6 3 2 3 6 1
7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1 6
8 7:1 7 8 9 9 2
7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #78, "3643" is inserted.
0 1 0 3 2 2 3 4
6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3:1 7
2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1 3
0 9 5 4 9 6 8 3
7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9 5
8 3:1 6 4 3:1 7
0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8 3
7 8 7 8 0 1 9 6
9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6 9
9 8 1 6 3 2 3 6
1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4 1
6 8 7:1 7 8 9 9
2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #79, "0223" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3:1 7
2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1
3 0 9 5 4 9 6 8
3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9
5 8 3:1 6 4 3:1
7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8
3 7 8 7 8 0 1 9
6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6
9 9 8 1 6 3 2 3
6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 5 4
1 6 8 7:1 7 8 9
9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #80, "7481" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0 7:1
4 8 1 5 2 3:1 7
2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2 1
3 0 9 5 4 9 6 8
3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6 9
5 8 3:1 6 4 3:1
7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5 8
3 7 8 7 8 0 1 9
6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7 6
9 9 8 1 6 3 2 3
6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 4 8
1 5 4 1 6 8 7:1
7 8 9 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #81, "0523" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6
9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5
8 3 7 8 7 8 0 1
9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7
6 9 9 8 1 6 3 2
3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9 4
8 1 5 4 1 6 8
7:1 7 8 9 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #82, "7129" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6
9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5
8 3 7 8 7 8 0 1
9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7
6 9 9 8 1 6 3 2
3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9:1
4 8 1 5 4 1 6 8
7:1 7 8 9 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #83, "5669" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9 4 6
9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9 5
8 3 7 8 7 8 0 1
9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2 7
6 9:1 9 8 1 6 3
2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2 9:1
4 8 1 5 4 1 6 8
7:1 7 8 9 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #84, "3229" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1 4
6 9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9
5 8 3 7 8 7 8 0
1 9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2
7 6 9:1 9 8 1 6
3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2
9:1 4 8 1 5 4 1
6 8 7:1 7 8 9 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #85, "7789" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1 4
6 9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9
5 8 3 7 8 7 8 0
1 9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2
7 6 9:1 9 8 1 6
3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2
9:1 4 8 1 5 4 1
6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7
-----------------------------------------------------------------
Preorder after
key #86, "8527" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2 3:1
7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1 4
6 9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9
5 8 3 7 8 7 8 0
1 9 6 9 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6 2
7 6 9:1 9 8 1 6
3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1 2
9:1 4 8 1 5 4 1
6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #87, "4969" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9 6
8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1 4
6 9 5 8 3:1 6 4
3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0 9
5 8 3 7 8 7 8 0
1 9 6 9:1 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3 6
2 7 6 9:1 9 8 1
6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9 1
2 9:1 4 8 1 5 4
1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2 8 7 5 2
7:1
-----------------------------------------------------------------
Preorder after
key #88, "2549" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3 2
1 3 0 9 5 4 9:1
6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4 0
9 5 8 3 7 8 7 8
0 1 9 6 9:1 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6 3
6 2 7 6 9:1 9 8
1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6 9
1 2 9:1 4 8 1 5
4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2 8 7 5
2 7:1
-----------------------------------------------------------------
Preorder after
key #89, "1721" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 4 0 2 1 1 2 7 3 6 3 4
0 9 5 8 3 7 8 7
8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9 5 6
3 6 2 7 6 9:1 9
8 1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7 0 6
9 1 2 9:1 4 8 1
5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2 8 7
5 2 7:1
-----------------------------------------------------------------
Preorder after
key #90, "3929" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1 1 2 7 3 6
3 4 0 9 5 8 3 7
8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9 3 4 7 4 4 9
5 6 3 6 2 7 6
9:1 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7 7
0 6 9 1 2 9:1 4
8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9 2
8 7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #91, "5189" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1 1 2 7 3 6
3 4 0 9 5 8 3 7
8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4 7 4 4
9 5 6 3 6 2 7 6
9:1 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2 7
7 0 6 9 1 2 9:1
4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0 9
2 8 7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #92, "5563" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1 1 2 7 3 6
3 4 0 9 5 8 3 7
8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4 7 4 4
9 5 6 3:1 6 2 7
6 9:1 9 8 1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8 2
7 7 0 6 9 1 2
9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0 0
9 2 8 7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #93, "5981" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1 1 2 7 3 6
3 4 0 9 5 8 3 7
8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4 7 4 4
9 5 6 3:1 6 2 7
6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3 8
2 7 7 0 6 9 1 2
9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8 0
0 9 2 8 7 5 2
7:1
-----------------------------------------------------------------
Preorder after
key #94, "4021" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7 2 2 9:1
4 6 9 5 8 3:1 6
4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1 2 7 3
6 3 4 0 9 5 8 3
7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4 7 4
4 9 5 6 3:1 6 2
7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1 7 6 3
8 2 7 7 0 6 9 1
2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3 8
0 0 9 2 8 7 5 2
7:1
-----------------------------------------------------------------
Preorder after
key #95, "3187" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7 8 7:1 2 2
9:1 4 6 9 5 8
3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1 2 7
3 6 3 4 0 9 5 8
3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4 7
4 4 9 5 6 3:1 6
2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1 7 6
3 8 2 7 7 0 6 9
1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6 3
8 0 0 9 2 8 7 5
2 7:1
-----------------------------------------------------------------
Preorder after
key #96, "3167" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1 2
2 9:1 4 6 9 5 8
3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1 2
7 3 6 3 4 0 9 5
8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3 4
7 4 4 9 5 6 3:1
6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1 7
6 3 8 2 7 7 0 6
9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1 6
3 8 0 0 9 2 8 7
5 2 7:1
-----------------------------------------------------------------
Preorder after
key #97, "4409" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1 2
2 9:1 4 6 9 5 8
3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1 2
7 3 6 3 4 0 9:1
5 8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3
4 7 4 4 9 5 6
3:1 6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1
7 6 3 8 2 7 7 0
6 9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1
6 3 8 0 0 9 2 8
7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #98, "6827" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9 3 0
7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0 3
2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1 2
2 9:1 4 6 9 5 8
3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1 2
7 3 6 3 4 0 9:1
5 8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1 3
4 7 4 4 9 5 6
3:1 6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8 1
7 6 3 8 2 7:1 7
0 6 9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2 7:1
6 3 8 0 0 9 2 8
7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #99, "1109" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9:1 3
0 7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0
3 2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1
2 2 9:1 4 6 9 5
8 3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1
2 7 3 6 3 4 0
9:1 5 8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1 8 9:1
3 4 7 4 4 9 5 6
3:1 6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5 4 7 8
1 7 6 3 8 2 7:1
7 0 6 9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1 9 2
7:1 6 3 8 0 0 9
2 8 7 5 2 7:1
-----------------------------------------------------------------
Preorder after
key #100, "4241" is inserted.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9:1 3
0 7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0
3 2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1
2 2 9:1 4 6 9 5
8 3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1
2 7 2 4 1 3 6 3
4 0 9:1 5 8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1
8 9:1 3 4 7 4 4
9 5 6 3:1 6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5
4 7 8 1 7 6 3 8
2 7:1 7 0 6 9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1
9 2 7:1 6 3 8 0
0 9 2 8 7 5 2 7:1
-----------------------------------------------------------------
----------------<Input
List for the 100 Keys>----------------
2729; 2063; 7927; 5087; 3583; 1307; 7687;
1523; 3643; 0223; 0103; 0523; 7129; 5669;
3229; 7789; 8527; 4969; 2549; 1721; 3469;
5189; 5563; 5981; 4021; 3187; 3167; 4409;
6827; 1109; 0461; 6323; 0769; 4363; 4801;
1481; 6367; 7963; 1747; 2203; 5081; 3083;
6547; 3727; 7069; 2887; 2221; 8009; 1987;
2161; 2683; 4583; 4127; 7541; 6361; 0967;
5627; 2309; 4787; 6581; 8287; 0743; 5347;
3709; 6763; 1021; 1949; 5449; 3041; 3907;
2063; 7927; 5087; 3583; 1307; 7687; 1523;
3643; 0223; 7481; 0523; 7129; 5669; 3229;
7789; 8527; 4969; 2549; 1721; 3929; 5189;
5563; 5981; 4021; 3187; 3167; 4409; 6827;
1109; 4241;
________________________________________________________________
Preorder
traversal after 100 keys are inserted into the tree.
0 1 0 3 2 2 3:1
4 6 1 5 2 3:1 7 4 3 6 9 9 6 7 1 0 2 1 1 0 9:1 3
0 7:1 4 8 1 5 2
3:1 7 2 1:1 4 7 9 4 9 8 7 2 0 6 3:1 1 6 1 2 0
3 2 1 3 0 9 5 4
9:1 6 8 3 7 2 9 8 8 7 3 0 4 1 8 3 1 6 7:1 8 7:1
2 2 9:1 4 6 9 5
8 3:1 6 4 3:1 7 0 9 2 7 9 0 7 2 9 4 0 2 1:1 1
2 7 2 4 1 3 6 3
4 0 9:1 5 8 3 7 8 7 8 0 1 9 6 9:1 5 0 8 1 7:1 1
8 9:1 3 4 7 4 4
9 5 6 3:1 6 2 7 6 9:1 9 8 1:1 6 3 2 3 6 1 7 5
4 7 8 1 7 6 3 8
2 7:1 7 0 6 9 1 2 9:1 4 8 1 5 4 1 6 8 7:1 7 8 9:1
9 2 7:1 6 3 8 0
0 9 2 8 7 5 2 7:1
________________________________________________________________
Inorder
traversal after 100 keys are inserted into the tree.
3 0 1 3:1 2 2 1
6 4 3:1 2 5 3 4 9 6 7 7 6 9 0 1 2 0 9:1 0 1 7:1
0 3 1 8 4 3:1 2
5 1:1 2 7 4 7 9 4 7 8 9 1 3:1 6 0 1 6 1 3 0 1
2 2 9 0 3 9:1 4
5 3 8 6 9 2 7 7 8 8 2 1 4 3 8 0 7:1 6 7:1 8 1 9:1
2 2 9 6 4 3:1 8
5 3:1 4 6 9 0 7 2 7 7 0 9 2 9 3 1:1 2 0 7 2
1 1 4 2 3 6 3
9:1 0 4 3 8 5 7 8 7 1 0 8 9:1 6 9 4 1 7:1 8 0 9:1
8 1 7 4 3 9 4 4
3:1 6 5 7 2 9:1 6 6 1:1 8 9 5 3 2 1 7 6 3 7 4
1 8 5 3 6 7 7:1
2 8 6 9 6 0 9:1 2 1 1 8 4 1 4 5 7:1 8 6 9:1 8 7
7:1 2 3 6 9 7 9
0 0 7 8 2 7:1 2 5 8
________________________________________________________________
Postorder
traversal after 100 keys are inserted into the tree.
3 0 3:1 2 1 6
3:1 2 3 9 6 4 7 6 9 7 5 4 2 1 1 2 9:1 0 7:1 0 1 8
3:1 2 1:1 7 4 2
9 7 8 4 9 7 5 4 3 1 0 3:1 6 1 6 3 1 2 0 9 0 9:1
4 3 8 9 2 7 8 8
7 6 5 3 2 1 0 1 3 8 4 7:1 7:1 8 6 9:1 2 9 6 3:1
8 3:1 4 9 7 2 0
7 9 2 0 9 7 6 5 4 2 1 0 1:1 2 7 2 1 4 3 6 9:1
0 3 8 7 8 1 0
9:1 6 9 8 7 5 4 3 2 1 0 7:1 1 8 9:1 8 7 4 9 4 3:1
6 7 9:1 6 2 1:1
8 9 6 5 4 3 1 0 3 7 1 6 2 7 1 8 4 3 6 7:1 2
8 7 5 3 9 6 9:1
2 1 8 1 4 7:1 8 9:1 8 7:1 3 6 2 9 7 6 5 4 1 0 9
0 7 8 7:1 2 5 2
0 8 7 6 5 4 3 2 1 0
________________________________________________________________
<-----------
Printing Shin tree starts from here ----------->
Traversing the tree in preorder, it will
print out keys and
show how stack is changed. It will push a node character
into the stack and pop one from the
stack. The following
shows how a key character is inserted
into and deleted from
the stack. A key will be printed out whenever
collected
stack items make a full key.
'0' pushed
--> '1' pushed --> '0' pushed --> '3' pushed -->
The stored key,
"0103", is printed out here.
'3' popped
--> '0' popped --> '1' popped --> '2' pushed -->
'2' pushed
--> '3' pushed -->
The stored key,
"0223", is printed out here.
The stored key,
"0223", is printed out here.
'3' popped
--> '2' popped --> '2' popped --> '4' pushed -->
'6' pushed
--> '1' pushed -->
The stored key,
"0461", is printed out here.
'1' popped
--> '6' popped --> '4' popped --> '5' pushed -->
'2' pushed
--> '3' pushed -->
The stored key,
"0523", is printed out here.
The stored key,
"0523", is printed out here.
'3' popped
--> '2' popped --> '5' popped --> '7' pushed -->
'4' pushed
--> '3' pushed -->
The stored key,
"0743", is printed out here.
'3' popped
--> '4' popped --> '6' pushed --> '9' pushed -->
The stored key,
"0769", is printed out here.
'9' popped
--> '6' popped --> '7' popped --> '9' pushed -->
'6' pushed
--> '7' pushed -->
The stored key,
"0967", is printed out here.
'7' popped
--> '6' popped --> '9' popped --> '0' popped -->
'1' pushed
--> '0' pushed --> '2' pushed --> '1' pushed -->
The stored key,
"1021", is printed out here.
'1' popped
--> '2' popped --> '0' popped --> '1' pushed -->
'0' pushed
--> '9' pushed -->
The stored key,
"1109", is printed out here.
The stored key,
"1109", is printed out here.
'9' popped
--> '0' popped --> '1' popped --> '3' pushed -->
'0' pushed
--> '7' pushed -->
The stored key,
"1307", is printed out here.
The stored key,
"1307", is printed out here.
'7' popped
--> '0' popped --> '3' popped --> '4' pushed -->
'8' pushed
--> '1' pushed -->
The stored key, "1481",
is printed out here.
'1' popped
--> '8' popped --> '4' popped --> '5' pushed -->
'2' pushed
--> '3' pushed -->
The stored key,
"1523", is printed out here.
The stored key,
"1523", is printed out here.
'3' popped
--> '2' popped --> '5' popped --> '7' pushed -->
'2' pushed
--> '1' pushed -->
The stored key,
"1721", is printed out here.
The stored key,
"1721", is printed out here.
'1' popped
--> '2' popped --> '4' pushed --> '7' pushed -->
The stored key,
"1747", is printed out here.
'7' popped
--> '4' popped --> '7' popped --> '9' pushed -->
'4' pushed
--> '9' pushed -->
The stored key,
"1949", is printed out here.
'9' popped
--> '4' popped --> '8' pushed --> '7' pushed -->
The stored key,
"1987", is printed out here.
'7' popped
--> '8' popped --> '9' popped --> '1' popped -->
'2' pushed
--> '0' pushed --> '6' pushed --> '3' pushed -->
The stored key,
"2063", is printed out here.
The stored key,
"2063", is printed out here.
'3' popped
--> '6' popped --> '0' popped --> '1' pushed -->
'6' pushed
--> '1' pushed -->
The stored key,
"2161", is printed out here.
'1' popped
--> '6' popped --> '1' popped --> '2' pushed -->
'0' pushed
--> '3' pushed -->
The stored key,
"2203", is printed out here.
'3' popped
--> '0' popped --> '2' pushed --> '1' pushed -->
The stored key,
"2221", is printed out here.
'1' popped
--> '2' popped --> '2' popped --> '3' pushed -->
'0' pushed
--> '9' pushed -->
The stored key,
"2309", is printed out here.
'9' popped -->
'0' popped --> '3' popped --> '5' pushed -->
'4' pushed
--> '9' pushed -->
The stored key,
"2549", is printed out here.
The stored key,
"2549", is printed out here.
'9' popped
--> '4' popped --> '5' popped --> '6' pushed -->
'8' pushed
--> '3' pushed -->
The stored key,
"2683", is printed out here.
'3' popped
--> '8' popped --> '6' popped --> '7' pushed -->
'2' pushed
--> '9' pushed -->
The stored key,
"2729", is printed out here.
'9' popped
--> '2' popped --> '7' popped --> '8' pushed -->
'8' pushed
--> '7' pushed -->
The stored key,
"2887", is printed out here.
'7' popped
--> '8' popped --> '8' popped --> '2' popped -->
'3' pushed
--> '0' pushed --> '4' pushed --> '1' pushed -->
The stored key,
"3041", is printed out here.
'1' popped
--> '4' popped --> '8' pushed --> '3' pushed -->
The stored key,
"3083", is printed out here.
'3' popped
--> '8' popped --> '0' popped --> '1' pushed -->
'6' pushed
--> '7' pushed -->
The stored key,
"3167", is printed out here.
The stored key, "3167",
is printed out here.
'7' popped
--> '6' popped --> '8' pushed --> '7' pushed -->
The stored key,
"3187", is printed out here.
The stored key,
"3187", is printed out here.
'7' popped
--> '8' popped --> '1' popped --> '2' pushed -->
'2' pushed
--> '9' pushed -->
The stored key,
"3229", is printed out here.
The stored key,
"3229", is printed out here.
'9' popped
--> '2' popped --> '2' popped --> '4' pushed -->
'6' pushed
--> '9' pushed -->
The stored key, "3469",
is printed out here.
'9' popped
--> '6' popped --> '4' popped --> '5' pushed -->
'8' pushed
--> '3' pushed -->
The stored key,
"3583", is printed out here.
The stored key,
"3583", is printed out here.
'3' popped
--> '8' popped --> '5' popped --> '6' pushed -->
'4' pushed
--> '3' pushed -->
The stored key,
"3643", is printed out here.
The stored key,
"3643", is printed out here.
'3' popped
--> '4' popped --> '6' popped --> '7' pushed -->
'0' pushed
--> '9' pushed -->
The stored key,
"3709", is printed out here.
'9' popped
--> '0' popped --> '2' pushed --> '7' pushed -->
The stored key,
"3727", is printed out here.
'7' popped
--> '2' popped --> '7' popped --> '9' pushed -->
'0' pushed
--> '7' pushed -->
The stored key, "3907",
is printed out here.
'7' popped
--> '0' popped --> '2' pushed --> '9' pushed -->
The stored key,
"3929", is printed out here.
'9' popped
--> '2' popped --> '9' popped --> '3' popped -->
'4' pushed
--> '0' pushed --> '2' pushed --> '1' pushed -->
The stored key,
"4021", is printed out here.
The stored key,
"4021", is printed out here.
'1' popped
--> '2' popped --> '0' popped --> '1' pushed -->
'2' pushed
--> '7' pushed -->
The stored key,
"4127", is printed out here.
'7' popped -->
'2' popped --> '1' popped --> '2' pushed -->
'4' pushed
--> '1' pushed -->
The stored key,
"4241", is printed out here.
'1' popped
--> '4' popped --> '2' popped --> '3' pushed -->
'6' pushed
--> '3' pushed -->
The stored key,
"4363", is printed out here.
'3' popped
--> '6' popped --> '3' popped --> '4' pushed -->
'0' pushed
--> '9' pushed -->
The stored key,
"4409", is printed out here.
The stored key,
"4409", is printed out here.
'9' popped
--> '0' popped --> '4' popped --> '5' pushed -->
'8' pushed
--> '3' pushed -->
The stored key,
"4583", is printed out here.
'3' popped
--> '8' popped --> '5' popped --> '7' pushed -->
'8' pushed
--> '7' pushed -->
The stored key,
"4787", is printed out here.
'7' popped
--> '8' popped --> '7' popped --> '8' pushed -->
'0' pushed
--> '1' pushed -->
The stored key,
"4801", is printed out here.
'1' popped
--> '0' popped --> '8' popped --> '9' pushed -->
'6' pushed
--> '9' pushed -->
The stored key,
"4969", is printed out here.
The stored key,
"4969", is printed out here.
'9' popped
--> '6' popped --> '9' popped --> '4' popped -->
'5' pushed
--> '0' pushed --> '8' pushed --> '1' pushed -->
The stored key,
"5081", is printed out here.
'1' popped
--> '7' pushed -->
The stored key,
"5087", is printed out here.
The stored key,
"5087", is printed out here.
'7' popped
--> '8' popped --> '0' popped --> '1' pushed -->
'8' pushed
--> '9' pushed -->
The stored key,
"5189", is printed out here.
The stored key, "5189",
is printed out here.
'9' popped
--> '8' popped --> '1' popped --> '3' pushed -->
'4' pushed
--> '7' pushed -->
The stored key,
"5347", is printed out here.
'7' popped
--> '4' popped --> '3' popped --> '4' pushed -->
'4' pushed
--> '9' pushed -->
The stored key,
"5449", is printed out here.
'9' popped
--> '4' popped --> '4' popped --> '5' pushed -->
'6' pushed
--> '3' pushed -->
The stored key,
"5563", is printed out here.
The stored key,
"5563", is printed out here.
'3' popped -->
'6' popped --> '5' popped --> '6' pushed -->
'2' pushed
--> '7' pushed -->
The stored key,
"5627", is printed out here.
'7' popped
--> '2' popped --> '6' pushed --> '9' pushed -->
The stored key,
"5669", is printed out here.
The stored key,
"5669", is printed out here.
'9' popped
--> '6' popped --> '6' popped --> '9' pushed -->
'8' pushed
--> '1' pushed -->
The stored key,
"5981", is printed out here.
The stored key,
"5981", is printed out here.
'1' popped
--> '8' popped --> '9' popped --> '5' popped -->
'6' pushed
--> '3' pushed --> '2' pushed --> '3' pushed -->
The stored key,
"6323", is printed out here.
'3' popped
--> '2' popped --> '6' pushed --> '1' pushed -->
The stored key,
"6361", is printed out here.
'1' popped
--> '7' pushed -->
The stored key,
"6367", is printed out here.
'7' popped
--> '6' popped --> '3' popped --> '5' pushed -->
'4' pushed
--> '7' pushed -->
The stored key,
"6547", is printed out here.
'7' popped
--> '4' popped --> '8' pushed --> '1' pushed -->
The stored key,
"6581", is printed out here.
'1' popped
--> '8' popped --> '5' popped --> '7' pushed -->
'6' pushed
--> '3' pushed -->
The stored key,
"6763", is printed out here.
'3' popped
--> '6' popped --> '7' popped --> '8' pushed -->
'2' pushed
--> '7' pushed -->
The stored key,
"6827", is printed out here.
The stored key,
"6827", is printed out here.
'7' popped
--> '2' popped --> '8' popped --> '6' popped -->
'7' pushed
--> '0' pushed --> '6' pushed --> '9' pushed -->
The stored key,
"7069", is printed out here.
'9' popped
--> '6' popped --> '0' popped --> '1' pushed -->
'2' pushed
--> '9' pushed -->
The stored key,
"7129", is printed out here.
The stored key,
"7129", is printed out here.
'9' popped -->
'2' popped --> '1' popped --> '4' pushed -->
'8' pushed
--> '1' pushed -->
The stored key,
"7481", is printed out here.
'1' popped
--> '8' popped --> '4' popped --> '5' pushed -->
'4' pushed
--> '1' pushed -->
The stored key,
"7541", is printed out here.
'1' popped
--> '4' popped --> '5' popped --> '6' pushed -->
'8' pushed
--> '7' pushed -->
The stored key,
"7687", is printed out here.
The stored key,
"7687", is printed out here.
'7' popped
--> '8' popped --> '6' popped --> '7' pushed -->
'8' pushed
--> '9' pushed -->
The stored key,
"7789", is printed out here.
The stored key,
"7789", is printed out here.
'9' popped
--> '8' popped --> '7' popped --> '9' pushed -->
'2' pushed
--> '7' pushed -->
The stored key, "7927",
is printed out here.
The stored key,
"7927", is printed out here.
'7' popped
--> '2' popped --> '6' pushed --> '3' pushed -->
The stored key,
"7963", is printed out here.
'3' popped
--> '6' popped --> '9' popped --> '7' popped -->
'8' pushed -->
'0' pushed --> '0' pushed --> '9' pushed -->
The stored key,
"8009", is printed out here.
'9' popped
--> '0' popped --> '0' popped --> '2' pushed -->
'8' pushed
--> '7' pushed -->
The stored key,
"8287", is printed out here.
'7' popped
--> '8' popped --> '2' popped --> '5' pushed -->
'2' pushed
--> '7' pushed -->
The stored key,
"8527", is printed out here.
The stored key,
"8527", is printed out here.
'7' popped
--> '2' popped --> '5' popped --> '8' popped -->
----------------<Input
List for the 100 Keys>----------------
2729; 2063; 7927; 5087; 3583; 1307; 7687;
1523; 3643; 0223; 0103; 0523; 7129; 5669;
3229; 7789; 8527; 4969; 2549; 1721; 3469;
5189; 5563; 5981; 4021; 3187; 3167; 4409;
6827; 1109; 0461; 6323; 0769; 4363; 4801;
1481; 6367; 7963; 1747; 2203; 5081; 3083;
6547; 3727; 7069; 2887; 2221; 8009; 1987;
2161; 2683; 4583; 4127; 7541; 6361; 0967;
5627; 2309; 4787; 6581; 8287; 0743; 5347;
3709; 6763; 1021; 1949; 5449; 3041; 3907;
2063; 7927; 5087; 3583; 1307; 7687; 1523;
3643; 0223; 7481; 0523; 7129; 5669; 3229;
7789; 8527; 4969; 2549; 1721; 3929; 5189;
5563; 5981; 4021; 3187; 3167; 4409; 6827;
1109; 4241;
----------------<Sorted
List for the 100 Keys>----------------
0103; 0223; 0223; 0461; 0523; 0523; 0743;
0769; 0967; 1021; 1109; 1109; 1307; 1307;
1481; 1523; 1523; 1721; 1721; 1747; 1949;
1987; 2063; 2063; 2161; 2203; 2221; 2309;
2549; 2549; 2683; 2729; 2887; 3041; 3083;
3167; 3167; 3187; 3187; 3229; 3229; 3469;
3583; 3583; 3643; 3643; 3709; 3727; 3907;
3929; 4021; 4021; 4127; 4241; 4363; 4409;
4409; 4583; 4787; 4801; 4969; 4969; 5081;
5087; 5087; 5189; 5189; 5347; 5449; 5563;
5563; 5627; 5669; 5669; 5981; 5981; 6323;
6361; 6367; 6547; 6581; 6763; 6827; 6827;
7069; 7129; 7129; 7481; 7541; 7687; 7687;
7789; 7789; 7927; 7927; 7963; 8009; 8287;
8527; 8527;
<----------------
Shin search starts from here ---------------->
The following output will show what keys
are looked for and
how characters in a key are searched one
after another in the
tree. The search result, found or not found,
will be printed
after all.
1. Search the Key: 5289 Size: 4
Character of the Node:
5 Counter Value of the
Node: 0
The key,
"5289", is not found.
2. Search the Key: 5563 Size: 4
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
3 Counter Value of the
Node: 1
The key,
"5563", is found in the Shin tree.
3. Search the Key: 5982 Size: 4
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
9 Counter Value of the
Node: 0
Character of the Node:
8 Counter Value of the
Node: 0
The key,
"5982", is not found.
4. Search the Key: 4021 Size: 4
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
2 Counter Value of the
Node: 0
Character of the Node:
1 Counter Value of the
Node: 1
The key,
"4021", is found in the Shin tree.
5. Search the Key: 3177 Size: 4
Character of the Node:
3 Counter Value of the
Node: 0
Character of the Node:
1 Counter Value of the
Node: 0
The key,
"3177", is not found.
6. Search the Key: 3167 Size: 4
Character of the Node:
3 Counter Value of the
Node: 0
Character of the Node:
1 Counter Value of the
Node: 0
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 1
The key,
"3167", is found in the Shin tree.
7. Search the Key: 4409 Size: 4
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
9 Counter Value of the
Node: 1
The key,
"4409", is found in the Shin tree.
8. Search the Key: 6837 Size: 4
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
8 Counter Value of the
Node: 0
The key,
"6837", is not found.
9. Search the Key: 1109 Size: 4
Character of the Node:
1 Counter Value of the
Node: 0
Character of the Node:
1 Counter Value of the
Node: 0
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
9 Counter Value of the
Node: 1
The key,
"1109", is found in the Shin tree.
10. Search the Key: 0462 Size: 4
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
6 Counter Value of the
Node: 0
The key,
"0462", is not found.
11. Search the Key: 4788 Size: 4
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 0
Character of the Node:
8 Counter Value of the
Node: 0
The key,
"4788", is not found.
12. Search the Key: 6581 Size: 4
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
8 Counter Value of the
Node: 0
Character of the Node:
1 Counter Value of the
Node: 0
The key,
"6581", is found in the Shin tree.
13. Search the Key: 8287 Size: 4
Character of the Node:
8 Counter Value of the
Node: 0
Character of the Node:
2 Counter Value of the
Node: 0
Character of the Node:
8 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 0
The key,
"8287", is found in the Shin tree.
14. Search the Key: 0743 Size: 4
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 0
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
3 Counter Value of the
Node: 0
The key,
"0743", is found in the Shin tree.
15. Search the Key: 5327 Size: 4
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
3 Counter Value of the
Node: 0
The key,
"5327", is not found.
16. Search the Key: 3706 Size: 4
Character of the Node:
3 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 0
Character of the Node:
0 Counter Value of the
Node: 0
The key,
"3706", is not found.
17. Search the Key: 6763 Size: 4
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
7 Counter Value of the
Node: 0
Character of the Node:
6 Counter Value of the
Node: 0
Character of the Node:
3 Counter Value of the
Node: 0
The key,
"6763", is found in the Shin tree.
18. Search the Key: 1020 Size: 4
Character of the Node:
1 Counter Value of the Node: 0
Character of the Node:
0 Counter Value of the
Node: 0
Character of the Node:
2 Counter Value of the
Node: 0
The key,
"1020", is not found.
19. Search the Key: 1949 Size: 4
Character of the Node:
1 Counter Value of the
Node: 0
Character of the Node:
9 Counter Value of the
Node: 0
Character of the Node:
4 Counter Value of the
Node: 0
Character of the Node:
9 Counter Value of the
Node: 0
The key,
"1949", is found in the Shin tree.
20. Search the Key: 5450 Size: 4
Character of the Node:
5 Counter Value of the
Node: 0
Character of the Node:
4 Counter Value of the
Node: 0
The key,
"5450", is not found.