data-structure-typed 1.32.2 → 1.32.9

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.
Files changed (246) hide show
  1. package/.idea/data-structure-typed.iml +19 -0
  2. package/.idea/inspectionProfiles/Project_Default.xml +6 -0
  3. package/.idea/misc.xml +6 -0
  4. package/.idea/modules.xml +8 -0
  5. package/.idea/vcs.xml +6 -0
  6. package/CHANGELOG.md +1 -1
  7. package/README.md +366 -76
  8. package/coverage/coverage-final.json +4 -4
  9. package/docs/index.html +260 -9
  10. package/package.json +48 -16
  11. package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +46 -1
  12. package/coverage/clover.xml +0 -3393
  13. package/coverage/lcov-report/base.css +0 -224
  14. package/coverage/lcov-report/block-navigation.js +0 -87
  15. package/coverage/lcov-report/favicon.png +0 -0
  16. package/coverage/lcov-report/index.html +0 -386
  17. package/coverage/lcov-report/prettify.css +0 -1
  18. package/coverage/lcov-report/prettify.js +0 -2
  19. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  20. package/coverage/lcov-report/sorter.js +0 -196
  21. package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +0 -88
  22. package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +0 -4978
  23. package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +0 -1015
  24. package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +0 -88
  25. package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +0 -313
  26. package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +0 -226
  27. package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +0 -1696
  28. package/coverage/lcov-report/src/data-structures/binary-tree/index.html +0 -296
  29. package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +0 -121
  30. package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +0 -388
  31. package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +0 -811
  32. package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +0 -88
  33. package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +0 -2185
  34. package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +0 -88
  35. package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +0 -3205
  36. package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +0 -1495
  37. package/coverage/lcov-report/src/data-structures/graph/index.html +0 -176
  38. package/coverage/lcov-report/src/data-structures/graph/index.ts.html +0 -97
  39. package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +0 -472
  40. package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +0 -907
  41. package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +0 -286
  42. package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +0 -253
  43. package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +0 -88
  44. package/coverage/lcov-report/src/data-structures/hash/index.html +0 -206
  45. package/coverage/lcov-report/src/data-structures/hash/index.ts.html +0 -103
  46. package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +0 -88
  47. package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +0 -88
  48. package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +0 -88
  49. package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +0 -721
  50. package/coverage/lcov-report/src/data-structures/heap/index.html +0 -161
  51. package/coverage/lcov-report/src/data-structures/heap/index.ts.html +0 -94
  52. package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +0 -178
  53. package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +0 -181
  54. package/coverage/lcov-report/src/data-structures/index.html +0 -116
  55. package/coverage/lcov-report/src/data-structures/index.ts.html +0 -118
  56. package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +0 -1804
  57. package/coverage/lcov-report/src/data-structures/linked-list/index.html +0 -161
  58. package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +0 -94
  59. package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +0 -1588
  60. package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +0 -88
  61. package/coverage/lcov-report/src/data-structures/matrix/index.html +0 -176
  62. package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +0 -97
  63. package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +0 -166
  64. package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +0 -721
  65. package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +0 -448
  66. package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +0 -1033
  67. package/coverage/lcov-report/src/data-structures/priority-queue/index.html +0 -161
  68. package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +0 -94
  69. package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +0 -253
  70. package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +0 -256
  71. package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +0 -1162
  72. package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +0 -976
  73. package/coverage/lcov-report/src/data-structures/queue/index.html +0 -146
  74. package/coverage/lcov-report/src/data-structures/queue/index.ts.html +0 -91
  75. package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +0 -658
  76. package/coverage/lcov-report/src/data-structures/stack/index.html +0 -131
  77. package/coverage/lcov-report/src/data-structures/stack/index.ts.html +0 -88
  78. package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +0 -379
  79. package/coverage/lcov-report/src/data-structures/tree/index.html +0 -131
  80. package/coverage/lcov-report/src/data-structures/tree/index.ts.html +0 -88
  81. package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +0 -292
  82. package/coverage/lcov-report/src/data-structures/trie/index.html +0 -131
  83. package/coverage/lcov-report/src/data-structures/trie/index.ts.html +0 -88
  84. package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +0 -760
  85. package/coverage/lcov-report/src/index.html +0 -116
  86. package/coverage/lcov-report/src/index.ts.html +0 -97
  87. package/coverage/lcov-report/src/interfaces/index.html +0 -116
  88. package/coverage/lcov-report/src/interfaces/index.ts.html +0 -130
  89. package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +0 -235
  90. package/coverage/lcov-report/src/types/data-structures/bst.ts.html +0 -124
  91. package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +0 -109
  92. package/coverage/lcov-report/src/types/data-structures/index.html +0 -176
  93. package/coverage/lcov-report/src/types/data-structures/index.ts.html +0 -130
  94. package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +0 -106
  95. package/coverage/lcov-report/src/types/index.html +0 -116
  96. package/coverage/lcov-report/src/types/index.ts.html +0 -94
  97. package/coverage/lcov-report/src/types/utils/index.html +0 -116
  98. package/coverage/lcov-report/src/types/utils/index.ts.html +0 -91
  99. package/coverage/lcov-report/src/utils/index.html +0 -131
  100. package/coverage/lcov-report/src/utils/index.ts.html +0 -88
  101. package/coverage/lcov-report/src/utils/utils.ts.html +0 -322
  102. package/coverage/lcov-report/test/utils/index.html +0 -146
  103. package/coverage/lcov-report/test/utils/index.ts.html +0 -91
  104. package/coverage/lcov-report/test/utils/magnitude.ts.html +0 -148
  105. package/coverage/lcov-report/test/utils/number.ts.html +0 -94
  106. package/coverage/lcov.info +0 -6676
  107. package/docs/assets/highlight.css +0 -127
  108. package/docs/assets/main.js +0 -58
  109. package/docs/assets/search.js +0 -1
  110. package/docs/assets/style.css +0 -1367
  111. package/docs/classes/AVLTree.html +0 -2182
  112. package/docs/classes/AVLTreeNode.html +0 -399
  113. package/docs/classes/AaTree.html +0 -202
  114. package/docs/classes/AbstractBinaryTree.html +0 -1836
  115. package/docs/classes/AbstractBinaryTreeNode.html +0 -441
  116. package/docs/classes/AbstractEdge.html +0 -345
  117. package/docs/classes/AbstractGraph.html +0 -1105
  118. package/docs/classes/AbstractVertex.html +0 -299
  119. package/docs/classes/ArrayDeque.html +0 -469
  120. package/docs/classes/BST.html +0 -2026
  121. package/docs/classes/BSTNode.html +0 -400
  122. package/docs/classes/BTree.html +0 -202
  123. package/docs/classes/BinaryIndexedTree.html +0 -371
  124. package/docs/classes/BinaryTree.html +0 -1867
  125. package/docs/classes/BinaryTreeNode.html +0 -399
  126. package/docs/classes/Character.html +0 -250
  127. package/docs/classes/CoordinateMap.html +0 -513
  128. package/docs/classes/CoordinateSet.html +0 -474
  129. package/docs/classes/Deque.html +0 -1005
  130. package/docs/classes/DirectedEdge.html +0 -404
  131. package/docs/classes/DirectedGraph.html +0 -1530
  132. package/docs/classes/DirectedVertex.html +0 -286
  133. package/docs/classes/DoublyLinkedList.html +0 -998
  134. package/docs/classes/DoublyLinkedListNode.html +0 -327
  135. package/docs/classes/HashTable.html +0 -202
  136. package/docs/classes/Heap.html +0 -647
  137. package/docs/classes/HeapItem.html +0 -296
  138. package/docs/classes/LinkedListQueue.html +0 -884
  139. package/docs/classes/MapEdge.html +0 -391
  140. package/docs/classes/MapGraph.html +0 -1583
  141. package/docs/classes/MapVertex.html +0 -356
  142. package/docs/classes/Matrix2D.html +0 -532
  143. package/docs/classes/MatrixNTI2D.html +0 -270
  144. package/docs/classes/MaxHeap.html +0 -671
  145. package/docs/classes/MaxPriorityQueue.html +0 -866
  146. package/docs/classes/MinHeap.html +0 -672
  147. package/docs/classes/MinPriorityQueue.html +0 -868
  148. package/docs/classes/Navigator.html +0 -343
  149. package/docs/classes/ObjectDeque.html +0 -527
  150. package/docs/classes/Pair.html +0 -202
  151. package/docs/classes/PriorityQueue.html +0 -790
  152. package/docs/classes/Queue.html +0 -521
  153. package/docs/classes/RBTree.html +0 -2024
  154. package/docs/classes/RBTreeNode.html +0 -431
  155. package/docs/classes/SegmentTree.html +0 -464
  156. package/docs/classes/SegmentTreeNode.html +0 -387
  157. package/docs/classes/SinglyLinkedList.html +0 -830
  158. package/docs/classes/SinglyLinkedListNode.html +0 -300
  159. package/docs/classes/SkipLinkedList.html +0 -202
  160. package/docs/classes/SplayTree.html +0 -202
  161. package/docs/classes/Stack.html +0 -398
  162. package/docs/classes/TreeMap.html +0 -202
  163. package/docs/classes/TreeMultiset.html +0 -2510
  164. package/docs/classes/TreeMultisetNode.html +0 -447
  165. package/docs/classes/TreeNode.html +0 -344
  166. package/docs/classes/TreeSet.html +0 -202
  167. package/docs/classes/Trie.html +0 -402
  168. package/docs/classes/TrieNode.html +0 -310
  169. package/docs/classes/TwoThreeTree.html +0 -202
  170. package/docs/classes/UndirectedEdge.html +0 -374
  171. package/docs/classes/UndirectedGraph.html +0 -1285
  172. package/docs/classes/UndirectedVertex.html +0 -284
  173. package/docs/classes/Vector2D.html +0 -835
  174. package/docs/enums/CP.html +0 -211
  175. package/docs/enums/FamilyPosition.html +0 -239
  176. package/docs/enums/LoopType.html +0 -212
  177. package/docs/enums/RBColor.html +0 -204
  178. package/docs/enums/TopologicalProperty.html +0 -211
  179. package/docs/functions/arrayRemove.html +0 -208
  180. package/docs/functions/isThunk.html +0 -186
  181. package/docs/functions/toThunk.html +0 -186
  182. package/docs/functions/trampoline.html +0 -186
  183. package/docs/functions/trampolineAsync.html +0 -186
  184. package/docs/functions/uuidV4.html +0 -181
  185. package/docs/interfaces/IAVLTree.html +0 -1245
  186. package/docs/interfaces/IAbstractBinaryTree.html +0 -1101
  187. package/docs/interfaces/IAbstractBinaryTreeNode.html +0 -335
  188. package/docs/interfaces/IAbstractGraph.html +0 -433
  189. package/docs/interfaces/IBST.html +0 -1245
  190. package/docs/interfaces/IDirectedGraph.html +0 -570
  191. package/docs/interfaces/IRBTree.html +0 -1247
  192. package/docs/interfaces/IUNDirectedGraph.html +0 -463
  193. package/docs/types/AVLTreeNodeNested.html +0 -182
  194. package/docs/types/AVLTreeOptions.html +0 -180
  195. package/docs/types/AbstractBinaryTreeNodeNested.html +0 -182
  196. package/docs/types/AbstractBinaryTreeNodeProperties.html +0 -182
  197. package/docs/types/AbstractBinaryTreeNodeProperty.html +0 -182
  198. package/docs/types/AbstractBinaryTreeOptions.html +0 -182
  199. package/docs/types/BSTComparator.html +0 -192
  200. package/docs/types/BSTNodeNested.html +0 -182
  201. package/docs/types/BSTOptions.html +0 -182
  202. package/docs/types/BinaryTreeDeletedResult.html +0 -189
  203. package/docs/types/BinaryTreeNodeId.html +0 -177
  204. package/docs/types/BinaryTreeNodeNested.html +0 -182
  205. package/docs/types/BinaryTreeNodePropertyName.html +0 -177
  206. package/docs/types/BinaryTreeOptions.html +0 -180
  207. package/docs/types/DFSOrderPattern.html +0 -177
  208. package/docs/types/DijkstraResult.html +0 -199
  209. package/docs/types/Direction.html +0 -177
  210. package/docs/types/DummyAny.html +0 -190
  211. package/docs/types/EdgeId.html +0 -177
  212. package/docs/types/HeapOptions.html +0 -198
  213. package/docs/types/IAVLTreeNode.html +0 -184
  214. package/docs/types/IBSTNode.html +0 -184
  215. package/docs/types/IBinaryTree.html +0 -182
  216. package/docs/types/IBinaryTreeNode.html +0 -184
  217. package/docs/types/IRBTreeNode.html +0 -184
  218. package/docs/types/ITreeMultiset.html +0 -182
  219. package/docs/types/ITreeMultisetNode.html +0 -184
  220. package/docs/types/KeyValueObject.html +0 -182
  221. package/docs/types/KeyValueObjectWithId.html +0 -184
  222. package/docs/types/MapGraphCoordinate.html +0 -177
  223. package/docs/types/NavigatorParams.html +0 -211
  224. package/docs/types/NodeOrPropertyName.html +0 -177
  225. package/docs/types/NonNumberNonObjectButDefined.html +0 -177
  226. package/docs/types/ObjectWithNonNumberId.html +0 -184
  227. package/docs/types/ObjectWithNumberId.html +0 -184
  228. package/docs/types/ObjectWithoutId.html +0 -177
  229. package/docs/types/PriorityQueueComparator.html +0 -197
  230. package/docs/types/PriorityQueueDFSOrderPattern.html +0 -177
  231. package/docs/types/PriorityQueueOptions.html +0 -191
  232. package/docs/types/RBTreeNodeNested.html +0 -182
  233. package/docs/types/RBTreeOptions.html +0 -180
  234. package/docs/types/RestrictValById.html +0 -177
  235. package/docs/types/SegmentTreeNodeVal.html +0 -177
  236. package/docs/types/SpecifyOptional.html +0 -184
  237. package/docs/types/Thunk.html +0 -185
  238. package/docs/types/ToThunkFn.html +0 -185
  239. package/docs/types/TopologicalStatus.html +0 -177
  240. package/docs/types/TreeMultisetNodeNested.html +0 -182
  241. package/docs/types/TreeMultisetOptions.html +0 -180
  242. package/docs/types/TrlAsyncFn.html +0 -190
  243. package/docs/types/TrlFn.html +0 -190
  244. package/docs/types/Turning.html +0 -177
  245. package/docs/types/VertexId.html +0 -177
  246. package/docs/variables/THUNK_SYMBOL.html +0 -177
@@ -1,1162 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/data-structures/priority-queue/priority-queue.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../../../prettify.css" />
9
- <link rel="stylesheet" href="../../../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../../../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/priority-queue</a> priority-queue.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">95.91% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>94/98</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">88.57% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>62/70</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">96.77% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>30/31</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">95.74% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>90/94</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input oninput="onInput()" type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a>
253
- <a name='L188'></a><a href='#L188'>188</a>
254
- <a name='L189'></a><a href='#L189'>189</a>
255
- <a name='L190'></a><a href='#L190'>190</a>
256
- <a name='L191'></a><a href='#L191'>191</a>
257
- <a name='L192'></a><a href='#L192'>192</a>
258
- <a name='L193'></a><a href='#L193'>193</a>
259
- <a name='L194'></a><a href='#L194'>194</a>
260
- <a name='L195'></a><a href='#L195'>195</a>
261
- <a name='L196'></a><a href='#L196'>196</a>
262
- <a name='L197'></a><a href='#L197'>197</a>
263
- <a name='L198'></a><a href='#L198'>198</a>
264
- <a name='L199'></a><a href='#L199'>199</a>
265
- <a name='L200'></a><a href='#L200'>200</a>
266
- <a name='L201'></a><a href='#L201'>201</a>
267
- <a name='L202'></a><a href='#L202'>202</a>
268
- <a name='L203'></a><a href='#L203'>203</a>
269
- <a name='L204'></a><a href='#L204'>204</a>
270
- <a name='L205'></a><a href='#L205'>205</a>
271
- <a name='L206'></a><a href='#L206'>206</a>
272
- <a name='L207'></a><a href='#L207'>207</a>
273
- <a name='L208'></a><a href='#L208'>208</a>
274
- <a name='L209'></a><a href='#L209'>209</a>
275
- <a name='L210'></a><a href='#L210'>210</a>
276
- <a name='L211'></a><a href='#L211'>211</a>
277
- <a name='L212'></a><a href='#L212'>212</a>
278
- <a name='L213'></a><a href='#L213'>213</a>
279
- <a name='L214'></a><a href='#L214'>214</a>
280
- <a name='L215'></a><a href='#L215'>215</a>
281
- <a name='L216'></a><a href='#L216'>216</a>
282
- <a name='L217'></a><a href='#L217'>217</a>
283
- <a name='L218'></a><a href='#L218'>218</a>
284
- <a name='L219'></a><a href='#L219'>219</a>
285
- <a name='L220'></a><a href='#L220'>220</a>
286
- <a name='L221'></a><a href='#L221'>221</a>
287
- <a name='L222'></a><a href='#L222'>222</a>
288
- <a name='L223'></a><a href='#L223'>223</a>
289
- <a name='L224'></a><a href='#L224'>224</a>
290
- <a name='L225'></a><a href='#L225'>225</a>
291
- <a name='L226'></a><a href='#L226'>226</a>
292
- <a name='L227'></a><a href='#L227'>227</a>
293
- <a name='L228'></a><a href='#L228'>228</a>
294
- <a name='L229'></a><a href='#L229'>229</a>
295
- <a name='L230'></a><a href='#L230'>230</a>
296
- <a name='L231'></a><a href='#L231'>231</a>
297
- <a name='L232'></a><a href='#L232'>232</a>
298
- <a name='L233'></a><a href='#L233'>233</a>
299
- <a name='L234'></a><a href='#L234'>234</a>
300
- <a name='L235'></a><a href='#L235'>235</a>
301
- <a name='L236'></a><a href='#L236'>236</a>
302
- <a name='L237'></a><a href='#L237'>237</a>
303
- <a name='L238'></a><a href='#L238'>238</a>
304
- <a name='L239'></a><a href='#L239'>239</a>
305
- <a name='L240'></a><a href='#L240'>240</a>
306
- <a name='L241'></a><a href='#L241'>241</a>
307
- <a name='L242'></a><a href='#L242'>242</a>
308
- <a name='L243'></a><a href='#L243'>243</a>
309
- <a name='L244'></a><a href='#L244'>244</a>
310
- <a name='L245'></a><a href='#L245'>245</a>
311
- <a name='L246'></a><a href='#L246'>246</a>
312
- <a name='L247'></a><a href='#L247'>247</a>
313
- <a name='L248'></a><a href='#L248'>248</a>
314
- <a name='L249'></a><a href='#L249'>249</a>
315
- <a name='L250'></a><a href='#L250'>250</a>
316
- <a name='L251'></a><a href='#L251'>251</a>
317
- <a name='L252'></a><a href='#L252'>252</a>
318
- <a name='L253'></a><a href='#L253'>253</a>
319
- <a name='L254'></a><a href='#L254'>254</a>
320
- <a name='L255'></a><a href='#L255'>255</a>
321
- <a name='L256'></a><a href='#L256'>256</a>
322
- <a name='L257'></a><a href='#L257'>257</a>
323
- <a name='L258'></a><a href='#L258'>258</a>
324
- <a name='L259'></a><a href='#L259'>259</a>
325
- <a name='L260'></a><a href='#L260'>260</a>
326
- <a name='L261'></a><a href='#L261'>261</a>
327
- <a name='L262'></a><a href='#L262'>262</a>
328
- <a name='L263'></a><a href='#L263'>263</a>
329
- <a name='L264'></a><a href='#L264'>264</a>
330
- <a name='L265'></a><a href='#L265'>265</a>
331
- <a name='L266'></a><a href='#L266'>266</a>
332
- <a name='L267'></a><a href='#L267'>267</a>
333
- <a name='L268'></a><a href='#L268'>268</a>
334
- <a name='L269'></a><a href='#L269'>269</a>
335
- <a name='L270'></a><a href='#L270'>270</a>
336
- <a name='L271'></a><a href='#L271'>271</a>
337
- <a name='L272'></a><a href='#L272'>272</a>
338
- <a name='L273'></a><a href='#L273'>273</a>
339
- <a name='L274'></a><a href='#L274'>274</a>
340
- <a name='L275'></a><a href='#L275'>275</a>
341
- <a name='L276'></a><a href='#L276'>276</a>
342
- <a name='L277'></a><a href='#L277'>277</a>
343
- <a name='L278'></a><a href='#L278'>278</a>
344
- <a name='L279'></a><a href='#L279'>279</a>
345
- <a name='L280'></a><a href='#L280'>280</a>
346
- <a name='L281'></a><a href='#L281'>281</a>
347
- <a name='L282'></a><a href='#L282'>282</a>
348
- <a name='L283'></a><a href='#L283'>283</a>
349
- <a name='L284'></a><a href='#L284'>284</a>
350
- <a name='L285'></a><a href='#L285'>285</a>
351
- <a name='L286'></a><a href='#L286'>286</a>
352
- <a name='L287'></a><a href='#L287'>287</a>
353
- <a name='L288'></a><a href='#L288'>288</a>
354
- <a name='L289'></a><a href='#L289'>289</a>
355
- <a name='L290'></a><a href='#L290'>290</a>
356
- <a name='L291'></a><a href='#L291'>291</a>
357
- <a name='L292'></a><a href='#L292'>292</a>
358
- <a name='L293'></a><a href='#L293'>293</a>
359
- <a name='L294'></a><a href='#L294'>294</a>
360
- <a name='L295'></a><a href='#L295'>295</a>
361
- <a name='L296'></a><a href='#L296'>296</a>
362
- <a name='L297'></a><a href='#L297'>297</a>
363
- <a name='L298'></a><a href='#L298'>298</a>
364
- <a name='L299'></a><a href='#L299'>299</a>
365
- <a name='L300'></a><a href='#L300'>300</a>
366
- <a name='L301'></a><a href='#L301'>301</a>
367
- <a name='L302'></a><a href='#L302'>302</a>
368
- <a name='L303'></a><a href='#L303'>303</a>
369
- <a name='L304'></a><a href='#L304'>304</a>
370
- <a name='L305'></a><a href='#L305'>305</a>
371
- <a name='L306'></a><a href='#L306'>306</a>
372
- <a name='L307'></a><a href='#L307'>307</a>
373
- <a name='L308'></a><a href='#L308'>308</a>
374
- <a name='L309'></a><a href='#L309'>309</a>
375
- <a name='L310'></a><a href='#L310'>310</a>
376
- <a name='L311'></a><a href='#L311'>311</a>
377
- <a name='L312'></a><a href='#L312'>312</a>
378
- <a name='L313'></a><a href='#L313'>313</a>
379
- <a name='L314'></a><a href='#L314'>314</a>
380
- <a name='L315'></a><a href='#L315'>315</a>
381
- <a name='L316'></a><a href='#L316'>316</a>
382
- <a name='L317'></a><a href='#L317'>317</a>
383
- <a name='L318'></a><a href='#L318'>318</a>
384
- <a name='L319'></a><a href='#L319'>319</a>
385
- <a name='L320'></a><a href='#L320'>320</a>
386
- <a name='L321'></a><a href='#L321'>321</a>
387
- <a name='L322'></a><a href='#L322'>322</a>
388
- <a name='L323'></a><a href='#L323'>323</a>
389
- <a name='L324'></a><a href='#L324'>324</a>
390
- <a name='L325'></a><a href='#L325'>325</a>
391
- <a name='L326'></a><a href='#L326'>326</a>
392
- <a name='L327'></a><a href='#L327'>327</a>
393
- <a name='L328'></a><a href='#L328'>328</a>
394
- <a name='L329'></a><a href='#L329'>329</a>
395
- <a name='L330'></a><a href='#L330'>330</a>
396
- <a name='L331'></a><a href='#L331'>331</a>
397
- <a name='L332'></a><a href='#L332'>332</a>
398
- <a name='L333'></a><a href='#L333'>333</a>
399
- <a name='L334'></a><a href='#L334'>334</a>
400
- <a name='L335'></a><a href='#L335'>335</a>
401
- <a name='L336'></a><a href='#L336'>336</a>
402
- <a name='L337'></a><a href='#L337'>337</a>
403
- <a name='L338'></a><a href='#L338'>338</a>
404
- <a name='L339'></a><a href='#L339'>339</a>
405
- <a name='L340'></a><a href='#L340'>340</a>
406
- <a name='L341'></a><a href='#L341'>341</a>
407
- <a name='L342'></a><a href='#L342'>342</a>
408
- <a name='L343'></a><a href='#L343'>343</a>
409
- <a name='L344'></a><a href='#L344'>344</a>
410
- <a name='L345'></a><a href='#L345'>345</a>
411
- <a name='L346'></a><a href='#L346'>346</a>
412
- <a name='L347'></a><a href='#L347'>347</a>
413
- <a name='L348'></a><a href='#L348'>348</a>
414
- <a name='L349'></a><a href='#L349'>349</a>
415
- <a name='L350'></a><a href='#L350'>350</a>
416
- <a name='L351'></a><a href='#L351'>351</a>
417
- <a name='L352'></a><a href='#L352'>352</a>
418
- <a name='L353'></a><a href='#L353'>353</a>
419
- <a name='L354'></a><a href='#L354'>354</a>
420
- <a name='L355'></a><a href='#L355'>355</a>
421
- <a name='L356'></a><a href='#L356'>356</a>
422
- <a name='L357'></a><a href='#L357'>357</a>
423
- <a name='L358'></a><a href='#L358'>358</a>
424
- <a name='L359'></a><a href='#L359'>359</a>
425
- <a name='L360'></a><a href='#L360'>360</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
426
- <span class="cline-any cline-neutral">&nbsp;</span>
427
- <span class="cline-any cline-neutral">&nbsp;</span>
428
- <span class="cline-any cline-neutral">&nbsp;</span>
429
- <span class="cline-any cline-neutral">&nbsp;</span>
430
- <span class="cline-any cline-neutral">&nbsp;</span>
431
- <span class="cline-any cline-neutral">&nbsp;</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-neutral">&nbsp;</span>
434
- <span class="cline-any cline-yes">19x</span>
435
- <span class="cline-any cline-neutral">&nbsp;</span>
436
- <span class="cline-any cline-neutral">&nbsp;</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-neutral">&nbsp;</span>
439
- <span class="cline-any cline-neutral">&nbsp;</span>
440
- <span class="cline-any cline-neutral">&nbsp;</span>
441
- <span class="cline-any cline-yes">37x</span>
442
- <span class="cline-any cline-yes">37x</span>
443
- <span class="cline-any cline-neutral">&nbsp;</span>
444
- <span class="cline-any cline-yes">37x</span>
445
- <span class="cline-any cline-neutral">&nbsp;</span>
446
- <span class="cline-any cline-yes">16x</span>
447
- <span class="cline-any cline-yes">16x</span>
448
- <span class="cline-any cline-neutral">&nbsp;</span>
449
- <span class="cline-any cline-neutral">&nbsp;</span>
450
- <span class="cline-any cline-neutral">&nbsp;</span>
451
- <span class="cline-any cline-yes">37x</span>
452
- <span class="cline-any cline-neutral">&nbsp;</span>
453
- <span class="cline-any cline-neutral">&nbsp;</span>
454
- <span class="cline-any cline-yes">3042558x</span>
455
- <span class="cline-any cline-neutral">&nbsp;</span>
456
- <span class="cline-any cline-neutral">&nbsp;</span>
457
- <span class="cline-any cline-neutral">&nbsp;</span>
458
- <span class="cline-any cline-yes">555918x</span>
459
- <span class="cline-any cline-neutral">&nbsp;</span>
460
- <span class="cline-any cline-neutral">&nbsp;</span>
461
- <span class="cline-any cline-neutral">&nbsp;</span>
462
- <span class="cline-any cline-neutral">&nbsp;</span>
463
- <span class="cline-any cline-neutral">&nbsp;</span>
464
- <span class="cline-any cline-neutral">&nbsp;</span>
465
- <span class="cline-any cline-neutral">&nbsp;</span>
466
- <span class="cline-any cline-neutral">&nbsp;</span>
467
- <span class="cline-any cline-neutral">&nbsp;</span>
468
- <span class="cline-any cline-neutral">&nbsp;</span>
469
- <span class="cline-any cline-yes">2x</span>
470
- <span class="cline-any cline-yes">2x</span>
471
- <span class="cline-any cline-yes">2x</span>
472
- <span class="cline-any cline-neutral">&nbsp;</span>
473
- <span class="cline-any cline-neutral">&nbsp;</span>
474
- <span class="cline-any cline-neutral">&nbsp;</span>
475
- <span class="cline-any cline-neutral">&nbsp;</span>
476
- <span class="cline-any cline-neutral">&nbsp;</span>
477
- <span class="cline-any cline-neutral">&nbsp;</span>
478
- <span class="cline-any cline-neutral">&nbsp;</span>
479
- <span class="cline-any cline-neutral">&nbsp;</span>
480
- <span class="cline-any cline-neutral">&nbsp;</span>
481
- <span class="cline-any cline-neutral">&nbsp;</span>
482
- <span class="cline-any cline-yes">3x</span>
483
- <span class="cline-any cline-neutral">&nbsp;</span>
484
- <span class="cline-any cline-neutral">&nbsp;</span>
485
- <span class="cline-any cline-neutral">&nbsp;</span>
486
- <span class="cline-any cline-neutral">&nbsp;</span>
487
- <span class="cline-any cline-neutral">&nbsp;</span>
488
- <span class="cline-any cline-neutral">&nbsp;</span>
489
- <span class="cline-any cline-yes">27x</span>
490
- <span class="cline-any cline-neutral">&nbsp;</span>
491
- <span class="cline-any cline-neutral">&nbsp;</span>
492
- <span class="cline-any cline-neutral">&nbsp;</span>
493
- <span class="cline-any cline-neutral">&nbsp;</span>
494
- <span class="cline-any cline-neutral">&nbsp;</span>
495
- <span class="cline-any cline-neutral">&nbsp;</span>
496
- <span class="cline-any cline-neutral">&nbsp;</span>
497
- <span class="cline-any cline-neutral">&nbsp;</span>
498
- <span class="cline-any cline-yes">95x</span>
499
- <span class="cline-any cline-yes">95x</span>
500
- <span class="cline-any cline-neutral">&nbsp;</span>
501
- <span class="cline-any cline-neutral">&nbsp;</span>
502
- <span class="cline-any cline-neutral">&nbsp;</span>
503
- <span class="cline-any cline-neutral">&nbsp;</span>
504
- <span class="cline-any cline-neutral">&nbsp;</span>
505
- <span class="cline-any cline-neutral">&nbsp;</span>
506
- <span class="cline-any cline-neutral">&nbsp;</span>
507
- <span class="cline-any cline-neutral">&nbsp;</span>
508
- <span class="cline-any cline-neutral">&nbsp;</span>
509
- <span class="cline-any cline-yes">2x</span>
510
- <span class="cline-any cline-neutral">&nbsp;</span>
511
- <span class="cline-any cline-neutral">&nbsp;</span>
512
- <span class="cline-any cline-neutral">&nbsp;</span>
513
- <span class="cline-any cline-neutral">&nbsp;</span>
514
- <span class="cline-any cline-neutral">&nbsp;</span>
515
- <span class="cline-any cline-neutral">&nbsp;</span>
516
- <span class="cline-any cline-neutral">&nbsp;</span>
517
- <span class="cline-any cline-neutral">&nbsp;</span>
518
- <span class="cline-any cline-yes">9x</span>
519
- <span class="cline-any cline-neutral">&nbsp;</span>
520
- <span class="cline-any cline-neutral">&nbsp;</span>
521
- <span class="cline-any cline-neutral">&nbsp;</span>
522
- <span class="cline-any cline-neutral">&nbsp;</span>
523
- <span class="cline-any cline-neutral">&nbsp;</span>
524
- <span class="cline-any cline-neutral">&nbsp;</span>
525
- <span class="cline-any cline-neutral">&nbsp;</span>
526
- <span class="cline-any cline-yes">20051x</span>
527
- <span class="cline-any cline-yes">20051x</span>
528
- <span class="cline-any cline-yes">20025x</span>
529
- <span class="cline-any cline-yes">20025x</span>
530
- <span class="cline-any cline-yes">20025x</span>
531
- <span class="cline-any cline-yes">26x</span>
532
- <span class="cline-any cline-yes">26x</span>
533
- <span class="cline-any cline-neutral">&nbsp;</span>
534
- <span class="cline-any cline-yes">20051x</span>
535
- <span class="cline-any cline-neutral">&nbsp;</span>
536
- <span class="cline-any cline-neutral">&nbsp;</span>
537
- <span class="cline-any cline-neutral">&nbsp;</span>
538
- <span class="cline-any cline-neutral">&nbsp;</span>
539
- <span class="cline-any cline-neutral">&nbsp;</span>
540
- <span class="cline-any cline-neutral">&nbsp;</span>
541
- <span class="cline-any cline-neutral">&nbsp;</span>
542
- <span class="cline-any cline-neutral">&nbsp;</span>
543
- <span class="cline-any cline-yes">1x</span>
544
- <span class="cline-any cline-neutral">&nbsp;</span>
545
- <span class="cline-any cline-neutral">&nbsp;</span>
546
- <span class="cline-any cline-neutral">&nbsp;</span>
547
- <span class="cline-any cline-neutral">&nbsp;</span>
548
- <span class="cline-any cline-neutral">&nbsp;</span>
549
- <span class="cline-any cline-neutral">&nbsp;</span>
550
- <span class="cline-any cline-neutral">&nbsp;</span>
551
- <span class="cline-any cline-neutral">&nbsp;</span>
552
- <span class="cline-any cline-neutral">&nbsp;</span>
553
- <span class="cline-any cline-yes">4x</span>
554
- <span class="cline-any cline-neutral">&nbsp;</span>
555
- <span class="cline-any cline-neutral">&nbsp;</span>
556
- <span class="cline-any cline-neutral">&nbsp;</span>
557
- <span class="cline-any cline-neutral">&nbsp;</span>
558
- <span class="cline-any cline-neutral">&nbsp;</span>
559
- <span class="cline-any cline-neutral">&nbsp;</span>
560
- <span class="cline-any cline-yes">1x</span>
561
- <span class="cline-any cline-neutral">&nbsp;</span>
562
- <span class="cline-any cline-neutral">&nbsp;</span>
563
- <span class="cline-any cline-neutral">&nbsp;</span>
564
- <span class="cline-any cline-neutral">&nbsp;</span>
565
- <span class="cline-any cline-neutral">&nbsp;</span>
566
- <span class="cline-any cline-neutral">&nbsp;</span>
567
- <span class="cline-any cline-neutral">&nbsp;</span>
568
- <span class="cline-any cline-yes">12x</span>
569
- <span class="cline-any cline-neutral">&nbsp;</span>
570
- <span class="cline-any cline-neutral">&nbsp;</span>
571
- <span class="cline-any cline-neutral">&nbsp;</span>
572
- <span class="cline-any cline-neutral">&nbsp;</span>
573
- <span class="cline-any cline-neutral">&nbsp;</span>
574
- <span class="cline-any cline-neutral">&nbsp;</span>
575
- <span class="cline-any cline-neutral">&nbsp;</span>
576
- <span class="cline-any cline-neutral">&nbsp;</span>
577
- <span class="cline-any cline-neutral">&nbsp;</span>
578
- <span class="cline-any cline-yes">2x</span>
579
- <span class="cline-any cline-neutral">&nbsp;</span>
580
- <span class="cline-any cline-neutral">&nbsp;</span>
581
- <span class="cline-any cline-neutral">&nbsp;</span>
582
- <span class="cline-any cline-neutral">&nbsp;</span>
583
- <span class="cline-any cline-neutral">&nbsp;</span>
584
- <span class="cline-any cline-neutral">&nbsp;</span>
585
- <span class="cline-any cline-neutral">&nbsp;</span>
586
- <span class="cline-any cline-neutral">&nbsp;</span>
587
- <span class="cline-any cline-neutral">&nbsp;</span>
588
- <span class="cline-any cline-neutral">&nbsp;</span>
589
- <span class="cline-any cline-neutral">&nbsp;</span>
590
- <span class="cline-any cline-yes">4x</span>
591
- <span class="cline-any cline-yes">16x</span>
592
- <span class="cline-any cline-yes">16x</span>
593
- <span class="cline-any cline-yes">16x</span>
594
- <span class="cline-any cline-yes">2x</span>
595
- <span class="cline-any cline-neutral">&nbsp;</span>
596
- <span class="cline-any cline-yes">14x</span>
597
- <span class="cline-any cline-no">&nbsp;</span>
598
- <span class="cline-any cline-neutral">&nbsp;</span>
599
- <span class="cline-any cline-neutral">&nbsp;</span>
600
- <span class="cline-any cline-yes">2x</span>
601
- <span class="cline-any cline-neutral">&nbsp;</span>
602
- <span class="cline-any cline-neutral">&nbsp;</span>
603
- <span class="cline-any cline-neutral">&nbsp;</span>
604
- <span class="cline-any cline-neutral">&nbsp;</span>
605
- <span class="cline-any cline-neutral">&nbsp;</span>
606
- <span class="cline-any cline-neutral">&nbsp;</span>
607
- <span class="cline-any cline-neutral">&nbsp;</span>
608
- <span class="cline-any cline-neutral">&nbsp;</span>
609
- <span class="cline-any cline-neutral">&nbsp;</span>
610
- <span class="cline-any cline-neutral">&nbsp;</span>
611
- <span class="cline-any cline-neutral">&nbsp;</span>
612
- <span class="cline-any cline-neutral">&nbsp;</span>
613
- <span class="cline-any cline-yes">4x</span>
614
- <span class="cline-any cline-yes">4x</span>
615
- <span class="cline-any cline-yes">10016x</span>
616
- <span class="cline-any cline-yes">10016x</span>
617
- <span class="cline-any cline-neutral">&nbsp;</span>
618
- <span class="cline-any cline-yes">4x</span>
619
- <span class="cline-any cline-neutral">&nbsp;</span>
620
- <span class="cline-any cline-neutral">&nbsp;</span>
621
- <span class="cline-any cline-neutral">&nbsp;</span>
622
- <span class="cline-any cline-neutral">&nbsp;</span>
623
- <span class="cline-any cline-neutral">&nbsp;</span>
624
- <span class="cline-any cline-neutral">&nbsp;</span>
625
- <span class="cline-any cline-neutral">&nbsp;</span>
626
- <span class="cline-any cline-neutral">&nbsp;</span>
627
- <span class="cline-any cline-neutral">&nbsp;</span>
628
- <span class="cline-any cline-neutral">&nbsp;</span>
629
- <span class="cline-any cline-yes">3x</span>
630
- <span class="cline-any cline-neutral">&nbsp;</span>
631
- <span class="cline-any cline-yes">3x</span>
632
- <span class="cline-any cline-yes">24x</span>
633
- <span class="cline-any cline-yes">24x</span>
634
- <span class="cline-any cline-yes">24x</span>
635
- <span class="cline-any cline-neutral">&nbsp;</span>
636
- <span class="cline-any cline-yes">8x</span>
637
- <span class="cline-any cline-yes">8x</span>
638
- <span class="cline-any cline-yes">8x</span>
639
- <span class="cline-any cline-yes">8x</span>
640
- <span class="cline-any cline-neutral">&nbsp;</span>
641
- <span class="cline-any cline-yes">8x</span>
642
- <span class="cline-any cline-yes">8x</span>
643
- <span class="cline-any cline-yes">8x</span>
644
- <span class="cline-any cline-yes">8x</span>
645
- <span class="cline-any cline-neutral">&nbsp;</span>
646
- <span class="cline-any cline-yes">8x</span>
647
- <span class="cline-any cline-yes">8x</span>
648
- <span class="cline-any cline-yes">8x</span>
649
- <span class="cline-any cline-yes">8x</span>
650
- <span class="cline-any cline-neutral">&nbsp;</span>
651
- <span class="cline-any cline-neutral">&nbsp;</span>
652
- <span class="cline-any cline-neutral">&nbsp;</span>
653
- <span class="cline-any cline-yes">3x</span>
654
- <span class="cline-any cline-yes">3x</span>
655
- <span class="cline-any cline-neutral">&nbsp;</span>
656
- <span class="cline-any cline-neutral">&nbsp;</span>
657
- <span class="cline-any cline-neutral">&nbsp;</span>
658
- <span class="cline-any cline-yes">1x</span>
659
- <span class="cline-any cline-neutral">&nbsp;</span>
660
- <span class="cline-any cline-neutral">&nbsp;</span>
661
- <span class="cline-any cline-yes">37x</span>
662
- <span class="cline-any cline-no">&nbsp;</span>
663
- <span class="cline-any cline-no">&nbsp;</span>
664
- <span class="cline-any cline-no">&nbsp;</span>
665
- <span class="cline-any cline-neutral">&nbsp;</span>
666
- <span class="cline-any cline-neutral">&nbsp;</span>
667
- <span class="cline-any cline-neutral">&nbsp;</span>
668
- <span class="cline-any cline-neutral">&nbsp;</span>
669
- <span class="cline-any cline-neutral">&nbsp;</span>
670
- <span class="cline-any cline-neutral">&nbsp;</span>
671
- <span class="cline-any cline-neutral">&nbsp;</span>
672
- <span class="cline-any cline-neutral">&nbsp;</span>
673
- <span class="cline-any cline-neutral">&nbsp;</span>
674
- <span class="cline-any cline-neutral">&nbsp;</span>
675
- <span class="cline-any cline-neutral">&nbsp;</span>
676
- <span class="cline-any cline-yes">727475x</span>
677
- <span class="cline-any cline-neutral">&nbsp;</span>
678
- <span class="cline-any cline-neutral">&nbsp;</span>
679
- <span class="cline-any cline-neutral">&nbsp;</span>
680
- <span class="cline-any cline-neutral">&nbsp;</span>
681
- <span class="cline-any cline-neutral">&nbsp;</span>
682
- <span class="cline-any cline-neutral">&nbsp;</span>
683
- <span class="cline-any cline-neutral">&nbsp;</span>
684
- <span class="cline-any cline-neutral">&nbsp;</span>
685
- <span class="cline-any cline-yes">247842x</span>
686
- <span class="cline-any cline-yes">247842x</span>
687
- <span class="cline-any cline-yes">247842x</span>
688
- <span class="cline-any cline-neutral">&nbsp;</span>
689
- <span class="cline-any cline-neutral">&nbsp;</span>
690
- <span class="cline-any cline-neutral">&nbsp;</span>
691
- <span class="cline-any cline-neutral">&nbsp;</span>
692
- <span class="cline-any cline-neutral">&nbsp;</span>
693
- <span class="cline-any cline-neutral">&nbsp;</span>
694
- <span class="cline-any cline-neutral">&nbsp;</span>
695
- <span class="cline-any cline-neutral">&nbsp;</span>
696
- <span class="cline-any cline-neutral">&nbsp;</span>
697
- <span class="cline-any cline-yes">81x</span>
698
- <span class="cline-any cline-neutral">&nbsp;</span>
699
- <span class="cline-any cline-neutral">&nbsp;</span>
700
- <span class="cline-any cline-neutral">&nbsp;</span>
701
- <span class="cline-any cline-neutral">&nbsp;</span>
702
- <span class="cline-any cline-neutral">&nbsp;</span>
703
- <span class="cline-any cline-neutral">&nbsp;</span>
704
- <span class="cline-any cline-neutral">&nbsp;</span>
705
- <span class="cline-any cline-neutral">&nbsp;</span>
706
- <span class="cline-any cline-yes">116x</span>
707
- <span class="cline-any cline-neutral">&nbsp;</span>
708
- <span class="cline-any cline-neutral">&nbsp;</span>
709
- <span class="cline-any cline-neutral">&nbsp;</span>
710
- <span class="cline-any cline-neutral">&nbsp;</span>
711
- <span class="cline-any cline-neutral">&nbsp;</span>
712
- <span class="cline-any cline-neutral">&nbsp;</span>
713
- <span class="cline-any cline-neutral">&nbsp;</span>
714
- <span class="cline-any cline-neutral">&nbsp;</span>
715
- <span class="cline-any cline-yes">257879x</span>
716
- <span class="cline-any cline-neutral">&nbsp;</span>
717
- <span class="cline-any cline-neutral">&nbsp;</span>
718
- <span class="cline-any cline-neutral">&nbsp;</span>
719
- <span class="cline-any cline-neutral">&nbsp;</span>
720
- <span class="cline-any cline-neutral">&nbsp;</span>
721
- <span class="cline-any cline-neutral">&nbsp;</span>
722
- <span class="cline-any cline-neutral">&nbsp;</span>
723
- <span class="cline-any cline-neutral">&nbsp;</span>
724
- <span class="cline-any cline-yes">257879x</span>
725
- <span class="cline-any cline-neutral">&nbsp;</span>
726
- <span class="cline-any cline-neutral">&nbsp;</span>
727
- <span class="cline-any cline-neutral">&nbsp;</span>
728
- <span class="cline-any cline-neutral">&nbsp;</span>
729
- <span class="cline-any cline-neutral">&nbsp;</span>
730
- <span class="cline-any cline-neutral">&nbsp;</span>
731
- <span class="cline-any cline-neutral">&nbsp;</span>
732
- <span class="cline-any cline-neutral">&nbsp;</span>
733
- <span class="cline-any cline-neutral">&nbsp;</span>
734
- <span class="cline-any cline-yes">257839x</span>
735
- <span class="cline-any cline-yes">257839x</span>
736
- <span class="cline-any cline-yes">257839x</span>
737
- <span class="cline-any cline-neutral">&nbsp;</span>
738
- <span class="cline-any cline-yes">257839x</span>
739
- <span class="cline-any cline-yes">221881x</span>
740
- <span class="cline-any cline-neutral">&nbsp;</span>
741
- <span class="cline-any cline-yes">257839x</span>
742
- <span class="cline-any cline-yes">109993x</span>
743
- <span class="cline-any cline-neutral">&nbsp;</span>
744
- <span class="cline-any cline-yes">257839x</span>
745
- <span class="cline-any cline-neutral">&nbsp;</span>
746
- <span class="cline-any cline-neutral">&nbsp;</span>
747
- <span class="cline-any cline-neutral">&nbsp;</span>
748
- <span class="cline-any cline-neutral">&nbsp;</span>
749
- <span class="cline-any cline-neutral">&nbsp;</span>
750
- <span class="cline-any cline-neutral">&nbsp;</span>
751
- <span class="cline-any cline-neutral">&nbsp;</span>
752
- <span class="cline-any cline-neutral">&nbsp;</span>
753
- <span class="cline-any cline-yes">95x</span>
754
- <span class="cline-any cline-yes">38x</span>
755
- <span class="cline-any cline-yes">38x</span>
756
- <span class="cline-any cline-yes">38x</span>
757
- <span class="cline-any cline-neutral">&nbsp;</span>
758
- <span class="cline-any cline-neutral">&nbsp;</span>
759
- <span class="cline-any cline-neutral">&nbsp;</span>
760
- <span class="cline-any cline-neutral">&nbsp;</span>
761
- <span class="cline-any cline-neutral">&nbsp;</span>
762
- <span class="cline-any cline-neutral">&nbsp;</span>
763
- <span class="cline-any cline-neutral">&nbsp;</span>
764
- <span class="cline-any cline-neutral">&nbsp;</span>
765
- <span class="cline-any cline-neutral">&nbsp;</span>
766
- <span class="cline-any cline-yes">30060x</span>
767
- <span class="cline-any cline-yes">30060x</span>
768
- <span class="cline-any cline-yes">227779x</span>
769
- <span class="cline-any cline-yes">227779x</span>
770
- <span class="cline-any cline-yes">227779x</span>
771
- <span class="cline-any cline-neutral">&nbsp;</span>
772
- <span class="cline-any cline-neutral">&nbsp;</span>
773
- <span class="cline-any cline-neutral">&nbsp;</span>
774
- <span class="cline-any cline-neutral">&nbsp;</span>
775
- <span class="cline-any cline-neutral">&nbsp;</span>
776
- <span class="cline-any cline-neutral">&nbsp;</span>
777
- <span class="cline-any cline-neutral">&nbsp;</span>
778
- <span class="cline-any cline-neutral">&nbsp;</span>
779
- <span class="cline-any cline-yes">10035x</span>
780
- <span class="cline-any cline-neutral">&nbsp;</span>
781
- <span class="cline-any cline-neutral">&nbsp;</span>
782
- <span class="cline-any cline-neutral">&nbsp;</span>
783
- <span class="cline-any cline-neutral">&nbsp;</span>
784
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
785
- * data-structure-typed
786
- *
787
- * @author Tyler Zeng
788
- * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
789
- * @license MIT License
790
- */
791
- import type {PriorityQueueComparator, PriorityQueueDFSOrderPattern, PriorityQueueOptions} from '../../types';
792
- &nbsp;
793
- export class PriorityQueue&lt;T = number&gt; {
794
- /**
795
- * The constructor initializes a priority queue with the given options, including an array of nodes and a comparator
796
- * function.
797
- * @param options - The `options` parameter is an object that contains the following properties:
798
- */
799
- constructor(options: PriorityQueueOptions&lt;T&gt;) {
800
- const {nodes, comparator, isFix = true} = options;
801
- this._comparator = comparator;
802
- &nbsp;
803
- if (nodes &amp;&amp; Array.isArray(nodes) &amp;&amp; nodes.length &gt; 0) {
804
- // TODO support distinct
805
- this._nodes = [...nodes];
806
- isFix &amp;&amp; this._fix();
807
- }
808
- }
809
- &nbsp;
810
- protected _nodes: T[] = [];
811
- &nbsp;
812
- get nodes(): T[] {
813
- return this._nodes;
814
- }
815
- &nbsp;
816
- get size(): number {
817
- return this.nodes.length;
818
- }
819
- &nbsp;
820
- /**
821
- * The `heapify` function creates a new PriorityQueue instance and fixes the heap property.
822
- * @param options - The "options" parameter is an object that contains the configuration options for the PriorityQueue.
823
- * It can include properties such as "comparator" which specifies the comparison function used to order the elements in
824
- * the priority queue, and "initialValues" which is an array of initial values to be added to the priority
825
- * @returns a new instance of the PriorityQueue class after performing the heapify operation on it.
826
- */
827
- static heapify&lt;T&gt;(options: PriorityQueueOptions&lt;T&gt;) {
828
- const heap = new PriorityQueue(options);
829
- heap._fix();
830
- return heap;
831
- }
832
- &nbsp;
833
- /**
834
- * The function checks if a priority queue is valid by creating a new priority queue with a fix option and then calling
835
- * the isValid method.
836
- * @param options - An object containing options for creating a priority queue. The options object should have the
837
- * following properties:
838
- * @returns the result of calling the `isValid()` method on a new instance of the `PriorityQueue` class.
839
- */
840
- static isPriorityQueueified&lt;T&gt;(options: Omit&lt;PriorityQueueOptions&lt;T&gt;, 'isFix'&gt;) {
841
- return new PriorityQueue({...options, isFix: false}).isValid();
842
- }
843
- &nbsp;
844
- /**
845
- * Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.
846
- */
847
- getNodes(): T[] {
848
- return this._nodes;
849
- }
850
- &nbsp;
851
- /**
852
- * The "add" function adds a node to the heap and ensures that the heap property is maintained.
853
- * @param {T} node - The parameter "node" is of type T, which means it can be any data type. It represents the node
854
- * that needs to be added to the heap.
855
- */
856
- add(node: T) {
857
- this.nodes.push(node);
858
- this._heapifyUp(this.size - 1);
859
- }
860
- &nbsp;
861
- /**
862
- * The "has" function checks if a given node is present in the list of nodes.
863
- * @param {T} node - The parameter `node` is of type `T`, which means it can be any type. It represents the node that
864
- * we want to check if it exists in the `nodes` array.
865
- * @returns a boolean value indicating whether the given node is included in the array of nodes.
866
- */
867
- has(node: T): boolean {
868
- return this.nodes.includes(node);
869
- }
870
- &nbsp;
871
- /**
872
- * The `peek` function returns the first element of the `nodes` array if it exists, otherwise it returns `null`.
873
- * @returns The `peek()` function is returning the first element (`T`) of the `nodes` array if the `size` is not zero.
874
- * Otherwise, it returns `null`.
875
- */
876
- peek(): T | null {
877
- return this.size ? this.nodes[0] : <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
878
- }
879
- &nbsp;
880
- /**
881
- * The `poll` function removes and returns the top element from a heap data structure.
882
- * @returns The `poll()` method returns a value of type `T` or `null`.
883
- */
884
- poll(): T | null {
885
- let res: T | null = null;
886
- if (this.size &gt; 1) {
887
- this._swap(0, this.nodes.length - 1);
888
- res = this.nodes.pop() ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
889
- this._heapifyDown(0);
890
- } else if (this.size === 1) {
891
- res = this.nodes.pop() ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
892
- }
893
- return res;
894
- }
895
- &nbsp;
896
- /**
897
- * The `leaf` function returns the last element in the `nodes` array or `null` if the array is empty.
898
- * @returns The method `leaf()` is returning the last element (`T`) in the `nodes` array if it exists. If the array is
899
- * empty or the last element is `null`, then it returns `null`.
900
- */
901
- leaf(): T | null {
902
- return this.nodes[this.size - 1] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
903
- }
904
- &nbsp;
905
- /**
906
- * The function checks if the size of an object is equal to zero and returns a boolean value indicating whether the
907
- * object is empty or not.
908
- * @returns The method `isEmpty()` is returning a boolean value indicating whether the size of the object is equal to
909
- * 0.
910
- */
911
- isEmpty() {
912
- return this.size === 0;
913
- }
914
- &nbsp;
915
- /**
916
- * The clear function clears the nodes array.
917
- */
918
- clear() {
919
- this._setNodes([]);
920
- }
921
- &nbsp;
922
- /**
923
- * The toArray function returns an array containing all the elements in the nodes property.
924
- * @returns An array of type T, which is the elements of the nodes property.
925
- */
926
- toArray(): T[] {
927
- return [...this.nodes];
928
- }
929
- &nbsp;
930
- /**
931
- * The `clone` function returns a new instance of the `PriorityQueue` class with the same nodes and comparator as the
932
- * original instance.
933
- * @returns The `clone()` method is returning a new instance of the `PriorityQueue` class with the same `nodes` and
934
- * `comparator` properties as the original instance.
935
- */
936
- clone(): PriorityQueue&lt;T&gt; {
937
- return new PriorityQueue&lt;T&gt;({
938
- nodes: this.nodes,
939
- comparator: this._comparator
940
- });
941
- }
942
- &nbsp;
943
- // --- start additional methods ---
944
- /**
945
- * The `isValid` function recursively checks if a binary tree satisfies a certain condition.
946
- * @returns The function `isValid()` returns a boolean value.
947
- */
948
- isValid(): boolean {
949
- for (let i = 0; i &lt; this.nodes.length; i++) {
950
- const leftChildIndex = this._getLeft(i);
951
- const rightChildIndex = this._getRight(i);
952
- if (this._isValidIndex(leftChildIndex) &amp;&amp; !this._compare(leftChildIndex, i)) {
953
- return false;
954
- }
955
- <span class="missing-if-branch" title="if path not taken" >I</span>if (this._isValidIndex(rightChildIndex) &amp;&amp; !this._compare(rightChildIndex, i)) {
956
- <span class="cstat-no" title="statement not covered" > return false;</span>
957
- }
958
- }
959
- return true;
960
- }
961
- &nbsp;
962
- /**
963
- * O(n log n), In scenarios with smaller data sizes, heap sort is generally expected to be slower than QuickSort or MergeSort.
964
- */
965
- &nbsp;
966
- /**
967
- * The function sorts the elements in a data structure and returns them in an array.
968
- * Plan to support sorting of duplicate elements.
969
- * @returns The `sort()` method is returning an array of type `T[]`.
970
- */
971
- sort(): T[] {
972
- const visitedNode: T[] = [];
973
- while (this.size !== 0) {
974
- const top = this.poll();
975
- if (top) visitedNode.push(top);
976
- }
977
- return visitedNode;
978
- }
979
- &nbsp;
980
- /**
981
- * The DFS function performs a depth-first search traversal on a binary tree and returns an array of visited nodes
982
- * based on the specified traversal order.
983
- * @param {PriorityQueueDFSOrderPattern} dfsMode - The dfsMode parameter is a string that specifies the order in which
984
- * the nodes should be visited during the Depth-First Search (DFS) traversal. It can have one of the following values:
985
- * @returns an array of type `(T | null)[]`.
986
- */
987
- DFS(dfsMode: PriorityQueueDFSOrderPattern): (T | null)[] {
988
- const visitedNode: (T | null)[] = [];
989
- &nbsp;
990
- const traverse = (cur: number) =&gt; {
991
- const leftChildIndex = this._getLeft(cur);
992
- const rightChildIndex = this._getRight(cur);
993
- switch (dfsMode) {
994
- case 'in':
995
- this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
996
- visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
997
- this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
998
- break;
999
- case 'pre':
1000
- visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
1001
- this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
1002
- this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
1003
- break;
1004
- case 'post':
1005
- this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
1006
- this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
1007
- visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
1008
- break;
1009
- }
1010
- };
1011
- &nbsp;
1012
- this._isValidIndex(0) &amp;&amp; traverse(0);
1013
- return visitedNode;
1014
- }
1015
- &nbsp;
1016
- protected _setNodes(value: T[]) {
1017
- this._nodes = value;
1018
- }
1019
- &nbsp;
1020
- protected readonly _comparator: PriorityQueueComparator&lt;T&gt; = <span class="fstat-no" title="function not covered" >(a</span>: T, b: T) =&gt; {
1021
- const aKey = <span class="cstat-no" title="statement not covered" >a as unknown as number,</span>
1022
- bKey = <span class="cstat-no" title="statement not covered" >b as unknown as number;</span>
1023
- <span class="cstat-no" title="statement not covered" > return aKey - bKey;</span>
1024
- };
1025
- &nbsp;
1026
- /**
1027
- * The function compares two numbers using a custom comparator function.
1028
- * @param {number} a - The parameter "a" is a number that represents the index of a node in an array.
1029
- * @param {number} b - The parameter "b" is a number.
1030
- * @returns the result of the comparison between the elements at indices `a` and `b` in the `nodes` array. The
1031
- * comparison is done using the `_comparator` function, and if the result is greater than 0, `true` is returned,
1032
- * indicating that the element at index `a` is greater than the element at index `b`.
1033
- */
1034
- protected _compare(a: number, b: number) {
1035
- return this._comparator(this.nodes[a], this.nodes[b]) &gt; 0;
1036
- }
1037
- &nbsp;
1038
- /**
1039
- * The function swaps two elements in an array.
1040
- * @param {number} a - The parameter "a" is a number that represents the index of an element in an array.
1041
- * @param {number} b - The parameter "b" is a number.
1042
- */
1043
- protected _swap(a: number, b: number) {
1044
- const temp = this.nodes[a];
1045
- this.nodes[a] = this.nodes[b];
1046
- this.nodes[b] = temp;
1047
- }
1048
- &nbsp;
1049
- /**
1050
- * The function checks if a given index is valid within an array.
1051
- * @param {number} index - The parameter "index" is of type number and represents the index value that needs to be
1052
- * checked for validity.
1053
- * @returns A boolean value indicating whether the given index is valid or not.
1054
- */
1055
- protected _isValidIndex(index: number): boolean {
1056
- return index &gt; -1 &amp;&amp; index &lt; this.nodes.length;
1057
- }
1058
- &nbsp;
1059
- /**
1060
- * The function returns the index of the parent node given the index of a child node in a binary tree.
1061
- * @param {number} child - The "child" parameter is a number representing the index of a child node in a binary tree.
1062
- * @returns the parent of the given child node.
1063
- */
1064
- protected _getParent(child: number): number {
1065
- return Math.floor((child - 1) / 2);
1066
- }
1067
- &nbsp;
1068
- /**
1069
- * The function returns the index of the left child node in a binary tree given the index of its parent node.
1070
- * @param {number} parent - The parameter "parent" is a number that represents the index of a node in a binary tree.
1071
- * @returns the left child of a given parent node in a binary tree.
1072
- */
1073
- protected _getLeft(parent: number): number {
1074
- return 2 * parent + 1;
1075
- }
1076
- &nbsp;
1077
- /**
1078
- * The function returns the index of the right child node in a binary tree given the index of its parent node.
1079
- * @param {number} parent - The parameter "parent" is a number that represents the index of a node in a binary tree.
1080
- * @returns the right child of a given parent node in a binary tree.
1081
- */
1082
- protected _getRight(parent: number): number {
1083
- return 2 * parent + 2;
1084
- }
1085
- &nbsp;
1086
- /**
1087
- * The function returns the index of the smallest child node of a given parent node.
1088
- * @param {number} parent - The parent parameter is a number that represents the index of the parent node in a binary
1089
- * tree.
1090
- * @returns the minimum value between the parent node and its left and right child nodes.
1091
- */
1092
- protected _getComparedChild(parent: number) {
1093
- let min = parent;
1094
- const left = this._getLeft(parent),
1095
- right = this._getRight(parent);
1096
- &nbsp;
1097
- if (left &lt; this.size &amp;&amp; this._compare(min, left)) {
1098
- min = left;
1099
- }
1100
- if (right &lt; this.size &amp;&amp; this._compare(min, right)) {
1101
- min = right;
1102
- }
1103
- return min;
1104
- }
1105
- &nbsp;
1106
- /**
1107
- * The function `_heapifyUp` is used to maintain the heap property by moving an element up the heap until it is in the
1108
- * correct position.
1109
- * @param {number} start - The start parameter is the index of the element that needs to be moved up in the heap.
1110
- */
1111
- protected _heapifyUp(start: number) {
1112
- while (start &gt; 0 &amp;&amp; this._compare(this._getParent(start), start)) {
1113
- const parent = this._getParent(start);
1114
- this._swap(start, parent);
1115
- start = parent;
1116
- }
1117
- }
1118
- &nbsp;
1119
- /**
1120
- * The function performs a heapify operation by comparing and swapping elements in a binary heap.
1121
- * @param {number} start - The start parameter is the index of the element in the heap from where the heapifyDown
1122
- * operation should start.
1123
- */
1124
- protected _heapifyDown(start: number) {
1125
- let min = this._getComparedChild(start);
1126
- while (this._compare(start, min)) {
1127
- this._swap(min, start);
1128
- start = min;
1129
- min = this._getComparedChild(start);
1130
- }
1131
- }
1132
- &nbsp;
1133
- /**
1134
- * The _fix function performs a heapify operation on the elements of the heap starting from the middle and moving
1135
- * towards the root.
1136
- */
1137
- protected _fix() {
1138
- for (let i = Math.floor(this.size / 2); i &gt; -1; i--) this._heapifyDown(i);
1139
- }
1140
- &nbsp;
1141
- // --- end additional methods ---
1142
- }
1143
- &nbsp;</pre></td></tr></table></pre>
1144
-
1145
- <div class='push'></div><!-- for sticky footer -->
1146
- </div><!-- /wrapper -->
1147
- <div class='footer quiet pad2 space-top1 center small'>
1148
- Code coverage generated by
1149
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
1150
- at 2023-09-22T03:26:43.997Z
1151
- </div>
1152
- <script src="../../../prettify.js"></script>
1153
- <script>
1154
- window.onload = function () {
1155
- prettyPrint();
1156
- };
1157
- </script>
1158
- <script src="../../../sorter.js"></script>
1159
- <script src="../../../block-navigation.js"></script>
1160
- </body>
1161
- </html>
1162
-