data-structure-typed 1.53.0 → 1.53.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +1 -1
- package/benchmark/report.html +1 -37
- package/benchmark/report.json +23 -383
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree-multi-map.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree.js +1 -1
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/binary-tree.js +2 -2
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/bst.js +5 -3
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/rb-tree.js +7 -3
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js +1 -1
- package/dist/cjs/data-structures/binary-tree/tree-multi-map.js.map +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree-multi-map.js +1 -1
- package/dist/mjs/data-structures/binary-tree/avl-tree.js +1 -1
- package/dist/mjs/data-structures/binary-tree/binary-tree.js +2 -2
- package/dist/mjs/data-structures/binary-tree/bst.js +5 -3
- package/dist/mjs/data-structures/binary-tree/rb-tree.js +7 -3
- package/dist/mjs/data-structures/binary-tree/tree-multi-map.js +1 -1
- package/dist/umd/data-structure-typed.js +16 -10
- package/dist/umd/data-structure-typed.min.js +2 -2
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +6 -6
- package/src/data-structures/binary-tree/avl-tree-multi-map.ts +1 -1
- package/src/data-structures/binary-tree/avl-tree.ts +1 -1
- package/src/data-structures/binary-tree/binary-tree.ts +2 -2
- package/src/data-structures/binary-tree/bst.ts +4 -3
- package/src/data-structures/binary-tree/rb-tree.ts +7 -2
- package/src/data-structures/binary-tree/tree-multi-map.ts +1 -1
- package/src/types/data-structures/binary-tree/binary-tree.ts +3 -3
- package/src/types/data-structures/binary-tree/bst.ts +1 -1
- package/test/performance/data-structures/binary-tree/avl-tree.test.ts +1 -1
- package/test/performance/data-structures/binary-tree/binary-tree-overall.test.ts +2 -2
- package/test/performance/data-structures/binary-tree/binary-tree.test.ts +1 -1
- package/test/performance/data-structures/binary-tree/bst.test.ts +1 -1
- package/test/performance/data-structures/binary-tree/rb-tree.test.ts +9 -1
- package/test/unit/data-structures/binary-tree/avl-tree-multi-map.test.ts +8 -8
- package/test/unit/data-structures/binary-tree/avl-tree.test.ts +28 -9
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +36 -22
- package/test/unit/data-structures/binary-tree/bst.test.ts +33 -14
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +19 -0
- package/test/unit/data-structures/binary-tree/tree-multi-map.test.ts +11 -11
- package/test/utils/array.ts +15 -12
package/CHANGELOG.md
CHANGED
|
@@ -8,7 +8,7 @@ All notable changes to this project will be documented in this file.
|
|
|
8
8
|
- [Semantic Versioning](https://semver.org/spec/v2.0.0.html)
|
|
9
9
|
- [`auto-changelog`](https://github.com/CookPete/auto-changelog)
|
|
10
10
|
|
|
11
|
-
## [v1.53.
|
|
11
|
+
## [v1.53.1](https://github.com/zrwusa/data-structure-typed/compare/v1.51.5...main) (upcoming)
|
|
12
12
|
|
|
13
13
|
### Changes
|
|
14
14
|
|
package/benchmark/report.html
CHANGED
|
@@ -42,44 +42,8 @@
|
|
|
42
42
|
</head>
|
|
43
43
|
<body>
|
|
44
44
|
<div id="json-to-html"><div class="json-to-html-collapse clearfix 0">
|
|
45
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>heap</span></div>
|
|
46
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>6.63</td><td>150.92</td><td>3.07e-4</td></tr><tr><td>100,000 add & poll</td><td>35.09</td><td>28.50</td><td>8.68e-4</td></tr></table></div>
|
|
47
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
48
45
|
<div class='collapsible level0' ><span class='json-to-html-label'>rb-tree</span></div>
|
|
49
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>
|
|
50
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
51
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>queue</span></div>
|
|
52
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>45.01</td><td>22.22</td><td>0.01</td></tr><tr><td>100,000 push & shift</td><td>6.24</td><td>160.17</td><td>0.01</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2227.55</td><td>0.45</td><td>0.22</td></tr></table></div>
|
|
53
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
54
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>deque</span></div>
|
|
55
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>20.21</td><td>49.47</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>26.85</td><td>37.24</td><td>0.01</td></tr><tr><td>1,000,000 push & shift</td><td>27.57</td><td>36.27</td><td>0.00</td></tr><tr><td>100,000 push & shift</td><td>2.61</td><td>382.64</td><td>4.60e-4</td></tr><tr><td>Native JS Array 100,000 push & shift</td><td>2152.90</td><td>0.46</td><td>0.22</td></tr><tr><td>100,000 unshift & shift</td><td>2.51</td><td>398.74</td><td>3.60e-4</td></tr><tr><td>Native JS Array 100,000 unshift & shift</td><td>4376.45</td><td>0.23</td><td>0.30</td></tr></table></div>
|
|
56
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
57
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>hash-map</span></div>
|
|
58
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 set</td><td>86.79</td><td>11.52</td><td>0.03</td></tr><tr><td>Native JS Map 1,000,000 set</td><td>207.96</td><td>4.81</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add</td><td>169.32</td><td>5.91</td><td>0.02</td></tr><tr><td>1,000,000 set & get</td><td>81.30</td><td>12.30</td><td>0.02</td></tr><tr><td>Native JS Map 1,000,000 set & get</td><td>272.31</td><td>3.67</td><td>0.01</td></tr><tr><td>Native JS Set 1,000,000 add & has</td><td>237.78</td><td>4.21</td><td>0.02</td></tr><tr><td>1,000,000 ObjKey set & get</td><td>374.05</td><td>2.67</td><td>0.06</td></tr><tr><td>Native JS Map 1,000,000 ObjKey set & get</td><td>345.51</td><td>2.89</td><td>0.06</td></tr><tr><td>Native JS Set 1,000,000 ObjKey add & has</td><td>286.45</td><td>3.49</td><td>0.05</td></tr></table></div>
|
|
59
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
60
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>trie</span></div>
|
|
61
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 push</td><td>41.60</td><td>24.04</td><td>5.38e-4</td></tr><tr><td>100,000 getWords</td><td>81.04</td><td>12.34</td><td>0.00</td></tr></table></div>
|
|
62
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
63
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>avl-tree</span></div>
|
|
64
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>299.03</td><td>3.34</td><td>0.00</td></tr><tr><td>100,000 add randomly</td><td>364.39</td><td>2.74</td><td>0.02</td></tr><tr><td>100,000 get</td><td>1.08</td><td>921.78</td><td>8.08e-5</td></tr><tr><td>100,000 iterator</td><td>27.60</td><td>36.23</td><td>0.00</td></tr><tr><td>100,000 add & delete orderly</td><td>488.82</td><td>2.05</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>649.46</td><td>1.54</td><td>0.01</td></tr></table></div>
|
|
65
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
66
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>binary-tree-overall</span></div>
|
|
67
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>10,000 RBTree add randomly</td><td>7.76</td><td>128.90</td><td>1.09e-4</td></tr><tr><td>10,000 RBTree get randomly</td><td>0.11</td><td>9328.86</td><td>5.44e-6</td></tr><tr><td>10,000 RBTree add & delete randomly</td><td>21.72</td><td>46.04</td><td>2.07e-4</td></tr><tr><td>10,000 AVLTree add randomly</td><td>27.45</td><td>36.43</td><td>3.65e-4</td></tr><tr><td>10,000 AVLTree get randomly</td><td>0.11</td><td>9432.49</td><td>4.04e-7</td></tr><tr><td>10,000 AVLTree add & delete randomly</td><td>51.03</td><td>19.60</td><td>6.60e-4</td></tr></table></div>
|
|
68
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
69
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>directed-graph</span></div>
|
|
70
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000 addVertex</td><td>0.10</td><td>1.03e+4</td><td>1.04e-6</td></tr><tr><td>1,000 addEdge</td><td>6.01</td><td>166.29</td><td>1.12e-4</td></tr><tr><td>1,000 getVertex</td><td>0.10</td><td>1.04e+4</td><td>1.71e-6</td></tr><tr><td>1,000 getEdge</td><td>23.72</td><td>42.15</td><td>0.00</td></tr><tr><td>tarjan</td><td>194.37</td><td>5.14</td><td>0.00</td></tr><tr><td>topologicalSort</td><td>152.91</td><td>6.54</td><td>0.02</td></tr></table></div>
|
|
71
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
72
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>doubly-linked-list</span></div>
|
|
73
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>188.44</td><td>5.31</td><td>0.04</td></tr><tr><td>1,000,000 unshift</td><td>177.48</td><td>5.63</td><td>0.02</td></tr><tr><td>1,000,000 unshift & shift</td><td>161.09</td><td>6.21</td><td>0.04</td></tr><tr><td>1,000,000 addBefore</td><td>277.84</td><td>3.60</td><td>0.08</td></tr></table></div>
|
|
74
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
75
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>singly-linked-list</span></div>
|
|
76
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push & shift</td><td>193.99</td><td>5.15</td><td>0.05</td></tr><tr><td>10,000 push & pop</td><td>232.82</td><td>4.30</td><td>0.01</td></tr><tr><td>10,000 addBefore</td><td>285.44</td><td>3.50</td><td>0.02</td></tr></table></div>
|
|
77
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
78
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>priority-queue</span></div>
|
|
79
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>30.02</td><td>33.31</td><td>2.68e-4</td></tr><tr><td>100,000 add & poll</td><td>89.21</td><td>11.21</td><td>0.00</td></tr></table></div>
|
|
80
|
-
</div><div class="json-to-html-collapse clearfix 0">
|
|
81
|
-
<div class='collapsible level0' ><span class='json-to-html-label'>stack</span></div>
|
|
82
|
-
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>1,000,000 push</td><td>42.73</td><td>23.40</td><td>0.00</td></tr><tr><td>1,000,000 push & pop</td><td>50.52</td><td>19.79</td><td>0.02</td></tr></table></div>
|
|
46
|
+
<div class="content"><table style="display: table; width:100%; table-layout: fixed;"><tr><th>test name</th><th>time taken (ms)</th><th>executions per sec</th><th>sample deviation</th></tr><tr><td>100,000 add</td><td>85.02</td><td>11.76</td><td>5.42e-4</td></tr><tr><td>100,000 add randomly</td><td>101.88</td><td>9.82</td><td>0.01</td></tr><tr><td>100,000 get</td><td>1.08</td><td>921.67</td><td>7.93e-5</td></tr><tr><td>100,000 node mode add randomly</td><td>107.93</td><td>9.27</td><td>0.01</td></tr><tr><td>100,000 node mode get</td><td>2.80</td><td>357.71</td><td>1.91e-4</td></tr><tr><td>100,000 iterator</td><td>36.99</td><td>27.04</td><td>0.01</td></tr><tr><td>100,000 add & delete orderly</td><td>158.77</td><td>6.30</td><td>0.00</td></tr><tr><td>100,000 add & delete randomly</td><td>264.70</td><td>3.78</td><td>0.01</td></tr></table></div>
|
|
83
47
|
</div>
|
|
84
48
|
|
|
85
49
|
</div>
|
package/benchmark/report.json
CHANGED
|
@@ -1,415 +1,55 @@
|
|
|
1
1
|
{
|
|
2
|
-
"heap": {
|
|
3
|
-
"benchmarks": [
|
|
4
|
-
{
|
|
5
|
-
"test name": "100,000 add",
|
|
6
|
-
"time taken (ms)": "6.63",
|
|
7
|
-
"executions per sec": "150.92",
|
|
8
|
-
"sample deviation": "3.07e-4"
|
|
9
|
-
},
|
|
10
|
-
{
|
|
11
|
-
"test name": "100,000 add & poll",
|
|
12
|
-
"time taken (ms)": "35.09",
|
|
13
|
-
"executions per sec": "28.50",
|
|
14
|
-
"sample deviation": "8.68e-4"
|
|
15
|
-
}
|
|
16
|
-
],
|
|
17
|
-
"testName": "heap"
|
|
18
|
-
},
|
|
19
2
|
"rb-tree": {
|
|
20
3
|
"benchmarks": [
|
|
21
4
|
{
|
|
22
5
|
"test name": "100,000 add",
|
|
23
|
-
"time taken (ms)": "
|
|
24
|
-
"executions per sec": "11.
|
|
25
|
-
"sample deviation": "
|
|
6
|
+
"time taken (ms)": "85.02",
|
|
7
|
+
"executions per sec": "11.76",
|
|
8
|
+
"sample deviation": "5.42e-4"
|
|
26
9
|
},
|
|
27
10
|
{
|
|
28
11
|
"test name": "100,000 add randomly",
|
|
29
|
-
"time taken (ms)": "
|
|
30
|
-
"executions per sec": "
|
|
12
|
+
"time taken (ms)": "101.88",
|
|
13
|
+
"executions per sec": "9.82",
|
|
31
14
|
"sample deviation": "0.01"
|
|
32
15
|
},
|
|
33
16
|
{
|
|
34
17
|
"test name": "100,000 get",
|
|
35
|
-
"time taken (ms)": "1.
|
|
36
|
-
"executions per sec": "921.
|
|
37
|
-
"sample deviation": "7.
|
|
38
|
-
},
|
|
39
|
-
{
|
|
40
|
-
"test name": "100,000 iterator",
|
|
41
|
-
"time taken (ms)": "25.76",
|
|
42
|
-
"executions per sec": "38.82",
|
|
43
|
-
"sample deviation": "0.00"
|
|
44
|
-
},
|
|
45
|
-
{
|
|
46
|
-
"test name": "100,000 add & delete orderly",
|
|
47
|
-
"time taken (ms)": "159.43",
|
|
48
|
-
"executions per sec": "6.27",
|
|
49
|
-
"sample deviation": "0.02"
|
|
50
|
-
},
|
|
51
|
-
{
|
|
52
|
-
"test name": "100,000 add & delete randomly",
|
|
53
|
-
"time taken (ms)": "239.83",
|
|
54
|
-
"executions per sec": "4.17",
|
|
55
|
-
"sample deviation": "0.00"
|
|
56
|
-
}
|
|
57
|
-
],
|
|
58
|
-
"testName": "rb-tree"
|
|
59
|
-
},
|
|
60
|
-
"queue": {
|
|
61
|
-
"benchmarks": [
|
|
62
|
-
{
|
|
63
|
-
"test name": "1,000,000 push",
|
|
64
|
-
"time taken (ms)": "45.01",
|
|
65
|
-
"executions per sec": "22.22",
|
|
66
|
-
"sample deviation": "0.01"
|
|
67
|
-
},
|
|
68
|
-
{
|
|
69
|
-
"test name": "100,000 push & shift",
|
|
70
|
-
"time taken (ms)": "6.24",
|
|
71
|
-
"executions per sec": "160.17",
|
|
72
|
-
"sample deviation": "0.01"
|
|
73
|
-
},
|
|
74
|
-
{
|
|
75
|
-
"test name": "Native JS Array 100,000 push & shift",
|
|
76
|
-
"time taken (ms)": "2227.55",
|
|
77
|
-
"executions per sec": "0.45",
|
|
78
|
-
"sample deviation": "0.22"
|
|
79
|
-
}
|
|
80
|
-
],
|
|
81
|
-
"testName": "queue"
|
|
82
|
-
},
|
|
83
|
-
"deque": {
|
|
84
|
-
"benchmarks": [
|
|
85
|
-
{
|
|
86
|
-
"test name": "1,000,000 push",
|
|
87
|
-
"time taken (ms)": "20.21",
|
|
88
|
-
"executions per sec": "49.47",
|
|
89
|
-
"sample deviation": "0.00"
|
|
90
|
-
},
|
|
91
|
-
{
|
|
92
|
-
"test name": "1,000,000 push & pop",
|
|
93
|
-
"time taken (ms)": "26.85",
|
|
94
|
-
"executions per sec": "37.24",
|
|
95
|
-
"sample deviation": "0.01"
|
|
96
|
-
},
|
|
97
|
-
{
|
|
98
|
-
"test name": "1,000,000 push & shift",
|
|
99
|
-
"time taken (ms)": "27.57",
|
|
100
|
-
"executions per sec": "36.27",
|
|
101
|
-
"sample deviation": "0.00"
|
|
102
|
-
},
|
|
103
|
-
{
|
|
104
|
-
"test name": "100,000 push & shift",
|
|
105
|
-
"time taken (ms)": "2.61",
|
|
106
|
-
"executions per sec": "382.64",
|
|
107
|
-
"sample deviation": "4.60e-4"
|
|
108
|
-
},
|
|
109
|
-
{
|
|
110
|
-
"test name": "Native JS Array 100,000 push & shift",
|
|
111
|
-
"time taken (ms)": "2152.90",
|
|
112
|
-
"executions per sec": "0.46",
|
|
113
|
-
"sample deviation": "0.22"
|
|
114
|
-
},
|
|
115
|
-
{
|
|
116
|
-
"test name": "100,000 unshift & shift",
|
|
117
|
-
"time taken (ms)": "2.51",
|
|
118
|
-
"executions per sec": "398.74",
|
|
119
|
-
"sample deviation": "3.60e-4"
|
|
120
|
-
},
|
|
121
|
-
{
|
|
122
|
-
"test name": "Native JS Array 100,000 unshift & shift",
|
|
123
|
-
"time taken (ms)": "4376.45",
|
|
124
|
-
"executions per sec": "0.23",
|
|
125
|
-
"sample deviation": "0.30"
|
|
126
|
-
}
|
|
127
|
-
],
|
|
128
|
-
"testName": "deque"
|
|
129
|
-
},
|
|
130
|
-
"hash-map": {
|
|
131
|
-
"benchmarks": [
|
|
132
|
-
{
|
|
133
|
-
"test name": "1,000,000 set",
|
|
134
|
-
"time taken (ms)": "86.79",
|
|
135
|
-
"executions per sec": "11.52",
|
|
136
|
-
"sample deviation": "0.03"
|
|
137
|
-
},
|
|
138
|
-
{
|
|
139
|
-
"test name": "Native JS Map 1,000,000 set",
|
|
140
|
-
"time taken (ms)": "207.96",
|
|
141
|
-
"executions per sec": "4.81",
|
|
142
|
-
"sample deviation": "0.01"
|
|
143
|
-
},
|
|
144
|
-
{
|
|
145
|
-
"test name": "Native JS Set 1,000,000 add",
|
|
146
|
-
"time taken (ms)": "169.32",
|
|
147
|
-
"executions per sec": "5.91",
|
|
148
|
-
"sample deviation": "0.02"
|
|
149
|
-
},
|
|
150
|
-
{
|
|
151
|
-
"test name": "1,000,000 set & get",
|
|
152
|
-
"time taken (ms)": "81.30",
|
|
153
|
-
"executions per sec": "12.30",
|
|
154
|
-
"sample deviation": "0.02"
|
|
18
|
+
"time taken (ms)": "1.08",
|
|
19
|
+
"executions per sec": "921.67",
|
|
20
|
+
"sample deviation": "7.93e-5"
|
|
155
21
|
},
|
|
156
22
|
{
|
|
157
|
-
"test name": "
|
|
158
|
-
"time taken (ms)": "
|
|
159
|
-
"executions per sec": "
|
|
23
|
+
"test name": "100,000 node mode add randomly",
|
|
24
|
+
"time taken (ms)": "107.93",
|
|
25
|
+
"executions per sec": "9.27",
|
|
160
26
|
"sample deviation": "0.01"
|
|
161
27
|
},
|
|
162
28
|
{
|
|
163
|
-
"test name": "
|
|
164
|
-
"time taken (ms)": "
|
|
165
|
-
"executions per sec": "
|
|
166
|
-
"sample deviation": "
|
|
167
|
-
},
|
|
168
|
-
{
|
|
169
|
-
"test name": "1,000,000 ObjKey set & get",
|
|
170
|
-
"time taken (ms)": "374.05",
|
|
171
|
-
"executions per sec": "2.67",
|
|
172
|
-
"sample deviation": "0.06"
|
|
173
|
-
},
|
|
174
|
-
{
|
|
175
|
-
"test name": "Native JS Map 1,000,000 ObjKey set & get",
|
|
176
|
-
"time taken (ms)": "345.51",
|
|
177
|
-
"executions per sec": "2.89",
|
|
178
|
-
"sample deviation": "0.06"
|
|
179
|
-
},
|
|
180
|
-
{
|
|
181
|
-
"test name": "Native JS Set 1,000,000 ObjKey add & has",
|
|
182
|
-
"time taken (ms)": "286.45",
|
|
183
|
-
"executions per sec": "3.49",
|
|
184
|
-
"sample deviation": "0.05"
|
|
185
|
-
}
|
|
186
|
-
],
|
|
187
|
-
"testName": "hash-map"
|
|
188
|
-
},
|
|
189
|
-
"trie": {
|
|
190
|
-
"benchmarks": [
|
|
191
|
-
{
|
|
192
|
-
"test name": "100,000 push",
|
|
193
|
-
"time taken (ms)": "41.60",
|
|
194
|
-
"executions per sec": "24.04",
|
|
195
|
-
"sample deviation": "5.38e-4"
|
|
196
|
-
},
|
|
197
|
-
{
|
|
198
|
-
"test name": "100,000 getWords",
|
|
199
|
-
"time taken (ms)": "81.04",
|
|
200
|
-
"executions per sec": "12.34",
|
|
201
|
-
"sample deviation": "0.00"
|
|
202
|
-
}
|
|
203
|
-
],
|
|
204
|
-
"testName": "trie"
|
|
205
|
-
},
|
|
206
|
-
"avl-tree": {
|
|
207
|
-
"benchmarks": [
|
|
208
|
-
{
|
|
209
|
-
"test name": "100,000 add",
|
|
210
|
-
"time taken (ms)": "299.03",
|
|
211
|
-
"executions per sec": "3.34",
|
|
212
|
-
"sample deviation": "0.00"
|
|
213
|
-
},
|
|
214
|
-
{
|
|
215
|
-
"test name": "100,000 add randomly",
|
|
216
|
-
"time taken (ms)": "364.39",
|
|
217
|
-
"executions per sec": "2.74",
|
|
218
|
-
"sample deviation": "0.02"
|
|
219
|
-
},
|
|
220
|
-
{
|
|
221
|
-
"test name": "100,000 get",
|
|
222
|
-
"time taken (ms)": "1.08",
|
|
223
|
-
"executions per sec": "921.78",
|
|
224
|
-
"sample deviation": "8.08e-5"
|
|
29
|
+
"test name": "100,000 node mode get",
|
|
30
|
+
"time taken (ms)": "2.80",
|
|
31
|
+
"executions per sec": "357.71",
|
|
32
|
+
"sample deviation": "1.91e-4"
|
|
225
33
|
},
|
|
226
34
|
{
|
|
227
35
|
"test name": "100,000 iterator",
|
|
228
|
-
"time taken (ms)": "
|
|
229
|
-
"executions per sec": "
|
|
230
|
-
"sample deviation": "0.
|
|
36
|
+
"time taken (ms)": "36.99",
|
|
37
|
+
"executions per sec": "27.04",
|
|
38
|
+
"sample deviation": "0.01"
|
|
231
39
|
},
|
|
232
40
|
{
|
|
233
41
|
"test name": "100,000 add & delete orderly",
|
|
234
|
-
"time taken (ms)": "
|
|
235
|
-
"executions per sec": "
|
|
42
|
+
"time taken (ms)": "158.77",
|
|
43
|
+
"executions per sec": "6.30",
|
|
236
44
|
"sample deviation": "0.00"
|
|
237
45
|
},
|
|
238
46
|
{
|
|
239
47
|
"test name": "100,000 add & delete randomly",
|
|
240
|
-
"time taken (ms)": "
|
|
241
|
-
"executions per sec": "
|
|
48
|
+
"time taken (ms)": "264.70",
|
|
49
|
+
"executions per sec": "3.78",
|
|
242
50
|
"sample deviation": "0.01"
|
|
243
51
|
}
|
|
244
52
|
],
|
|
245
|
-
"testName": "
|
|
246
|
-
},
|
|
247
|
-
"binary-tree-overall": {
|
|
248
|
-
"benchmarks": [
|
|
249
|
-
{
|
|
250
|
-
"test name": "10,000 RBTree add randomly",
|
|
251
|
-
"time taken (ms)": "7.76",
|
|
252
|
-
"executions per sec": "128.90",
|
|
253
|
-
"sample deviation": "1.09e-4"
|
|
254
|
-
},
|
|
255
|
-
{
|
|
256
|
-
"test name": "10,000 RBTree get randomly",
|
|
257
|
-
"time taken (ms)": "0.11",
|
|
258
|
-
"executions per sec": "9328.86",
|
|
259
|
-
"sample deviation": "5.44e-6"
|
|
260
|
-
},
|
|
261
|
-
{
|
|
262
|
-
"test name": "10,000 RBTree add & delete randomly",
|
|
263
|
-
"time taken (ms)": "21.72",
|
|
264
|
-
"executions per sec": "46.04",
|
|
265
|
-
"sample deviation": "2.07e-4"
|
|
266
|
-
},
|
|
267
|
-
{
|
|
268
|
-
"test name": "10,000 AVLTree add randomly",
|
|
269
|
-
"time taken (ms)": "27.45",
|
|
270
|
-
"executions per sec": "36.43",
|
|
271
|
-
"sample deviation": "3.65e-4"
|
|
272
|
-
},
|
|
273
|
-
{
|
|
274
|
-
"test name": "10,000 AVLTree get randomly",
|
|
275
|
-
"time taken (ms)": "0.11",
|
|
276
|
-
"executions per sec": "9432.49",
|
|
277
|
-
"sample deviation": "4.04e-7"
|
|
278
|
-
},
|
|
279
|
-
{
|
|
280
|
-
"test name": "10,000 AVLTree add & delete randomly",
|
|
281
|
-
"time taken (ms)": "51.03",
|
|
282
|
-
"executions per sec": "19.60",
|
|
283
|
-
"sample deviation": "6.60e-4"
|
|
284
|
-
}
|
|
285
|
-
],
|
|
286
|
-
"testName": "binary-tree-overall"
|
|
287
|
-
},
|
|
288
|
-
"directed-graph": {
|
|
289
|
-
"benchmarks": [
|
|
290
|
-
{
|
|
291
|
-
"test name": "1,000 addVertex",
|
|
292
|
-
"time taken (ms)": "0.10",
|
|
293
|
-
"executions per sec": "1.03e+4",
|
|
294
|
-
"sample deviation": "1.04e-6"
|
|
295
|
-
},
|
|
296
|
-
{
|
|
297
|
-
"test name": "1,000 addEdge",
|
|
298
|
-
"time taken (ms)": "6.01",
|
|
299
|
-
"executions per sec": "166.29",
|
|
300
|
-
"sample deviation": "1.12e-4"
|
|
301
|
-
},
|
|
302
|
-
{
|
|
303
|
-
"test name": "1,000 getVertex",
|
|
304
|
-
"time taken (ms)": "0.10",
|
|
305
|
-
"executions per sec": "1.04e+4",
|
|
306
|
-
"sample deviation": "1.71e-6"
|
|
307
|
-
},
|
|
308
|
-
{
|
|
309
|
-
"test name": "1,000 getEdge",
|
|
310
|
-
"time taken (ms)": "23.72",
|
|
311
|
-
"executions per sec": "42.15",
|
|
312
|
-
"sample deviation": "0.00"
|
|
313
|
-
},
|
|
314
|
-
{
|
|
315
|
-
"test name": "tarjan",
|
|
316
|
-
"time taken (ms)": "194.37",
|
|
317
|
-
"executions per sec": "5.14",
|
|
318
|
-
"sample deviation": "0.00"
|
|
319
|
-
},
|
|
320
|
-
{
|
|
321
|
-
"test name": "topologicalSort",
|
|
322
|
-
"time taken (ms)": "152.91",
|
|
323
|
-
"executions per sec": "6.54",
|
|
324
|
-
"sample deviation": "0.02"
|
|
325
|
-
}
|
|
326
|
-
],
|
|
327
|
-
"testName": "directed-graph"
|
|
328
|
-
},
|
|
329
|
-
"doubly-linked-list": {
|
|
330
|
-
"benchmarks": [
|
|
331
|
-
{
|
|
332
|
-
"test name": "1,000,000 push",
|
|
333
|
-
"time taken (ms)": "188.44",
|
|
334
|
-
"executions per sec": "5.31",
|
|
335
|
-
"sample deviation": "0.04"
|
|
336
|
-
},
|
|
337
|
-
{
|
|
338
|
-
"test name": "1,000,000 unshift",
|
|
339
|
-
"time taken (ms)": "177.48",
|
|
340
|
-
"executions per sec": "5.63",
|
|
341
|
-
"sample deviation": "0.02"
|
|
342
|
-
},
|
|
343
|
-
{
|
|
344
|
-
"test name": "1,000,000 unshift & shift",
|
|
345
|
-
"time taken (ms)": "161.09",
|
|
346
|
-
"executions per sec": "6.21",
|
|
347
|
-
"sample deviation": "0.04"
|
|
348
|
-
},
|
|
349
|
-
{
|
|
350
|
-
"test name": "1,000,000 addBefore",
|
|
351
|
-
"time taken (ms)": "277.84",
|
|
352
|
-
"executions per sec": "3.60",
|
|
353
|
-
"sample deviation": "0.08"
|
|
354
|
-
}
|
|
355
|
-
],
|
|
356
|
-
"testName": "doubly-linked-list"
|
|
357
|
-
},
|
|
358
|
-
"singly-linked-list": {
|
|
359
|
-
"benchmarks": [
|
|
360
|
-
{
|
|
361
|
-
"test name": "1,000,000 push & shift",
|
|
362
|
-
"time taken (ms)": "193.99",
|
|
363
|
-
"executions per sec": "5.15",
|
|
364
|
-
"sample deviation": "0.05"
|
|
365
|
-
},
|
|
366
|
-
{
|
|
367
|
-
"test name": "10,000 push & pop",
|
|
368
|
-
"time taken (ms)": "232.82",
|
|
369
|
-
"executions per sec": "4.30",
|
|
370
|
-
"sample deviation": "0.01"
|
|
371
|
-
},
|
|
372
|
-
{
|
|
373
|
-
"test name": "10,000 addBefore",
|
|
374
|
-
"time taken (ms)": "285.44",
|
|
375
|
-
"executions per sec": "3.50",
|
|
376
|
-
"sample deviation": "0.02"
|
|
377
|
-
}
|
|
378
|
-
],
|
|
379
|
-
"testName": "singly-linked-list"
|
|
380
|
-
},
|
|
381
|
-
"priority-queue": {
|
|
382
|
-
"benchmarks": [
|
|
383
|
-
{
|
|
384
|
-
"test name": "100,000 add",
|
|
385
|
-
"time taken (ms)": "30.02",
|
|
386
|
-
"executions per sec": "33.31",
|
|
387
|
-
"sample deviation": "2.68e-4"
|
|
388
|
-
},
|
|
389
|
-
{
|
|
390
|
-
"test name": "100,000 add & poll",
|
|
391
|
-
"time taken (ms)": "89.21",
|
|
392
|
-
"executions per sec": "11.21",
|
|
393
|
-
"sample deviation": "0.00"
|
|
394
|
-
}
|
|
395
|
-
],
|
|
396
|
-
"testName": "priority-queue"
|
|
397
|
-
},
|
|
398
|
-
"stack": {
|
|
399
|
-
"benchmarks": [
|
|
400
|
-
{
|
|
401
|
-
"test name": "1,000,000 push",
|
|
402
|
-
"time taken (ms)": "42.73",
|
|
403
|
-
"executions per sec": "23.40",
|
|
404
|
-
"sample deviation": "0.00"
|
|
405
|
-
},
|
|
406
|
-
{
|
|
407
|
-
"test name": "1,000,000 push & pop",
|
|
408
|
-
"time taken (ms)": "50.52",
|
|
409
|
-
"executions per sec": "19.79",
|
|
410
|
-
"sample deviation": "0.02"
|
|
411
|
-
}
|
|
412
|
-
],
|
|
413
|
-
"testName": "stack"
|
|
53
|
+
"testName": "rb-tree"
|
|
414
54
|
}
|
|
415
55
|
}
|
|
@@ -86,7 +86,7 @@ class AVLTreeMultiMap extends avl_tree_1.AVLTree {
|
|
|
86
86
|
* @returns a new instance of the AVLTreeMultiMapNode class, casted as NODE.
|
|
87
87
|
*/
|
|
88
88
|
createNode(key, value, count) {
|
|
89
|
-
return new AVLTreeMultiMapNode(key, value, count);
|
|
89
|
+
return new AVLTreeMultiMapNode(key, this._isMapMode ? undefined : value, count);
|
|
90
90
|
}
|
|
91
91
|
/**
|
|
92
92
|
* The function creates a new AVLTreeMultiMap object with the specified options and returns it.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAiBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAaX,SAAQ,kBAA4B;IAGpC;;;;;;;OAOG;IACH,YACE,yBAA2D,EAAE,EAC7D,OAAyC;QAEzC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,sBAAsB;YAAE,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;IACnE,CAAC;IAID;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAS,CAAC;
|
|
1
|
+
{"version":3,"file":"avl-tree-multi-map.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree-multi-map.ts"],"names":[],"mappings":";;;AAiBA,yCAAkD;AAElD,MAAa,mBAIX,SAAQ,sBAAuB;IAC/B;;;;;;;;;OASG;IACH,YAAY,GAAM,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QACtC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAIV,WAAM,GAAW,CAAC,CAAC;QAH3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAID;;;OAGG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;OAIG;IACH,IAAI,KAAK,CAAC,KAAa;QACrB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;IACtB,CAAC;CACF;AAtCD,kDAsCC;AAED;;GAEG;AACH,MAAa,eAaX,SAAQ,kBAA4B;IAGpC;;;;;;;OAOG;IACH,YACE,yBAA2D,EAAE,EAC7D,OAAyC;QAEzC,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAIX,WAAM,GAAG,CAAC,CAAC;QAHnB,IAAI,sBAAsB;YAAE,IAAI,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;IACnE,CAAC;IAID;;;;OAIG;IACH,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED;;;;;;;OAOG;IACH,gBAAgB;QACd,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtC,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;;;;;;;;OAUG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS,EAAE,KAAc;QACnD,OAAO,IAAI,mBAAmB,CAAC,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,EAAE,KAAK,CAAS,CAAC;IAC1F,CAAC;IAED;;;;;;OAMG;IACM,UAAU,CAAC,OAAyC;QAC3D,OAAO,IAAI,eAAe,CAAsB,EAAE,kBAChD,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,SAAS,EAAE,IAAI,CAAC,UAAU,EAC1B,UAAU,EAAE,IAAI,CAAC,WAAW,EAC5B,SAAS,EAAE,IAAI,CAAC,UAAU,IACvB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACM,MAAM,CAAC,iBAAyC;QACvD,OAAO,iBAAiB,YAAY,mBAAmB,CAAC;IAC1D,CAAC;IAED;;;;;;;;;;;OAWG;IACM,kCAAkC,CACzC,iBAAyC,EACzC,KAAS,EACT,KAAK,GAAG,CAAC;QAET,IAAI,iBAAiB,KAAK,SAAS,IAAI,iBAAiB,KAAK,IAAI;YAAE,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACjG,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;YAAE,OAAO,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;QAEtE,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,iBAAiB,CAAC;YAC5C,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI;gBAAE,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACrE,MAAM,UAAU,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,CAAC;YACvC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,iBAAiB,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;QAEpG,IAAI,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,iBAAsB,CAAC,CAAC;gBAClE,MAAM,UAAU,GAAG,KAAK,aAAL,KAAK,cAAL,KAAK,GAAI,UAAU,CAAC;gBACvC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;oBAAE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC;YACpF,CAAC;YACD,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAChC,CAAC;QAED,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IAChC,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACM,GAAG,CAAC,iBAAyC,EAAE,KAAS,EAAE,KAAK,GAAG,CAAC;QAC1E,MAAM,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,IAAI,CAAC,kCAAkC,CAAC,iBAAiB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QACrG,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAExC,MAAM,YAAY,GAAG,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,KAAK,KAAI,CAAC,CAAC;QACzC,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAC9C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;;;;;;;;;;;;OAkBG;IACM,MAAM,CAAC,iBAAyC,EAAE,WAAW,GAAG,KAAK;;QAC5E,MAAM,aAAa,GAAmC,EAAE,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAErC,MAAM,IAAI,GAAqB,MAAA,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC,mCAAI,SAAS,CAAC;QAC5E,IAAI,CAAC,IAAI;YAAE,OAAO,aAAa,CAAC;QAEhC,MAAM,MAAM,GAAqB,CAAA,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,MAAM,EAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,YAAY,GAAqB,SAAS,EAC5C,UAAU,GAAqB,IAAI,CAAC;QAEtC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,EAAE,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;wBAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1D,CAAC;qBAAM,CAAC;oBACN,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC;oBACpC,IAAI,EAAE,KAAK,MAAM,IAAI,EAAE,KAAK,WAAW,EAAE,CAAC;wBACxC,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC3B,CAAC;yBAAM,IAAI,EAAE,KAAK,OAAO,IAAI,EAAE,KAAK,YAAY,EAAE,CAAC;wBACjD,MAAM,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;oBAC5B,CAAC;oBACD,YAAY,GAAG,MAAM,CAAC;gBACxB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,MAAM,oBAAoB,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAChG,IAAI,oBAAoB,EAAE,CAAC;oBACzB,MAAM,sBAAsB,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3D,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBAC9D,IAAI,sBAAsB,EAAE,CAAC;wBAC3B,IAAI,sBAAsB,CAAC,KAAK,KAAK,oBAAoB,EAAE,CAAC;4BAC1D,sBAAsB,CAAC,KAAK,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC3D,CAAC;6BAAM,CAAC;4BACN,sBAAsB,CAAC,IAAI,GAAG,oBAAoB,CAAC,IAAI,CAAC;wBAC1D,CAAC;wBACD,YAAY,GAAG,sBAAsB,CAAC;oBACxC,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YAC5B,uFAAuF;YACvF,IAAI,UAAU;gBAAE,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,KAAK,CAAC;QAClD,CAAC;QAED,aAAa,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,CAAC,CAAC;QAE1D,IAAI,YAAY,EAAE,CAAC;YACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QAClC,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;;;;;;;;OAWG;IACM,gBAAgB,CAAC,gBAA+B,IAAI,CAAC,aAAa;QACzE,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EACzC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACpB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAEpC,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,aAAa,KAAK,WAAW,EAAE,CAAC;YAClC,MAAM,eAAe,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE;gBAC/C,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,IAAI,CAAC,UAAU;oBAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;;oBAChE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACzD,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC;YAEF,eAAe,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAuB,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/C,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC;oBACtB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;wBACX,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAC1B,IAAI,IAAI,CAAC,UAAU;4BAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;;4BAChE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;wBACzD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACvB,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzB,CAAC;gBACH,CAAC;YACH,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACM,KAAK;QACZ,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;;YAC9E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACpE,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QACjD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;;;;;;;;OAYG;IACgB,eAAe,CAChC,OAAsC,EACtC,QAAuC;QAEvC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACnC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACrC,IAAI,OAAO,IAAI,QAAQ,EAAE,CAAC;YACxB,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,QAAQ,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBACrD,QAAQ,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC/B,QAAQ,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;gBAEjC,OAAO,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC3B,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBACrD,OAAO,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,OAAO,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YACnC,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;;OAUG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC9C,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AA5XD,0CA4XC"}
|
|
@@ -75,7 +75,7 @@ class AVLTree extends bst_1.BST {
|
|
|
75
75
|
* type NODE.
|
|
76
76
|
*/
|
|
77
77
|
createNode(key, value) {
|
|
78
|
-
return new AVLTreeNode(key, value);
|
|
78
|
+
return new AVLTreeNode(key, this._isMapMode ? undefined : value);
|
|
79
79
|
}
|
|
80
80
|
/**
|
|
81
81
|
* The function creates a new AVL tree with the specified options and returns it.
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"avl-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,+BAAqC;AAWrC,MAAa,WAIX,SAAQ,aAAmB;IAC3B;;;;;;;OAOG;IACH,YAAY,GAAM,EAAE,KAAS;QAC3B,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IAID;;;OAGG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,IAAI,MAAM,CAAC,KAAa;QACtB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;CACF;AApCD,kCAoCC;AAED;;;;;;;;GAQG;AACH,MAAa,OAOX,SAAQ,SAAwB;IAGhC;;;;;;;;;;OAUG;IACH,YAAY,yBAA2D,EAAE,EAAE,OAAiC;QAC1G,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACnB,IAAI,sBAAsB;YAAE,KAAK,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;IACpE,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS;QACnC,OAAO,IAAI,WAAW,CAAa,GAAG,EAAE,KAAK,CAAS,CAAC;
|
|
1
|
+
{"version":3,"file":"avl-tree.js","sourceRoot":"","sources":["../../../../src/data-structures/binary-tree/avl-tree.ts"],"names":[],"mappings":";;;AAAA;;;;;;GAMG;AACH,+BAAqC;AAWrC,MAAa,WAIX,SAAQ,aAAmB;IAC3B;;;;;;;OAOG;IACH,YAAY,GAAM,EAAE,KAAS;QAC3B,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;IACnB,CAAC;IAID;;;OAGG;IACH,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,OAAO,CAAC;IACtB,CAAC;IAED;;;;OAIG;IACH,IAAI,MAAM,CAAC,KAAa;QACtB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;CACF;AApCD,kCAoCC;AAED;;;;;;;;GAQG;AACH,MAAa,OAOX,SAAQ,SAAwB;IAGhC;;;;;;;;;;OAUG;IACH,YAAY,yBAA2D,EAAE,EAAE,OAAiC;QAC1G,KAAK,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACnB,IAAI,sBAAsB;YAAE,KAAK,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;IACpE,CAAC;IAED;;;;;;;;OAQG;IACM,UAAU,CAAC,GAAM,EAAE,KAAS;QACnC,OAAO,IAAI,WAAW,CAAa,GAAG,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAS,CAAC;IACvF,CAAC;IAED;;;;;;OAMG;IACM,UAAU,CAAC,OAAiC;QACnD,OAAO,IAAI,OAAO,CAAsB,EAAE,kBACxC,aAAa,EAAE,IAAI,CAAC,aAAa,EACjC,SAAS,EAAE,IAAI,CAAC,UAAU,EAC1B,UAAU,EAAE,IAAI,CAAC,WAAW,EAC5B,SAAS,EAAE,IAAI,CAAC,UAAU,IACvB,OAAO,EACF,CAAC;IACb,CAAC;IAED;;;;;;OAMG;IACM,MAAM,CAAC,iBAAyC;QACvD,OAAO,iBAAiB,YAAY,WAAW,CAAC;IAClD,CAAC;IAED;;;;;;;;;;;;OAYG;IACM,GAAG,CAAC,iBAAyC,EAAE,KAAS;QAC/D,IAAI,iBAAiB,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;QACrD,IAAI,QAAQ;YAAE,IAAI,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;QACnD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;;;;;;;;;OAYG;IACM,MAAM,CAAC,iBAAyC;QACvD,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC;QACvD,KAAK,MAAM,EAAE,YAAY,EAAE,IAAI,cAAc,EAAE,CAAC;YAC9C,IAAI,YAAY,EAAE,CAAC;gBACjB,IAAI,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;YAClC,CAAC;QACH,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED;;;;;;;;;;;;OAYG;IACgB,eAAe,CAChC,OAAsC,EACtC,QAAuC;QAEvC,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QAElD,IAAI,cAAc,IAAI,eAAe,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,eAAe,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAE7C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;gBAEzB,eAAe,CAAC,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC;gBACzC,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,eAAe,CAAC,KAAK,GAAG,cAAc,CAAC,KAAK,CAAC;gBACnE,eAAe,CAAC,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC;gBAE/C,cAAc,CAAC,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,UAAU;oBAAE,cAAc,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC5D,cAAc,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC1C,CAAC;YAED,OAAO,eAAe,CAAC;QACzB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;;;;;;OASG;IACO,cAAc,CAAC,IAAU;QACjC,IAAI,CAAC,IAAI,CAAC,KAAK;YACb,4BAA4B;YAC5B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;aACjB,IAAI,CAAC,IAAI,CAAC,IAAI;YACjB,2BAA2B;YAC3B,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC;;YACjB,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnD,CAAC;IAED;;;;;;;OAOG;IACO,aAAa,CAAC,IAAU;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;aAC1C,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,WAAW,CAAC;QAChC,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;;YACtD,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACvE,CAAC;IAED;;;;;;OAMG;IACO,UAAU,CAAC,CAAO;QAC1B,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YACjB,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,CAAC;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAA,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,IAAI,MAAK,CAAC,EAAE,CAAC;gBAC1B,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;YACrB,CAAC;iBAAM,CAAC;gBACN,IAAI,SAAS;oBAAE,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACO,UAAU,CAAC,CAAO;QAC1B,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACpB,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACZ,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACjB,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;YACX,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QACd,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACO,UAAU,CAAC,CAAO;QAC1B,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;YACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QACb,CAAC;QACD,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;OAMG;IACO,UAAU,CAAC,CAAO;QAC1B,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,IAAI,CAAC,GAAG,SAAS,CAAC;QAClB,IAAI,CAAC,EAAE,CAAC;YACN,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;QACb,CAAC;QAED,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACb,IAAI,CAAC;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEpB,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;YACpB,CAAC;YACD,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;gBACZ,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACrB,CAAC;YACD,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,SAAS,EAAE,CAAC;gBACd,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBACzB,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACxB,IAAI,CAAC,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC;YAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAEnB,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;;;;;;;OAQG;IACO,YAAY,CAAC,IAA4B;QACjD,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,4BAA4B;QACxF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,kBAAkB;YAClB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,EAAE,CAAC;gBACN,+IAA+I;gBAC/I,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;gBACpC,sHAAsH;gBACtH,6OAA6O;gBAC7O,QACE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,cAAc;kBACrC,CAAC;oBACD,KAAK,CAAC,CAAC;wBACL,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;4BAChB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gCACrC,cAAc;gCACd,wHAAwH;gCACxH,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;4BACrB,CAAC;iCAAM,CAAC;gCACN,+HAA+H;gCAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;4BACrB,CAAC;wBACH,CAAC;wBACD,MAAM;oBACR,KAAK,CAAC,CAAC;wBACL,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;4BACjB,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gCACtC,2HAA2H;gCAC3H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;4BACrB,CAAC;iCAAM,CAAC;gCACN,+HAA+H;gCAC/H,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;4BACrB,CAAC;wBACH,CAAC;gBACL,CAAC;gBACD,oRAAoR;YACtR,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACgB,YAAY,CAAC,OAAa,EAAE,OAAa;QAC1D,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAEhC,OAAO,KAAK,CAAC,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;CACF;AA7aD,0BA6aC"}
|
|
@@ -75,7 +75,7 @@ class BinaryTree extends base_1.IterableEntryBase {
|
|
|
75
75
|
constructor(keysNodesEntriesOrRaws = [], options) {
|
|
76
76
|
super();
|
|
77
77
|
this.iterationType = 'ITERATIVE';
|
|
78
|
-
this._isMapMode =
|
|
78
|
+
this._isMapMode = true;
|
|
79
79
|
this._store = new Map();
|
|
80
80
|
this._size = 0;
|
|
81
81
|
this._NIL = new BinaryTreeNode(NaN);
|
|
@@ -122,7 +122,7 @@ class BinaryTree extends base_1.IterableEntryBase {
|
|
|
122
122
|
* as NODE.
|
|
123
123
|
*/
|
|
124
124
|
createNode(key, value) {
|
|
125
|
-
return new BinaryTreeNode(key, value);
|
|
125
|
+
return new BinaryTreeNode(key, this._isMapMode ? undefined : value);
|
|
126
126
|
}
|
|
127
127
|
/**
|
|
128
128
|
* The function creates a binary tree with the specified options.
|