npm - data-structure-typed - Versions diffs - 1.32.1 → 1.32.9 - Mend

data-structure-typed 1.32.1 → 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 (342) hide show

package/.idea/data-structure-typed.iml +19 -0
package/.idea/inspectionProfiles/Project_Default.xml +6 -0
package/.idea/misc.xml +6 -0
package/.idea/modules.xml +8 -0
package/.idea/vcs.xml +6 -0
package/CHANGELOG.md +1 -1
package/README.md +415 -255
package/coverage/coverage-final.json +4 -4
package/docs/index.html +268 -21
package/package.json +48 -16
package/test/unit/data-structures/binary-tree/tree-multiset.test.ts +46 -1
package/.auto-changelog-template.hbs +0 -36
package/coverage/clover.xml +0 -3393
package/coverage/lcov-report/base.css +0 -224
package/coverage/lcov-report/block-navigation.js +0 -87
package/coverage/lcov-report/favicon.png +0 -0
package/coverage/lcov-report/index.html +0 -386
package/coverage/lcov-report/prettify.css +0 -1
package/coverage/lcov-report/prettify.js +0 -2
package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
package/coverage/lcov-report/sorter.js +0 -196
package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +0 -4978
package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +0 -1015
package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +0 -313
package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +0 -226
package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +0 -1696
package/coverage/lcov-report/src/data-structures/binary-tree/index.html +0 -296
package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +0 -121
package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +0 -388
package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +0 -811
package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +0 -2185
package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +0 -3205
package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +0 -1495
package/coverage/lcov-report/src/data-structures/graph/index.html +0 -176
package/coverage/lcov-report/src/data-structures/graph/index.ts.html +0 -97
package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +0 -472
package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +0 -907
package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +0 -286
package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +0 -253
package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/hash/index.html +0 -206
package/coverage/lcov-report/src/data-structures/hash/index.ts.html +0 -103
package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +0 -721
package/coverage/lcov-report/src/data-structures/heap/index.html +0 -161
package/coverage/lcov-report/src/data-structures/heap/index.ts.html +0 -94
package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +0 -178
package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +0 -181
package/coverage/lcov-report/src/data-structures/index.html +0 -116
package/coverage/lcov-report/src/data-structures/index.ts.html +0 -118
package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +0 -1804
package/coverage/lcov-report/src/data-structures/linked-list/index.html +0 -161
package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +0 -94
package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +0 -1588
package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/matrix/index.html +0 -176
package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +0 -97
package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +0 -166
package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +0 -721
package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +0 -448
package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +0 -1033
package/coverage/lcov-report/src/data-structures/priority-queue/index.html +0 -161
package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +0 -94
package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +0 -253
package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +0 -256
package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +0 -1162
package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +0 -976
package/coverage/lcov-report/src/data-structures/queue/index.html +0 -146
package/coverage/lcov-report/src/data-structures/queue/index.ts.html +0 -91
package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +0 -658
package/coverage/lcov-report/src/data-structures/stack/index.html +0 -131
package/coverage/lcov-report/src/data-structures/stack/index.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +0 -379
package/coverage/lcov-report/src/data-structures/tree/index.html +0 -131
package/coverage/lcov-report/src/data-structures/tree/index.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +0 -292
package/coverage/lcov-report/src/data-structures/trie/index.html +0 -131
package/coverage/lcov-report/src/data-structures/trie/index.ts.html +0 -88
package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +0 -760
package/coverage/lcov-report/src/index.html +0 -116
package/coverage/lcov-report/src/index.ts.html +0 -97
package/coverage/lcov-report/src/interfaces/index.html +0 -116
package/coverage/lcov-report/src/interfaces/index.ts.html +0 -130
package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +0 -235
package/coverage/lcov-report/src/types/data-structures/bst.ts.html +0 -124
package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +0 -109
package/coverage/lcov-report/src/types/data-structures/index.html +0 -176
package/coverage/lcov-report/src/types/data-structures/index.ts.html +0 -130
package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +0 -106
package/coverage/lcov-report/src/types/index.html +0 -116
package/coverage/lcov-report/src/types/index.ts.html +0 -94
package/coverage/lcov-report/src/types/utils/index.html +0 -116
package/coverage/lcov-report/src/types/utils/index.ts.html +0 -91
package/coverage/lcov-report/src/utils/index.html +0 -131
package/coverage/lcov-report/src/utils/index.ts.html +0 -88
package/coverage/lcov-report/src/utils/utils.ts.html +0 -322
package/coverage/lcov-report/test/utils/index.html +0 -146
package/coverage/lcov-report/test/utils/index.ts.html +0 -91
package/coverage/lcov-report/test/utils/magnitude.ts.html +0 -148
package/coverage/lcov-report/test/utils/number.ts.html +0 -94
package/coverage/lcov.info +0 -6676
package/docs/assets/highlight.css +0 -127
package/docs/assets/main.js +0 -58
package/docs/assets/search.js +0 -1
package/docs/assets/style.css +0 -1367
package/docs/classes/AVLTree.html +0 -2182
package/docs/classes/AVLTreeNode.html +0 -399
package/docs/classes/AaTree.html +0 -202
package/docs/classes/AbstractBinaryTree.html +0 -1836
package/docs/classes/AbstractBinaryTreeNode.html +0 -441
package/docs/classes/AbstractEdge.html +0 -345
package/docs/classes/AbstractGraph.html +0 -1105
package/docs/classes/AbstractVertex.html +0 -299
package/docs/classes/ArrayDeque.html +0 -469
package/docs/classes/BST.html +0 -2026
package/docs/classes/BSTNode.html +0 -400
package/docs/classes/BTree.html +0 -202
package/docs/classes/BinaryIndexedTree.html +0 -371
package/docs/classes/BinaryTree.html +0 -1867
package/docs/classes/BinaryTreeNode.html +0 -399
package/docs/classes/Character.html +0 -250
package/docs/classes/CoordinateMap.html +0 -513
package/docs/classes/CoordinateSet.html +0 -474
package/docs/classes/Deque.html +0 -1005
package/docs/classes/DirectedEdge.html +0 -404
package/docs/classes/DirectedGraph.html +0 -1530
package/docs/classes/DirectedVertex.html +0 -286
package/docs/classes/DoublyLinkedList.html +0 -998
package/docs/classes/DoublyLinkedListNode.html +0 -327
package/docs/classes/HashTable.html +0 -202
package/docs/classes/Heap.html +0 -647
package/docs/classes/HeapItem.html +0 -296
package/docs/classes/LinkedListQueue.html +0 -884
package/docs/classes/MapEdge.html +0 -391
package/docs/classes/MapGraph.html +0 -1583
package/docs/classes/MapVertex.html +0 -356
package/docs/classes/Matrix2D.html +0 -532
package/docs/classes/MatrixNTI2D.html +0 -270
package/docs/classes/MaxHeap.html +0 -671
package/docs/classes/MaxPriorityQueue.html +0 -866
package/docs/classes/MinHeap.html +0 -672
package/docs/classes/MinPriorityQueue.html +0 -868
package/docs/classes/Navigator.html +0 -343
package/docs/classes/ObjectDeque.html +0 -527
package/docs/classes/Pair.html +0 -202
package/docs/classes/PriorityQueue.html +0 -790
package/docs/classes/Queue.html +0 -521
package/docs/classes/RBTree.html +0 -2024
package/docs/classes/RBTreeNode.html +0 -431
package/docs/classes/SegmentTree.html +0 -464
package/docs/classes/SegmentTreeNode.html +0 -387
package/docs/classes/SinglyLinkedList.html +0 -830
package/docs/classes/SinglyLinkedListNode.html +0 -300
package/docs/classes/SkipLinkedList.html +0 -202
package/docs/classes/SplayTree.html +0 -202
package/docs/classes/Stack.html +0 -398
package/docs/classes/TreeMap.html +0 -202
package/docs/classes/TreeMultiset.html +0 -2510
package/docs/classes/TreeMultisetNode.html +0 -447
package/docs/classes/TreeNode.html +0 -344
package/docs/classes/TreeSet.html +0 -202
package/docs/classes/Trie.html +0 -402
package/docs/classes/TrieNode.html +0 -310
package/docs/classes/TwoThreeTree.html +0 -202
package/docs/classes/UndirectedEdge.html +0 -374
package/docs/classes/UndirectedGraph.html +0 -1285
package/docs/classes/UndirectedVertex.html +0 -284
package/docs/classes/Vector2D.html +0 -835
package/docs/enums/CP.html +0 -211
package/docs/enums/FamilyPosition.html +0 -239
package/docs/enums/LoopType.html +0 -212
package/docs/enums/RBColor.html +0 -204
package/docs/enums/TopologicalProperty.html +0 -211
package/docs/functions/arrayRemove.html +0 -208
package/docs/functions/isThunk.html +0 -186
package/docs/functions/toThunk.html +0 -186
package/docs/functions/trampoline.html +0 -186
package/docs/functions/trampolineAsync.html +0 -186
package/docs/functions/uuidV4.html +0 -181
package/docs/interfaces/IAVLTree.html +0 -1245
package/docs/interfaces/IAbstractBinaryTree.html +0 -1101
package/docs/interfaces/IAbstractBinaryTreeNode.html +0 -335
package/docs/interfaces/IAbstractGraph.html +0 -433
package/docs/interfaces/IBST.html +0 -1245
package/docs/interfaces/IDirectedGraph.html +0 -570
package/docs/interfaces/IRBTree.html +0 -1247
package/docs/interfaces/IUNDirectedGraph.html +0 -463
package/docs/types/AVLTreeNodeNested.html +0 -182
package/docs/types/AVLTreeOptions.html +0 -180
package/docs/types/AbstractBinaryTreeNodeNested.html +0 -182
package/docs/types/AbstractBinaryTreeNodeProperties.html +0 -182
package/docs/types/AbstractBinaryTreeNodeProperty.html +0 -182
package/docs/types/AbstractBinaryTreeOptions.html +0 -182
package/docs/types/BSTComparator.html +0 -192
package/docs/types/BSTNodeNested.html +0 -182
package/docs/types/BSTOptions.html +0 -182
package/docs/types/BinaryTreeDeletedResult.html +0 -189
package/docs/types/BinaryTreeNodeId.html +0 -177
package/docs/types/BinaryTreeNodeNested.html +0 -182
package/docs/types/BinaryTreeNodePropertyName.html +0 -177
package/docs/types/BinaryTreeOptions.html +0 -180
package/docs/types/DFSOrderPattern.html +0 -177
package/docs/types/DijkstraResult.html +0 -199
package/docs/types/Direction.html +0 -177
package/docs/types/DummyAny.html +0 -190
package/docs/types/EdgeId.html +0 -177
package/docs/types/HeapOptions.html +0 -198
package/docs/types/IAVLTreeNode.html +0 -184
package/docs/types/IBSTNode.html +0 -184
package/docs/types/IBinaryTree.html +0 -182
package/docs/types/IBinaryTreeNode.html +0 -184
package/docs/types/IRBTreeNode.html +0 -184
package/docs/types/ITreeMultiset.html +0 -182
package/docs/types/ITreeMultisetNode.html +0 -184
package/docs/types/KeyValueObject.html +0 -182
package/docs/types/KeyValueObjectWithId.html +0 -184
package/docs/types/MapGraphCoordinate.html +0 -177
package/docs/types/NavigatorParams.html +0 -211
package/docs/types/NodeOrPropertyName.html +0 -177
package/docs/types/NonNumberNonObjectButDefined.html +0 -177
package/docs/types/ObjectWithNonNumberId.html +0 -184
package/docs/types/ObjectWithNumberId.html +0 -184
package/docs/types/ObjectWithoutId.html +0 -177
package/docs/types/PriorityQueueComparator.html +0 -197
package/docs/types/PriorityQueueDFSOrderPattern.html +0 -177
package/docs/types/PriorityQueueOptions.html +0 -191
package/docs/types/RBTreeNodeNested.html +0 -182
package/docs/types/RBTreeOptions.html +0 -180
package/docs/types/RestrictValById.html +0 -177
package/docs/types/SegmentTreeNodeVal.html +0 -177
package/docs/types/SpecifyOptional.html +0 -184
package/docs/types/Thunk.html +0 -185
package/docs/types/ToThunkFn.html +0 -185
package/docs/types/TopologicalStatus.html +0 -177
package/docs/types/TreeMultisetNodeNested.html +0 -182
package/docs/types/TreeMultisetOptions.html +0 -180
package/docs/types/TrlAsyncFn.html +0 -190
package/docs/types/TrlFn.html +0 -190
package/docs/types/Turning.html +0 -177
package/docs/types/VertexId.html +0 -177
package/docs/variables/THUNK_SYMBOL.html +0 -177
package/rename_clear_files.sh +0 -29
package/src/data-structures/binary-tree/aa-tree.ts +0 -1
package/src/data-structures/binary-tree/abstract-binary-tree.ts +0 -1631
package/src/data-structures/binary-tree/avl-tree.ts +0 -310
package/src/data-structures/binary-tree/b-tree.ts +0 -1
package/src/data-structures/binary-tree/binary-indexed-tree.ts +0 -76
package/src/data-structures/binary-tree/binary-tree.ts +0 -47
package/src/data-structures/binary-tree/bst.ts +0 -537
package/src/data-structures/binary-tree/index.ts +0 -12
package/src/data-structures/binary-tree/rb-tree.ts +0 -101
package/src/data-structures/binary-tree/segment-tree.ts +0 -242
package/src/data-structures/binary-tree/splay-tree.ts +0 -1
package/src/data-structures/binary-tree/tree-multiset.ts +0 -700
package/src/data-structures/binary-tree/two-three-tree.ts +0 -1
package/src/data-structures/diagrams/README.md +0 -5
package/src/data-structures/graph/abstract-graph.ts +0 -1040
package/src/data-structures/graph/directed-graph.ts +0 -470
package/src/data-structures/graph/index.ts +0 -4
package/src/data-structures/graph/map-graph.ts +0 -129
package/src/data-structures/graph/undirected-graph.ts +0 -274
package/src/data-structures/hash/coordinate-map.ts +0 -67
package/src/data-structures/hash/coordinate-set.ts +0 -56
package/src/data-structures/hash/hash-table.ts +0 -1
package/src/data-structures/hash/index.ts +0 -6
package/src/data-structures/hash/pair.ts +0 -1
package/src/data-structures/hash/tree-map.ts +0 -1
package/src/data-structures/hash/tree-set.ts +0 -1
package/src/data-structures/heap/heap.ts +0 -212
package/src/data-structures/heap/index.ts +0 -3
package/src/data-structures/heap/max-heap.ts +0 -31
package/src/data-structures/heap/min-heap.ts +0 -32
package/src/data-structures/index.ts +0 -11
package/src/data-structures/linked-list/doubly-linked-list.ts +0 -573
package/src/data-structures/linked-list/index.ts +0 -3
package/src/data-structures/linked-list/singly-linked-list.ts +0 -501
package/src/data-structures/linked-list/skip-linked-list.ts +0 -1
package/src/data-structures/matrix/index.ts +0 -4
package/src/data-structures/matrix/matrix.ts +0 -27
package/src/data-structures/matrix/matrix2d.ts +0 -212
package/src/data-structures/matrix/navigator.ts +0 -121
package/src/data-structures/matrix/vector2d.ts +0 -316
package/src/data-structures/priority-queue/index.ts +0 -3
package/src/data-structures/priority-queue/max-priority-queue.ts +0 -56
package/src/data-structures/priority-queue/min-priority-queue.ts +0 -57
package/src/data-structures/priority-queue/priority-queue.ts +0 -359
package/src/data-structures/queue/deque.ts +0 -297
package/src/data-structures/queue/index.ts +0 -2
package/src/data-structures/queue/queue.ts +0 -191
package/src/data-structures/stack/index.ts +0 -1
package/src/data-structures/stack/stack.ts +0 -98
package/src/data-structures/tree/index.ts +0 -1
package/src/data-structures/tree/tree.ts +0 -69
package/src/data-structures/trie/index.ts +0 -1
package/src/data-structures/trie/trie.ts +0 -225
package/src/index.ts +0 -4
package/src/interfaces/abstract-binary-tree.ts +0 -191
package/src/interfaces/abstract-graph.ts +0 -31
package/src/interfaces/avl-tree.ts +0 -25
package/src/interfaces/binary-tree.ts +0 -6
package/src/interfaces/bst.ts +0 -31
package/src/interfaces/directed-graph.ts +0 -20
package/src/interfaces/doubly-linked-list.ts +0 -1
package/src/interfaces/heap.ts +0 -1
package/src/interfaces/index.ts +0 -15
package/src/interfaces/navigator.ts +0 -1
package/src/interfaces/priority-queue.ts +0 -1
package/src/interfaces/rb-tree.ts +0 -9
package/src/interfaces/segment-tree.ts +0 -1
package/src/interfaces/singly-linked-list.ts +0 -1
package/src/interfaces/tree-multiset.ts +0 -7
package/src/interfaces/undirected-graph.ts +0 -6
package/src/types/data-structures/abstract-binary-tree.ts +0 -50
package/src/types/data-structures/abstract-graph.ts +0 -11
package/src/types/data-structures/avl-tree.ts +0 -5
package/src/types/data-structures/binary-tree.ts +0 -5
package/src/types/data-structures/bst.ts +0 -13
package/src/types/data-structures/directed-graph.ts +0 -8
package/src/types/data-structures/doubly-linked-list.ts +0 -1
package/src/types/data-structures/heap.ts +0 -5
package/src/types/data-structures/index.ts +0 -15
package/src/types/data-structures/map-graph.ts +0 -1
package/src/types/data-structures/navigator.ts +0 -13
package/src/types/data-structures/priority-queue.ts +0 -9
package/src/types/data-structures/rb-tree.ts +0 -8
package/src/types/data-structures/segment-tree.ts +0 -1
package/src/types/data-structures/singly-linked-list.ts +0 -1
package/src/types/data-structures/tree-multiset.ts +0 -6
package/src/types/helpers.ts +0 -1
package/src/types/index.ts +0 -3
package/src/types/utils/index.ts +0 -2
package/src/types/utils/utils.ts +0 -6
package/src/types/utils/validate-type.ts +0 -35
package/src/utils/index.ts +0 -1
package/src/utils/utils.ts +0 -79
package/tsconfig.build.json +0 -33

package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html DELETED Viewed

@@ -1,1162 +0,0 @@
-<!doctype html>
-<html lang="en">
-<head>
-    <title>Code coverage report for src/data-structures/priority-queue/priority-queue.ts</title>
-    <meta charset="utf-8" />
-    <link rel="stylesheet" href="../../../prettify.css" />
-    <link rel="stylesheet" href="../../../base.css" />
-    <link rel="shortcut icon" type="image/x-icon" href="../../../favicon.png" />
-    <meta name="viewport" content="width=device-width, initial-scale=1" />
-    <style type='text/css'>
-        .coverage-summary .sorter {
-            background-image: url(../../../sort-arrow-sprite.png);
-        }
-    </style>
-</head>
-<body>
-<div class='wrapper'>
-    <div class='pad1'>
-        <h1><a href="../../../index.html">All files</a> / <a href="index.html">src/data-structures/priority-queue</a> priority-queue.ts</h1>
-        <div class='clearfix'>
-            <div class='fl pad1y space-right2'>
-                <span class="strong">95.91% </span>
-                <span class="quiet">Statements</span>
-                <span class='fraction'>94/98</span>
-            </div>
-            <div class='fl pad1y space-right2'>
-                <span class="strong">88.57% </span>
-                <span class="quiet">Branches</span>
-                <span class='fraction'>62/70</span>
-            </div>
-            <div class='fl pad1y space-right2'>
-                <span class="strong">96.77% </span>
-                <span class="quiet">Functions</span>
-                <span class='fraction'>30/31</span>
-            </div>
-            <div class='fl pad1y space-right2'>
-                <span class="strong">95.74% </span>
-                <span class="quiet">Lines</span>
-                <span class='fraction'>90/94</span>
-            </div>
-        </div>
-        <p class="quiet">
-            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.
-        </p>
-        <template id="filterTemplate">
-            <div class="quiet">
-                Filter:
-                <input oninput="onInput()" type="search" id="fileSearch">
-            </div>
-        </template>
-    </div>
-    <div class='status-line high'></div>
-    <pre><table class="coverage">
-<tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
-<a name='L2'></a><a href='#L2'>2</a>
-<a name='L3'></a><a href='#L3'>3</a>
-<a name='L4'></a><a href='#L4'>4</a>
-<a name='L5'></a><a href='#L5'>5</a>
-<a name='L6'></a><a href='#L6'>6</a>
-<a name='L7'></a><a href='#L7'>7</a>
-<a name='L8'></a><a href='#L8'>8</a>
-<a name='L9'></a><a href='#L9'>9</a>
-<a name='L10'></a><a href='#L10'>10</a>
-<a name='L11'></a><a href='#L11'>11</a>
-<a name='L12'></a><a href='#L12'>12</a>
-<a name='L13'></a><a href='#L13'>13</a>
-<a name='L14'></a><a href='#L14'>14</a>
-<a name='L15'></a><a href='#L15'>15</a>
-<a name='L16'></a><a href='#L16'>16</a>
-<a name='L17'></a><a href='#L17'>17</a>
-<a name='L18'></a><a href='#L18'>18</a>
-<a name='L19'></a><a href='#L19'>19</a>
-<a name='L20'></a><a href='#L20'>20</a>
-<a name='L21'></a><a href='#L21'>21</a>
-<a name='L22'></a><a href='#L22'>22</a>
-<a name='L23'></a><a href='#L23'>23</a>
-<a name='L24'></a><a href='#L24'>24</a>
-<a name='L25'></a><a href='#L25'>25</a>
-<a name='L26'></a><a href='#L26'>26</a>
-<a name='L27'></a><a href='#L27'>27</a>
-<a name='L28'></a><a href='#L28'>28</a>
-<a name='L29'></a><a href='#L29'>29</a>
-<a name='L30'></a><a href='#L30'>30</a>
-<a name='L31'></a><a href='#L31'>31</a>
-<a name='L32'></a><a href='#L32'>32</a>
-<a name='L33'></a><a href='#L33'>33</a>
-<a name='L34'></a><a href='#L34'>34</a>
-<a name='L35'></a><a href='#L35'>35</a>
-<a name='L36'></a><a href='#L36'>36</a>
-<a name='L37'></a><a href='#L37'>37</a>
-<a name='L38'></a><a href='#L38'>38</a>
-<a name='L39'></a><a href='#L39'>39</a>
-<a name='L40'></a><a href='#L40'>40</a>
-<a name='L41'></a><a href='#L41'>41</a>
-<a name='L42'></a><a href='#L42'>42</a>
-<a name='L43'></a><a href='#L43'>43</a>
-<a name='L44'></a><a href='#L44'>44</a>
-<a name='L45'></a><a href='#L45'>45</a>
-<a name='L46'></a><a href='#L46'>46</a>
-<a name='L47'></a><a href='#L47'>47</a>
-<a name='L48'></a><a href='#L48'>48</a>
-<a name='L49'></a><a href='#L49'>49</a>
-<a name='L50'></a><a href='#L50'>50</a>
-<a name='L51'></a><a href='#L51'>51</a>
-<a name='L52'></a><a href='#L52'>52</a>
-<a name='L53'></a><a href='#L53'>53</a>
-<a name='L54'></a><a href='#L54'>54</a>
-<a name='L55'></a><a href='#L55'>55</a>
-<a name='L56'></a><a href='#L56'>56</a>
-<a name='L57'></a><a href='#L57'>57</a>
-<a name='L58'></a><a href='#L58'>58</a>
-<a name='L59'></a><a href='#L59'>59</a>
-<a name='L60'></a><a href='#L60'>60</a>
-<a name='L61'></a><a href='#L61'>61</a>
-<a name='L62'></a><a href='#L62'>62</a>
-<a name='L63'></a><a href='#L63'>63</a>
-<a name='L64'></a><a href='#L64'>64</a>
-<a name='L65'></a><a href='#L65'>65</a>
-<a name='L66'></a><a href='#L66'>66</a>
-<a name='L67'></a><a href='#L67'>67</a>
-<a name='L68'></a><a href='#L68'>68</a>
-<a name='L69'></a><a href='#L69'>69</a>
-<a name='L70'></a><a href='#L70'>70</a>
-<a name='L71'></a><a href='#L71'>71</a>
-<a name='L72'></a><a href='#L72'>72</a>
-<a name='L73'></a><a href='#L73'>73</a>
-<a name='L74'></a><a href='#L74'>74</a>
-<a name='L75'></a><a href='#L75'>75</a>
-<a name='L76'></a><a href='#L76'>76</a>
-<a name='L77'></a><a href='#L77'>77</a>
-<a name='L78'></a><a href='#L78'>78</a>
-<a name='L79'></a><a href='#L79'>79</a>
-<a name='L80'></a><a href='#L80'>80</a>
-<a name='L81'></a><a href='#L81'>81</a>
-<a name='L82'></a><a href='#L82'>82</a>
-<a name='L83'></a><a href='#L83'>83</a>
-<a name='L84'></a><a href='#L84'>84</a>
-<a name='L85'></a><a href='#L85'>85</a>
-<a name='L86'></a><a href='#L86'>86</a>
-<a name='L87'></a><a href='#L87'>87</a>
-<a name='L88'></a><a href='#L88'>88</a>
-<a name='L89'></a><a href='#L89'>89</a>
-<a name='L90'></a><a href='#L90'>90</a>
-<a name='L91'></a><a href='#L91'>91</a>
-<a name='L92'></a><a href='#L92'>92</a>
-<a name='L93'></a><a href='#L93'>93</a>
-<a name='L94'></a><a href='#L94'>94</a>
-<a name='L95'></a><a href='#L95'>95</a>
-<a name='L96'></a><a href='#L96'>96</a>
-<a name='L97'></a><a href='#L97'>97</a>
-<a name='L98'></a><a href='#L98'>98</a>
-<a name='L99'></a><a href='#L99'>99</a>
-<a name='L100'></a><a href='#L100'>100</a>
-<a name='L101'></a><a href='#L101'>101</a>
-<a name='L102'></a><a href='#L102'>102</a>
-<a name='L103'></a><a href='#L103'>103</a>
-<a name='L104'></a><a href='#L104'>104</a>
-<a name='L105'></a><a href='#L105'>105</a>
-<a name='L106'></a><a href='#L106'>106</a>
-<a name='L107'></a><a href='#L107'>107</a>
-<a name='L108'></a><a href='#L108'>108</a>
-<a name='L109'></a><a href='#L109'>109</a>
-<a name='L110'></a><a href='#L110'>110</a>
-<a name='L111'></a><a href='#L111'>111</a>
-<a name='L112'></a><a href='#L112'>112</a>
-<a name='L113'></a><a href='#L113'>113</a>
-<a name='L114'></a><a href='#L114'>114</a>
-<a name='L115'></a><a href='#L115'>115</a>
-<a name='L116'></a><a href='#L116'>116</a>
-<a name='L117'></a><a href='#L117'>117</a>
-<a name='L118'></a><a href='#L118'>118</a>
-<a name='L119'></a><a href='#L119'>119</a>
-<a name='L120'></a><a href='#L120'>120</a>
-<a name='L121'></a><a href='#L121'>121</a>
-<a name='L122'></a><a href='#L122'>122</a>
-<a name='L123'></a><a href='#L123'>123</a>
-<a name='L124'></a><a href='#L124'>124</a>
-<a name='L125'></a><a href='#L125'>125</a>
-<a name='L126'></a><a href='#L126'>126</a>
-<a name='L127'></a><a href='#L127'>127</a>
-<a name='L128'></a><a href='#L128'>128</a>
-<a name='L129'></a><a href='#L129'>129</a>
-<a name='L130'></a><a href='#L130'>130</a>
-<a name='L131'></a><a href='#L131'>131</a>
-<a name='L132'></a><a href='#L132'>132</a>
-<a name='L133'></a><a href='#L133'>133</a>
-<a name='L134'></a><a href='#L134'>134</a>
-<a name='L135'></a><a href='#L135'>135</a>
-<a name='L136'></a><a href='#L136'>136</a>
-<a name='L137'></a><a href='#L137'>137</a>
-<a name='L138'></a><a href='#L138'>138</a>
-<a name='L139'></a><a href='#L139'>139</a>
-<a name='L140'></a><a href='#L140'>140</a>
-<a name='L141'></a><a href='#L141'>141</a>
-<a name='L142'></a><a href='#L142'>142</a>
-<a name='L143'></a><a href='#L143'>143</a>
-<a name='L144'></a><a href='#L144'>144</a>
-<a name='L145'></a><a href='#L145'>145</a>
-<a name='L146'></a><a href='#L146'>146</a>
-<a name='L147'></a><a href='#L147'>147</a>
-<a name='L148'></a><a href='#L148'>148</a>
-<a name='L149'></a><a href='#L149'>149</a>
-<a name='L150'></a><a href='#L150'>150</a>
-<a name='L151'></a><a href='#L151'>151</a>
-<a name='L152'></a><a href='#L152'>152</a>
-<a name='L153'></a><a href='#L153'>153</a>
-<a name='L154'></a><a href='#L154'>154</a>
-<a name='L155'></a><a href='#L155'>155</a>
-<a name='L156'></a><a href='#L156'>156</a>
-<a name='L157'></a><a href='#L157'>157</a>
-<a name='L158'></a><a href='#L158'>158</a>
-<a name='L159'></a><a href='#L159'>159</a>
-<a name='L160'></a><a href='#L160'>160</a>
-<a name='L161'></a><a href='#L161'>161</a>
-<a name='L162'></a><a href='#L162'>162</a>
-<a name='L163'></a><a href='#L163'>163</a>
-<a name='L164'></a><a href='#L164'>164</a>
-<a name='L165'></a><a href='#L165'>165</a>
-<a name='L166'></a><a href='#L166'>166</a>
-<a name='L167'></a><a href='#L167'>167</a>
-<a name='L168'></a><a href='#L168'>168</a>
-<a name='L169'></a><a href='#L169'>169</a>
-<a name='L170'></a><a href='#L170'>170</a>
-<a name='L171'></a><a href='#L171'>171</a>
-<a name='L172'></a><a href='#L172'>172</a>
-<a name='L173'></a><a href='#L173'>173</a>
-<a name='L174'></a><a href='#L174'>174</a>
-<a name='L175'></a><a href='#L175'>175</a>
-<a name='L176'></a><a href='#L176'>176</a>
-<a name='L177'></a><a href='#L177'>177</a>
-<a name='L178'></a><a href='#L178'>178</a>
-<a name='L179'></a><a href='#L179'>179</a>
-<a name='L180'></a><a href='#L180'>180</a>
-<a name='L181'></a><a href='#L181'>181</a>
-<a name='L182'></a><a href='#L182'>182</a>
-<a name='L183'></a><a href='#L183'>183</a>
-<a name='L184'></a><a href='#L184'>184</a>
-<a name='L185'></a><a href='#L185'>185</a>
-<a name='L186'></a><a href='#L186'>186</a>
-<a name='L187'></a><a href='#L187'>187</a>
-<a name='L188'></a><a href='#L188'>188</a>
-<a name='L189'></a><a href='#L189'>189</a>
-<a name='L190'></a><a href='#L190'>190</a>
-<a name='L191'></a><a href='#L191'>191</a>
-<a name='L192'></a><a href='#L192'>192</a>
-<a name='L193'></a><a href='#L193'>193</a>
-<a name='L194'></a><a href='#L194'>194</a>
-<a name='L195'></a><a href='#L195'>195</a>
-<a name='L196'></a><a href='#L196'>196</a>
-<a name='L197'></a><a href='#L197'>197</a>
-<a name='L198'></a><a href='#L198'>198</a>
-<a name='L199'></a><a href='#L199'>199</a>
-<a name='L200'></a><a href='#L200'>200</a>
-<a name='L201'></a><a href='#L201'>201</a>
-<a name='L202'></a><a href='#L202'>202</a>
-<a name='L203'></a><a href='#L203'>203</a>
-<a name='L204'></a><a href='#L204'>204</a>
-<a name='L205'></a><a href='#L205'>205</a>
-<a name='L206'></a><a href='#L206'>206</a>
-<a name='L207'></a><a href='#L207'>207</a>
-<a name='L208'></a><a href='#L208'>208</a>
-<a name='L209'></a><a href='#L209'>209</a>
-<a name='L210'></a><a href='#L210'>210</a>
-<a name='L211'></a><a href='#L211'>211</a>
-<a name='L212'></a><a href='#L212'>212</a>
-<a name='L213'></a><a href='#L213'>213</a>
-<a name='L214'></a><a href='#L214'>214</a>
-<a name='L215'></a><a href='#L215'>215</a>
-<a name='L216'></a><a href='#L216'>216</a>
-<a name='L217'></a><a href='#L217'>217</a>
-<a name='L218'></a><a href='#L218'>218</a>
-<a name='L219'></a><a href='#L219'>219</a>
-<a name='L220'></a><a href='#L220'>220</a>
-<a name='L221'></a><a href='#L221'>221</a>
-<a name='L222'></a><a href='#L222'>222</a>
-<a name='L223'></a><a href='#L223'>223</a>
-<a name='L224'></a><a href='#L224'>224</a>
-<a name='L225'></a><a href='#L225'>225</a>
-<a name='L226'></a><a href='#L226'>226</a>
-<a name='L227'></a><a href='#L227'>227</a>
-<a name='L228'></a><a href='#L228'>228</a>
-<a name='L229'></a><a href='#L229'>229</a>
-<a name='L230'></a><a href='#L230'>230</a>
-<a name='L231'></a><a href='#L231'>231</a>
-<a name='L232'></a><a href='#L232'>232</a>
-<a name='L233'></a><a href='#L233'>233</a>
-<a name='L234'></a><a href='#L234'>234</a>
-<a name='L235'></a><a href='#L235'>235</a>
-<a name='L236'></a><a href='#L236'>236</a>
-<a name='L237'></a><a href='#L237'>237</a>
-<a name='L238'></a><a href='#L238'>238</a>
-<a name='L239'></a><a href='#L239'>239</a>
-<a name='L240'></a><a href='#L240'>240</a>
-<a name='L241'></a><a href='#L241'>241</a>
-<a name='L242'></a><a href='#L242'>242</a>
-<a name='L243'></a><a href='#L243'>243</a>
-<a name='L244'></a><a href='#L244'>244</a>
-<a name='L245'></a><a href='#L245'>245</a>
-<a name='L246'></a><a href='#L246'>246</a>
-<a name='L247'></a><a href='#L247'>247</a>
-<a name='L248'></a><a href='#L248'>248</a>
-<a name='L249'></a><a href='#L249'>249</a>
-<a name='L250'></a><a href='#L250'>250</a>
-<a name='L251'></a><a href='#L251'>251</a>
-<a name='L252'></a><a href='#L252'>252</a>
-<a name='L253'></a><a href='#L253'>253</a>
-<a name='L254'></a><a href='#L254'>254</a>
-<a name='L255'></a><a href='#L255'>255</a>
-<a name='L256'></a><a href='#L256'>256</a>
-<a name='L257'></a><a href='#L257'>257</a>
-<a name='L258'></a><a href='#L258'>258</a>
-<a name='L259'></a><a href='#L259'>259</a>
-<a name='L260'></a><a href='#L260'>260</a>
-<a name='L261'></a><a href='#L261'>261</a>
-<a name='L262'></a><a href='#L262'>262</a>
-<a name='L263'></a><a href='#L263'>263</a>
-<a name='L264'></a><a href='#L264'>264</a>
-<a name='L265'></a><a href='#L265'>265</a>
-<a name='L266'></a><a href='#L266'>266</a>
-<a name='L267'></a><a href='#L267'>267</a>
-<a name='L268'></a><a href='#L268'>268</a>
-<a name='L269'></a><a href='#L269'>269</a>
-<a name='L270'></a><a href='#L270'>270</a>
-<a name='L271'></a><a href='#L271'>271</a>
-<a name='L272'></a><a href='#L272'>272</a>
-<a name='L273'></a><a href='#L273'>273</a>
-<a name='L274'></a><a href='#L274'>274</a>
-<a name='L275'></a><a href='#L275'>275</a>
-<a name='L276'></a><a href='#L276'>276</a>
-<a name='L277'></a><a href='#L277'>277</a>
-<a name='L278'></a><a href='#L278'>278</a>
-<a name='L279'></a><a href='#L279'>279</a>
-<a name='L280'></a><a href='#L280'>280</a>
-<a name='L281'></a><a href='#L281'>281</a>
-<a name='L282'></a><a href='#L282'>282</a>
-<a name='L283'></a><a href='#L283'>283</a>
-<a name='L284'></a><a href='#L284'>284</a>
-<a name='L285'></a><a href='#L285'>285</a>
-<a name='L286'></a><a href='#L286'>286</a>
-<a name='L287'></a><a href='#L287'>287</a>
-<a name='L288'></a><a href='#L288'>288</a>
-<a name='L289'></a><a href='#L289'>289</a>
-<a name='L290'></a><a href='#L290'>290</a>
-<a name='L291'></a><a href='#L291'>291</a>
-<a name='L292'></a><a href='#L292'>292</a>
-<a name='L293'></a><a href='#L293'>293</a>
-<a name='L294'></a><a href='#L294'>294</a>
-<a name='L295'></a><a href='#L295'>295</a>
-<a name='L296'></a><a href='#L296'>296</a>
-<a name='L297'></a><a href='#L297'>297</a>
-<a name='L298'></a><a href='#L298'>298</a>
-<a name='L299'></a><a href='#L299'>299</a>
-<a name='L300'></a><a href='#L300'>300</a>
-<a name='L301'></a><a href='#L301'>301</a>
-<a name='L302'></a><a href='#L302'>302</a>
-<a name='L303'></a><a href='#L303'>303</a>
-<a name='L304'></a><a href='#L304'>304</a>
-<a name='L305'></a><a href='#L305'>305</a>
-<a name='L306'></a><a href='#L306'>306</a>
-<a name='L307'></a><a href='#L307'>307</a>
-<a name='L308'></a><a href='#L308'>308</a>
-<a name='L309'></a><a href='#L309'>309</a>
-<a name='L310'></a><a href='#L310'>310</a>
-<a name='L311'></a><a href='#L311'>311</a>
-<a name='L312'></a><a href='#L312'>312</a>
-<a name='L313'></a><a href='#L313'>313</a>
-<a name='L314'></a><a href='#L314'>314</a>
-<a name='L315'></a><a href='#L315'>315</a>
-<a name='L316'></a><a href='#L316'>316</a>
-<a name='L317'></a><a href='#L317'>317</a>
-<a name='L318'></a><a href='#L318'>318</a>
-<a name='L319'></a><a href='#L319'>319</a>
-<a name='L320'></a><a href='#L320'>320</a>
-<a name='L321'></a><a href='#L321'>321</a>
-<a name='L322'></a><a href='#L322'>322</a>
-<a name='L323'></a><a href='#L323'>323</a>
-<a name='L324'></a><a href='#L324'>324</a>
-<a name='L325'></a><a href='#L325'>325</a>
-<a name='L326'></a><a href='#L326'>326</a>
-<a name='L327'></a><a href='#L327'>327</a>
-<a name='L328'></a><a href='#L328'>328</a>
-<a name='L329'></a><a href='#L329'>329</a>
-<a name='L330'></a><a href='#L330'>330</a>
-<a name='L331'></a><a href='#L331'>331</a>
-<a name='L332'></a><a href='#L332'>332</a>
-<a name='L333'></a><a href='#L333'>333</a>
-<a name='L334'></a><a href='#L334'>334</a>
-<a name='L335'></a><a href='#L335'>335</a>
-<a name='L336'></a><a href='#L336'>336</a>
-<a name='L337'></a><a href='#L337'>337</a>
-<a name='L338'></a><a href='#L338'>338</a>
-<a name='L339'></a><a href='#L339'>339</a>
-<a name='L340'></a><a href='#L340'>340</a>
-<a name='L341'></a><a href='#L341'>341</a>
-<a name='L342'></a><a href='#L342'>342</a>
-<a name='L343'></a><a href='#L343'>343</a>
-<a name='L344'></a><a href='#L344'>344</a>
-<a name='L345'></a><a href='#L345'>345</a>
-<a name='L346'></a><a href='#L346'>346</a>
-<a name='L347'></a><a href='#L347'>347</a>
-<a name='L348'></a><a href='#L348'>348</a>
-<a name='L349'></a><a href='#L349'>349</a>
-<a name='L350'></a><a href='#L350'>350</a>
-<a name='L351'></a><a href='#L351'>351</a>
-<a name='L352'></a><a href='#L352'>352</a>
-<a name='L353'></a><a href='#L353'>353</a>
-<a name='L354'></a><a href='#L354'>354</a>
-<a name='L355'></a><a href='#L355'>355</a>
-<a name='L356'></a><a href='#L356'>356</a>
-<a name='L357'></a><a href='#L357'>357</a>
-<a name='L358'></a><a href='#L358'>358</a>
-<a name='L359'></a><a href='#L359'>359</a>
-<a name='L360'></a><a href='#L360'>360</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">19x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">37x</span>
-<span class="cline-any cline-yes">37x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">37x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">16x</span>
-<span class="cline-any cline-yes">16x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">37x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">3044468x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">556250x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">3x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">27x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">95x</span>
-<span class="cline-any cline-yes">95x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">9x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">20058x</span>
-<span class="cline-any cline-yes">20058x</span>
-<span class="cline-any cline-yes">20032x</span>
-<span class="cline-any cline-yes">20032x</span>
-<span class="cline-any cline-yes">20032x</span>
-<span class="cline-any cline-yes">26x</span>
-<span class="cline-any cline-yes">26x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">20058x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">1x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">4x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">1x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">12x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">4x</span>
-<span class="cline-any cline-yes">16x</span>
-<span class="cline-any cline-yes">16x</span>
-<span class="cline-any cline-yes">16x</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">14x</span>
-<span class="cline-any cline-no">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">2x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">4x</span>
-<span class="cline-any cline-yes">4x</span>
-<span class="cline-any cline-yes">10016x</span>
-<span class="cline-any cline-yes">10016x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">4x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">3x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">3x</span>
-<span class="cline-any cline-yes">24x</span>
-<span class="cline-any cline-yes">24x</span>
-<span class="cline-any cline-yes">24x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-yes">8x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">3x</span>
-<span class="cline-any cline-yes">3x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">1x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">37x</span>
-<span class="cline-any cline-no">&nbsp;</span>
-<span class="cline-any cline-no">&nbsp;</span>
-<span class="cline-any cline-no">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">727945x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">247998x</span>
-<span class="cline-any cline-yes">247998x</span>
-<span class="cline-any cline-yes">247998x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">81x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">116x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">258038x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">258038x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-yes">221848x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-yes">110130x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">257998x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">95x</span>
-<span class="cline-any cline-yes">38x</span>
-<span class="cline-any cline-yes">38x</span>
-<span class="cline-any cline-yes">38x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">30070x</span>
-<span class="cline-any cline-yes">30070x</span>
-<span class="cline-any cline-yes">227928x</span>
-<span class="cline-any cline-yes">227928x</span>
-<span class="cline-any cline-yes">227928x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-yes">10038x</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span>
-<span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">/**
- * data-structure-typed
- *
- * @author Tyler Zeng
- * @copyright Copyright (c) 2022 Tyler Zeng &lt;zrwusa@gmail.com&gt;
- * @license MIT License
- */
-import type {PriorityQueueComparator, PriorityQueueDFSOrderPattern, PriorityQueueOptions} from '../../types';
-&nbsp;
-export class PriorityQueue&lt;T = number&gt; {
-  /**
-   * The constructor initializes a priority queue with the given options, including an array of nodes and a comparator
-   * function.
-   * @param options - The `options` parameter is an object that contains the following properties:
-   */
-  constructor(options: PriorityQueueOptions&lt;T&gt;) {
-    const {nodes, comparator, isFix = true} = options;
-    this._comparator = comparator;
-&nbsp;
-    if (nodes &amp;&amp; Array.isArray(nodes) &amp;&amp; nodes.length &gt; 0) {
-      // TODO support distinct
-      this._nodes = [...nodes];
-      isFix &amp;&amp; this._fix();
-    }
-  }
-&nbsp;
-  protected _nodes: T[] = [];
-&nbsp;
-  get nodes(): T[] {
-    return this._nodes;
-  }
-&nbsp;
-  get size(): number {
-    return this.nodes.length;
-  }
-&nbsp;
-  /**
-   * The `heapify` function creates a new PriorityQueue instance and fixes the heap property.
-   * @param options - The "options" parameter is an object that contains the configuration options for the PriorityQueue.
-   * It can include properties such as "comparator" which specifies the comparison function used to order the elements in
-   * the priority queue, and "initialValues" which is an array of initial values to be added to the priority
-   * @returns a new instance of the PriorityQueue class after performing the heapify operation on it.
-   */
-  static heapify&lt;T&gt;(options: PriorityQueueOptions&lt;T&gt;) {
-    const heap = new PriorityQueue(options);
-    heap._fix();
-    return heap;
-  }
-&nbsp;
-  /**
-   * The function checks if a priority queue is valid by creating a new priority queue with a fix option and then calling
-   * the isValid method.
-   * @param options - An object containing options for creating a priority queue. The options object should have the
-   * following properties:
-   * @returns the result of calling the `isValid()` method on a new instance of the `PriorityQueue` class.
-   */
-  static isPriorityQueueified&lt;T&gt;(options: Omit&lt;PriorityQueueOptions&lt;T&gt;, 'isFix'&gt;) {
-    return new PriorityQueue({...options, isFix: false}).isValid();
-  }
-&nbsp;
-  /**
-   * 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.
-   */
-  getNodes(): T[] {
-    return this._nodes;
-  }
-&nbsp;
-  /**
-   * The "add" function adds a node to the heap and ensures that the heap property is maintained.
-   * @param {T} node - The parameter "node" is of type T, which means it can be any data type. It represents the node
-   * that needs to be added to the heap.
-   */
-  add(node: T) {
-    this.nodes.push(node);
-    this._heapifyUp(this.size - 1);
-  }
-&nbsp;
-  /**
-   * The "has" function checks if a given node is present in the list of nodes.
-   * @param {T} node - The parameter `node` is of type `T`, which means it can be any type. It represents the node that
-   * we want to check if it exists in the `nodes` array.
-   * @returns a boolean value indicating whether the given node is included in the array of nodes.
-   */
-  has(node: T): boolean {
-    return this.nodes.includes(node);
-  }
-&nbsp;
-  /**
-   * The `peek` function returns the first element of the `nodes` array if it exists, otherwise it returns `null`.
-   * @returns The `peek()` function is returning the first element (`T`) of the `nodes` array if the `size` is not zero.
-   * Otherwise, it returns `null`.
-   */
-  peek(): T | null {
-    return this.size ? this.nodes[0] : <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
-  }
-&nbsp;
-  /**
-   * The `poll` function removes and returns the top element from a heap data structure.
-   * @returns The `poll()` method returns a value of type `T` or `null`.
-   */
-  poll(): T | null {
-    let res: T | null = null;
-    if (this.size &gt; 1) {
-      this._swap(0, this.nodes.length - 1);
-      res = this.nodes.pop() ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
-      this._heapifyDown(0);
-    } else if (this.size === 1) {
-      res = this.nodes.pop() ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
-    }
-    return res;
-  }
-&nbsp;
-  /**
-   * The `leaf` function returns the last element in the `nodes` array or `null` if the array is empty.
-   * @returns The method `leaf()` is returning the last element (`T`) in the `nodes` array if it exists. If the array is
-   * empty or the last element is `null`, then it returns `null`.
-   */
-  leaf(): T | null {
-    return this.nodes[this.size - 1] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null;</span>
-  }
-&nbsp;
-  /**
-   * The function checks if the size of an object is equal to zero and returns a boolean value indicating whether the
-   * object is empty or not.
-   * @returns The method `isEmpty()` is returning a boolean value indicating whether the size of the object is equal to
-   * 0.
-   */
-  isEmpty() {
-    return this.size === 0;
-  }
-&nbsp;
-  /**
-   * The clear function clears the nodes array.
-   */
-  clear() {
-    this._setNodes([]);
-  }
-&nbsp;
-  /**
-   * The toArray function returns an array containing all the elements in the nodes property.
-   * @returns An array of type T, which is the elements of the nodes property.
-   */
-  toArray(): T[] {
-    return [...this.nodes];
-  }
-&nbsp;
-  /**
-   * The `clone` function returns a new instance of the `PriorityQueue` class with the same nodes and comparator as the
-   * original instance.
-   * @returns The `clone()` method is returning a new instance of the `PriorityQueue` class with the same `nodes` and
-   * `comparator` properties as the original instance.
-   */
-  clone(): PriorityQueue&lt;T&gt; {
-    return new PriorityQueue&lt;T&gt;({
-      nodes: this.nodes,
-      comparator: this._comparator
-    });
-  }
-&nbsp;
-  // --- start additional methods ---
-  /**
-   * The `isValid` function recursively checks if a binary tree satisfies a certain condition.
-   * @returns The function `isValid()` returns a boolean value.
-   */
-  isValid(): boolean {
-    for (let i = 0; i &lt; this.nodes.length; i++) {
-      const leftChildIndex = this._getLeft(i);
-      const rightChildIndex = this._getRight(i);
-      if (this._isValidIndex(leftChildIndex) &amp;&amp; !this._compare(leftChildIndex, i)) {
-        return false;
-      }
-      <span class="missing-if-branch" title="if path not taken" >I</span>if (this._isValidIndex(rightChildIndex) &amp;&amp; !this._compare(rightChildIndex, i)) {
-<span class="cstat-no" title="statement not covered" >        return false;</span>
-      }
-    }
-    return true;
-  }
-&nbsp;
-  /**
-   * O(n log n), In scenarios with smaller data sizes, heap sort is generally expected to be slower than QuickSort or MergeSort.
-   */
-&nbsp;
-  /**
-   * The function sorts the elements in a data structure and returns them in an array.
-   * Plan to support sorting of duplicate elements.
-   * @returns The `sort()` method is returning an array of type `T[]`.
-   */
-  sort(): T[] {
-    const visitedNode: T[] = [];
-    while (this.size !== 0) {
-      const top = this.poll();
-      if (top) visitedNode.push(top);
-    }
-    return visitedNode;
-  }
-&nbsp;
-  /**
-   * The DFS function performs a depth-first search traversal on a binary tree and returns an array of visited nodes
-   * based on the specified traversal order.
-   * @param {PriorityQueueDFSOrderPattern} dfsMode - The dfsMode parameter is a string that specifies the order in which
-   * the nodes should be visited during the Depth-First Search (DFS) traversal. It can have one of the following values:
-   * @returns an array of type `(T | null)[]`.
-   */
-  DFS(dfsMode: PriorityQueueDFSOrderPattern): (T | null)[] {
-    const visitedNode: (T | null)[] = [];
-&nbsp;
-    const traverse = (cur: number) =&gt; {
-      const leftChildIndex = this._getLeft(cur);
-      const rightChildIndex = this._getRight(cur);
-      switch (dfsMode) {
-        case 'in':
-          this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
-          visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
-          this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
-          break;
-        case 'pre':
-          visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
-          this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
-          this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
-          break;
-        case 'post':
-          this._isValidIndex(leftChildIndex) &amp;&amp; traverse(leftChildIndex);
-          this._isValidIndex(rightChildIndex) &amp;&amp; traverse(rightChildIndex);
-          visitedNode.push(this.nodes[cur] ?? <span class="branch-1 cbranch-no" title="branch not covered" >null)</span>;
-          break;
-      }
-    };
-&nbsp;
-    this._isValidIndex(0) &amp;&amp; traverse(0);
-    return visitedNode;
-  }
-&nbsp;
-  protected _setNodes(value: T[]) {
-    this._nodes = value;
-  }
-&nbsp;
-  protected readonly _comparator: PriorityQueueComparator&lt;T&gt; = <span class="fstat-no" title="function not covered" >(a</span>: T, b: T) =&gt; {
-    const aKey = <span class="cstat-no" title="statement not covered" >a as unknown as number,</span>
-      bKey = <span class="cstat-no" title="statement not covered" >b as unknown as number;</span>
-<span class="cstat-no" title="statement not covered" >    return aKey - bKey;</span>
-  };
-&nbsp;
-  /**
-   * The function compares two numbers using a custom comparator function.
-   * @param {number} a - The parameter "a" is a number that represents the index of a node in an array.
-   * @param {number} b - The parameter "b" is a number.
-   * @returns the result of the comparison between the elements at indices `a` and `b` in the `nodes` array. The
-   * comparison is done using the `_comparator` function, and if the result is greater than 0, `true` is returned,
-   * indicating that the element at index `a` is greater than the element at index `b`.
-   */
-  protected _compare(a: number, b: number) {
-    return this._comparator(this.nodes[a], this.nodes[b]) &gt; 0;
-  }
-&nbsp;
-  /**
-   * The function swaps two elements in an array.
-   * @param {number} a - The parameter "a" is a number that represents the index of an element in an array.
-   * @param {number} b - The parameter "b" is a number.
-   */
-  protected _swap(a: number, b: number) {
-    const temp = this.nodes[a];
-    this.nodes[a] = this.nodes[b];
-    this.nodes[b] = temp;
-  }
-&nbsp;
-  /**
-   * The function checks if a given index is valid within an array.
-   * @param {number} index - The parameter "index" is of type number and represents the index value that needs to be
-   * checked for validity.
-   * @returns A boolean value indicating whether the given index is valid or not.
-   */
-  protected _isValidIndex(index: number): boolean {
-    return index &gt; -1 &amp;&amp; index &lt; this.nodes.length;
-  }
-&nbsp;
-  /**
-   * The function returns the index of the parent node given the index of a child node in a binary tree.
-   * @param {number} child - The "child" parameter is a number representing the index of a child node in a binary tree.
-   * @returns the parent of the given child node.
-   */
-  protected _getParent(child: number): number {
-    return Math.floor((child - 1) / 2);
-  }
-&nbsp;
-  /**
-   * The function returns the index of the left child node in a binary tree given the index of its parent node.
-   * @param {number} parent - The parameter "parent" is a number that represents the index of a node in a binary tree.
-   * @returns the left child of a given parent node in a binary tree.
-   */
-  protected _getLeft(parent: number): number {
-    return 2 * parent + 1;
-  }
-&nbsp;
-  /**
-   * The function returns the index of the right child node in a binary tree given the index of its parent node.
-   * @param {number} parent - The parameter "parent" is a number that represents the index of a node in a binary tree.
-   * @returns the right child of a given parent node in a binary tree.
-   */
-  protected _getRight(parent: number): number {
-    return 2 * parent + 2;
-  }
-&nbsp;
-  /**
-   * The function returns the index of the smallest child node of a given parent node.
-   * @param {number} parent - The parent parameter is a number that represents the index of the parent node in a binary
-   * tree.
-   * @returns the minimum value between the parent node and its left and right child nodes.
-   */
-  protected _getComparedChild(parent: number) {
-    let min = parent;
-    const left = this._getLeft(parent),
-      right = this._getRight(parent);
-&nbsp;
-    if (left &lt; this.size &amp;&amp; this._compare(min, left)) {
-      min = left;
-    }
-    if (right &lt; this.size &amp;&amp; this._compare(min, right)) {
-      min = right;
-    }
-    return min;
-  }
-&nbsp;
-  /**
-   * The function `_heapifyUp` is used to maintain the heap property by moving an element up the heap until it is in the
-   * correct position.
-   * @param {number} start - The start parameter is the index of the element that needs to be moved up in the heap.
-   */
-  protected _heapifyUp(start: number) {
-    while (start &gt; 0 &amp;&amp; this._compare(this._getParent(start), start)) {
-      const parent = this._getParent(start);
-      this._swap(start, parent);
-      start = parent;
-    }
-  }
-&nbsp;
-  /**
-   * The function performs a heapify operation by comparing and swapping elements in a binary heap.
-   * @param {number} start - The start parameter is the index of the element in the heap from where the heapifyDown
-   * operation should start.
-   */
-  protected _heapifyDown(start: number) {
-    let min = this._getComparedChild(start);
-    while (this._compare(start, min)) {
-      this._swap(min, start);
-      start = min;
-      min = this._getComparedChild(start);
-    }
-  }
-&nbsp;
-  /**
-   * The _fix function performs a heapify operation on the elements of the heap starting from the middle and moving
-   * towards the root.
-   */
-  protected _fix() {
-    for (let i = Math.floor(this.size / 2); i &gt; -1; i--) this._heapifyDown(i);
-  }
-&nbsp;
-  // --- end additional methods ---
-}
-&nbsp;</pre></td></tr></table></pre>
-                <div class='push'></div><!-- for sticky footer -->
-            </div><!-- /wrapper -->
-            <div class='footer quiet pad2 space-top1 center small'>
-                Code coverage generated by
-                <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
-                at 2023-09-22T02:56:27.987Z
-            </div>
-        <script src="../../../prettify.js"></script>
-        <script>
-            window.onload = function () {
-                prettyPrint();
-            };
-        </script>
-        <script src="../../../sorter.js"></script>
-        <script src="../../../block-navigation.js"></script>
-    </body>
-</html>