File tree 2 files changed +28
-0
lines changed
2 files changed +28
-0
lines changed Original file line number Diff line number Diff line change 31
31
> ```
32
32
>
33
33
> $$\left \lfloor{\log_{2}(1)}\right \rfloor = lvl = 0$$
34
+ >
34
35
> $$\left \lfloor{\log_{2}(2)}\right \rfloor = lvl = 1$$
36
+ >
35
37
> $$\left \lfloor{\log_{2}(3)}\right \rfloor = lvl = 1$$
38
+ >
36
39
> $$\left \lfloor{\log_{2}(4)}\right \rfloor = lvl = 2$$
40
+ >
37
41
> $$\left \lfloor{\log_{2}(5)}\right \rfloor = lvl = 2$$
42
+ >
38
43
> $$\left \lfloor{\log_{2}(6)}\right \rfloor = lvl = 2$$
44
+ >
39
45
> $$\left \lfloor{\log_{2}(7)}\right \rfloor = lvl = 2$$
40
46
>
47
+ >
41
48
> Their remainders go as follows:
42
49
>
43
50
> $$Remainder(1) = 0 = 0b0$$
51
+ >
44
52
> $$Remainder(2) = 0 = 0b0$$
53
+ >
45
54
> $$Remainder(3) = 1 = 0b1$$
55
+ >
46
56
> $$Remainder(4) = 0 = 0b00$$
57
+ >
47
58
> $$Remainder(5) = 1 = 0b01$$
59
+ >
48
60
> $$Remainder(6) = 2 = 0b10$$
61
+ >
49
62
> $$Remainder(7) = 3 = 0b11$$
50
63
>
64
+ >
51
65
> Ignoring the `root`, if we take the binary string and read it from
52
66
> left to right (not including the `0b` binary indicator), we can
53
67
> find the path to the proper index of the new node where `0` indicates
Original file line number Diff line number Diff line change 9
9
```
10
10
11
11
$$ \left \lfloor{\log_{2}(1)}\right \rfloor = lvl = 0 $$
12
+
12
13
$$ \left \lfloor{\log_{2}(2)}\right \rfloor = lvl = 1 $$
14
+
13
15
$$ \left \lfloor{\log_{2}(3)}\right \rfloor = lvl = 1 $$
16
+
14
17
$$ \left \lfloor{\log_{2}(4)}\right \rfloor = lvl = 2 $$
18
+
15
19
$$ \left \lfloor{\log_{2}(5)}\right \rfloor = lvl = 2 $$
20
+
16
21
$$ \left \lfloor{\log_{2}(6)}\right \rfloor = lvl = 2 $$
22
+
17
23
$$ \left \lfloor{\log_{2}(7)}\right \rfloor = lvl = 2 $$
18
24
25
+
19
26
Their remainders go as follows:
20
27
21
28
$$ Remainder(1) = 0 = 0b0 $$
29
+
22
30
$$ Remainder(2) = 0 = 0b0 $$
31
+
23
32
$$ Remainder(3) = 1 = 0b1 $$
33
+
24
34
$$ Remainder(4) = 0 = 0b00 $$
35
+
25
36
$$ Remainder(5) = 1 = 0b01 $$
37
+
26
38
$$ Remainder(6) = 2 = 0b10 $$
39
+
27
40
$$ Remainder(7) = 3 = 0b11 $$
28
41
42
+
29
43
Ignoring the ` root ` , if we take the binary string and read it from
30
44
left to right (not including the ` 0b ` binary indicator), we can
31
45
find the path to the proper index of the new node where ` 0 ` indicates
You can’t perform that action at this time.
0 commit comments