npm - data-structure-typed - Versions diffs - 1.31.0 → 1.32.0 - Mend

data-structure-typed 1.31.0 → 1.32.0

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

package/.gitattributes +112 -0
package/CHANGELOG.md +1 -1
package/CODE-OF-CONDUCT.md +80 -0
package/COMMANDS.md +28 -0
package/SECURITY.md +15 -0
package/coverage/clover.xml +3393 -0
package/coverage/coverage-final.json +67 -0
package/coverage/lcov-report/base.css +224 -0
package/coverage/lcov-report/block-navigation.js +87 -0
package/coverage/lcov-report/favicon.png +0 -0
package/coverage/lcov-report/index.html +386 -0
package/coverage/lcov-report/prettify.css +1 -0
package/coverage/lcov-report/prettify.js +2 -0
package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
package/coverage/lcov-report/sorter.js +196 -0
package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +4966 -0
package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +1015 -0
package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +313 -0
package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +226 -0
package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +1714 -0
package/coverage/lcov-report/src/data-structures/binary-tree/index.html +296 -0
package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +121 -0
package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +388 -0
package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +811 -0
package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +2185 -0
package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +3205 -0
package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +1495 -0
package/coverage/lcov-report/src/data-structures/graph/index.html +176 -0
package/coverage/lcov-report/src/data-structures/graph/index.ts.html +97 -0
package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +472 -0
package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +907 -0
package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +286 -0
package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +253 -0
package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/index.html +206 -0
package/coverage/lcov-report/src/data-structures/hash/index.ts.html +103 -0
package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +721 -0
package/coverage/lcov-report/src/data-structures/heap/index.html +161 -0
package/coverage/lcov-report/src/data-structures/heap/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +178 -0
package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +181 -0
package/coverage/lcov-report/src/data-structures/index.html +116 -0
package/coverage/lcov-report/src/data-structures/index.ts.html +118 -0
package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1804 -0
package/coverage/lcov-report/src/data-structures/linked-list/index.html +161 -0
package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1588 -0
package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/matrix/index.html +176 -0
package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +97 -0
package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +166 -0
package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +721 -0
package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +448 -0
package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1033 -0
package/coverage/lcov-report/src/data-structures/priority-queue/index.html +161 -0
package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +94 -0
package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +253 -0
package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +256 -0
package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +1162 -0
package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +976 -0
package/coverage/lcov-report/src/data-structures/queue/index.html +146 -0
package/coverage/lcov-report/src/data-structures/queue/index.ts.html +91 -0
package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +658 -0
package/coverage/lcov-report/src/data-structures/stack/index.html +131 -0
package/coverage/lcov-report/src/data-structures/stack/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +379 -0
package/coverage/lcov-report/src/data-structures/tree/index.html +131 -0
package/coverage/lcov-report/src/data-structures/tree/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +292 -0
package/coverage/lcov-report/src/data-structures/trie/index.html +131 -0
package/coverage/lcov-report/src/data-structures/trie/index.ts.html +88 -0
package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +760 -0
package/coverage/lcov-report/src/index.html +116 -0
package/coverage/lcov-report/src/index.ts.html +97 -0
package/coverage/lcov-report/src/interfaces/index.html +116 -0
package/coverage/lcov-report/src/interfaces/index.ts.html +130 -0
package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +235 -0
package/coverage/lcov-report/src/types/data-structures/bst.ts.html +124 -0
package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +109 -0
package/coverage/lcov-report/src/types/data-structures/index.html +176 -0
package/coverage/lcov-report/src/types/data-structures/index.ts.html +130 -0
package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +106 -0
package/coverage/lcov-report/src/types/index.html +116 -0
package/coverage/lcov-report/src/types/index.ts.html +94 -0
package/coverage/lcov-report/src/types/utils/index.html +116 -0
package/coverage/lcov-report/src/types/utils/index.ts.html +91 -0
package/coverage/lcov-report/src/utils/index.html +131 -0
package/coverage/lcov-report/src/utils/index.ts.html +88 -0
package/coverage/lcov-report/src/utils/utils.ts.html +322 -0
package/coverage/lcov-report/test/utils/index.html +146 -0
package/coverage/lcov-report/test/utils/index.ts.html +91 -0
package/coverage/lcov-report/test/utils/magnitude.ts.html +148 -0
package/coverage/lcov-report/test/utils/number.ts.html +94 -0
package/coverage/lcov.info +6676 -0
package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
package/docs/classes/AVLTree.html +205 -282
package/docs/classes/AVLTreeNode.html +15 -15
package/docs/classes/AaTree.html +1 -1
package/docs/classes/AbstractBinaryTree.html +198 -275
package/docs/classes/AbstractBinaryTreeNode.html +21 -21
package/docs/classes/AbstractEdge.html +11 -11
package/docs/classes/AbstractGraph.html +36 -36
package/docs/classes/AbstractVertex.html +8 -8
package/docs/classes/ArrayDeque.html +14 -14
package/docs/classes/BST.html +198 -275
package/docs/classes/BSTNode.html +15 -15
package/docs/classes/BTree.html +1 -1
package/docs/classes/BinaryIndexedTree.html +9 -9
package/docs/classes/BinaryTree.html +191 -268
package/docs/classes/BinaryTreeNode.html +15 -15
package/docs/classes/Character.html +4 -4
package/docs/classes/CoordinateMap.html +9 -9
package/docs/classes/CoordinateSet.html +8 -8
package/docs/classes/Deque.html +34 -34
package/docs/classes/DirectedEdge.html +15 -15
package/docs/classes/DirectedGraph.html +52 -52
package/docs/classes/DirectedVertex.html +6 -6
package/docs/classes/DoublyLinkedList.html +37 -37
package/docs/classes/DoublyLinkedListNode.html +11 -11
package/docs/classes/HashTable.html +1 -1
package/docs/classes/Heap.html +26 -26
package/docs/classes/HeapItem.html +8 -8
package/docs/classes/LinkedListQueue.html +35 -35
package/docs/classes/MapEdge.html +13 -13
package/docs/classes/MapGraph.html +56 -56
package/docs/classes/MapVertex.html +12 -12
package/docs/classes/Matrix2D.html +16 -16
package/docs/classes/MatrixNTI2D.html +4 -4
package/docs/classes/MaxHeap.html +26 -26
package/docs/classes/MaxPriorityQueue.html +34 -34
package/docs/classes/MinHeap.html +26 -26
package/docs/classes/MinPriorityQueue.html +34 -34
package/docs/classes/Navigator.html +10 -10
package/docs/classes/ObjectDeque.html +25 -25
package/docs/classes/Pair.html +1 -1
package/docs/classes/PriorityQueue.html +32 -32
package/docs/classes/Queue.html +22 -22
package/docs/classes/RBTree.html +198 -275
package/docs/classes/RBTreeNode.html +18 -18
package/docs/classes/SegmentTree.html +17 -17
package/docs/classes/SegmentTreeNode.html +20 -20
package/docs/classes/SinglyLinkedList.html +35 -35
package/docs/classes/SinglyLinkedListNode.html +8 -8
package/docs/classes/SkipLinkedList.html +1 -1
package/docs/classes/SplayTree.html +1 -1
package/docs/classes/Stack.html +12 -12
package/docs/classes/TreeMap.html +1 -1
package/docs/classes/TreeMultiset.html +219 -296
package/docs/classes/TreeMultisetNode.html +18 -18
package/docs/classes/TreeNode.html +13 -13
package/docs/classes/TreeSet.html +1 -1
package/docs/classes/Trie.html +13 -13
package/docs/classes/TrieNode.html +11 -11
package/docs/classes/TwoThreeTree.html +1 -1
package/docs/classes/UndirectedEdge.html +12 -12
package/docs/classes/UndirectedGraph.html +40 -40
package/docs/classes/UndirectedVertex.html +6 -6
package/docs/classes/Vector2D.html +28 -28
package/docs/enums/CP.html +4 -4
package/docs/enums/FamilyPosition.html +8 -8
package/docs/enums/LoopType.html +3 -3
package/docs/enums/RBColor.html +3 -3
package/docs/enums/TopologicalProperty.html +4 -4
package/docs/functions/arrayRemove.html +1 -1
package/docs/functions/isThunk.html +1 -1
package/docs/functions/toThunk.html +1 -1
package/docs/functions/trampoline.html +1 -1
package/docs/functions/trampolineAsync.html +1 -1
package/docs/functions/uuidV4.html +1 -1
package/docs/interfaces/IAVLTree.html +77 -77
package/docs/interfaces/IAbstractBinaryTree.html +72 -72
package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
package/docs/interfaces/IAbstractGraph.html +15 -15
package/docs/interfaces/IBST.html +77 -77
package/docs/interfaces/IDirectedGraph.html +23 -23
package/docs/interfaces/IRBTree.html +77 -77
package/docs/interfaces/IUNDirectedGraph.html +16 -16
package/docs/types/AVLTreeNodeNested.html +1 -1
package/docs/types/AVLTreeOptions.html +1 -1
package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
package/docs/types/AbstractBinaryTreeOptions.html +1 -1
package/docs/types/BSTComparator.html +1 -1
package/docs/types/BSTNodeNested.html +1 -1
package/docs/types/BSTOptions.html +1 -1
package/docs/types/BinaryTreeDeletedResult.html +1 -1
package/docs/types/BinaryTreeNodeId.html +1 -1
package/docs/types/BinaryTreeNodeNested.html +1 -1
package/docs/types/BinaryTreeNodePropertyName.html +1 -1
package/docs/types/BinaryTreeOptions.html +1 -1
package/docs/types/DFSOrderPattern.html +1 -1
package/docs/types/DijkstraResult.html +1 -1
package/docs/types/Direction.html +1 -1
package/docs/types/DummyAny.html +1 -1
package/docs/types/EdgeId.html +1 -1
package/docs/types/HeapOptions.html +1 -1
package/docs/types/IAVLTreeNode.html +1 -1
package/docs/types/IBSTNode.html +1 -1
package/docs/types/IBinaryTree.html +1 -1
package/docs/types/IBinaryTreeNode.html +1 -1
package/docs/types/IRBTreeNode.html +1 -1
package/docs/types/ITreeMultiset.html +1 -1
package/docs/types/ITreeMultisetNode.html +1 -1
package/docs/types/KeyValueObject.html +1 -1
package/docs/types/KeyValueObjectWithId.html +1 -1
package/docs/types/MapGraphCoordinate.html +1 -1
package/docs/types/NavigatorParams.html +1 -1
package/docs/types/NodeOrPropertyName.html +1 -1
package/docs/types/NonNumberNonObjectButDefined.html +1 -1
package/docs/types/ObjectWithNonNumberId.html +1 -1
package/docs/types/ObjectWithNumberId.html +1 -1
package/docs/types/ObjectWithoutId.html +1 -1
package/docs/types/PriorityQueueComparator.html +1 -1
package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
package/docs/types/PriorityQueueOptions.html +1 -1
package/docs/types/RBTreeNodeNested.html +1 -1
package/docs/types/RBTreeOptions.html +1 -1
package/docs/types/RestrictValById.html +1 -1
package/docs/types/SegmentTreeNodeVal.html +1 -1
package/docs/types/SpecifyOptional.html +1 -1
package/docs/types/Thunk.html +1 -1
package/docs/types/ToThunkFn.html +1 -1
package/docs/types/TopologicalStatus.html +1 -1
package/docs/types/TreeMultisetNodeNested.html +1 -1
package/docs/types/TreeMultisetOptions.html +1 -1
package/docs/types/TrlAsyncFn.html +1 -1
package/docs/types/TrlFn.html +1 -1
package/docs/types/Turning.html +1 -1
package/docs/types/VertexId.html +1 -1
package/docs/variables/THUNK_SYMBOL.html +1 -1
package/jest.config.js +5 -3
package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +169 -2
package/lib/data-structures/binary-tree/abstract-binary-tree.js +31 -47
package/package.json +26 -23
package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +1 -1
package/test/unit/data-structures/priority-queue/max-priority-queue.test.ts +3 -1
package/tsconfig.json +1 -1
package/umd/bundle.min.js.map +1 -1

package/coverage/lcov-report/src/data-structures/heap/heap.ts.html ADDED Viewed

@@ -0,0 +1,721 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <title>Code coverage report for src/data-structures/heap/heap.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/heap</a> heap.ts</h1>
+        <div class='clearfix'>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">65.95% </span>
+                <span class="quiet">Statements</span>
+                <span class='fraction'>31/47</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">55.76% </span>
+                <span class="quiet">Branches</span>
+                <span class='fraction'>29/52</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">65.21% </span>
+                <span class="quiet">Functions</span>
+                <span class='fraction'>15/23</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">67.44% </span>
+                <span class="quiet">Lines</span>
+                <span class='fraction'>29/43</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 medium'></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></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-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-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">32x</span>
+<span class="cline-any cline-yes">32x</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">224x</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-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-yes">138x</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-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-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">6x</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-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">6x</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">25x</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-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-yes">26x</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-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">6x</span>
+<span class="cline-any cline-yes">6x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">6x</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-no">&nbsp;</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&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-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">32x</span>
+<span class="cline-any cline-yes">32x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">32x</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">24x</span>
+<span class="cline-any cline-yes">24x</span>
+<span class="cline-any cline-yes">24x</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">24x</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">25x</span>
+<span class="cline-any cline-no">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">25x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">58x</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-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">6x</span>
+<span class="cline-any cline-yes">6x</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-yes">14x</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-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-yes">1x</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-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></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 { PriorityQueue } from '../priority-queue';
+import type { HeapOptions } from '../../types';
+&nbsp;
+export class HeapItem&lt;T = number&gt; {
+  /**
+   * The constructor function initializes an instance of a class with a priority and a value.
+   * @param {number} priority - The `priority` parameter is a number that represents the priority of the value. It is
+   * optional and has a default value of `NaN`.
+   * @param {T | null} [val=null] - The `val` parameter is of type `T | null`, which means it can accept a value of type
+   * `T` or `null`.
+   */
+  constructor(priority: number = <span class="branch-0 cbranch-no" title="branch not covered" >Number.MAX_SAFE_INTEGER,</span> val: T | null = <span class="branch-0 cbranch-no" title="branch not covered" >null)</span> {
+    this._val = val;
+    this._priority = priority;
+  }
+&nbsp;
+  private _priority: number;
+&nbsp;
+  get priority(): number {
+    return this._priority;
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set p</span>riority(value: number) {
+<span class="cstat-no" title="statement not covered" >    this._priority = value;</span>
+  }
+&nbsp;
+  private _val: T | null;
+&nbsp;
+  get val(): T | null {
+    return this._val;
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set v</span>al(value: T | null) {
+<span class="cstat-no" title="statement not covered" >    this._val = value;</span>
+  }
+}
+&nbsp;
+export abstract class Heap&lt;T = number&gt; {
+  /**
+   * The function is a constructor for a class that initializes a priority callback function based on the
+   * options provided.
+   * @param [options] - An optional object that contains configuration options for the Heap.
+   */
+  protected constructor(options?: HeapOptions&lt;T&gt;) {
+    <span class="missing-if-branch" title="if path not taken" >I</span>if (options) {
+      const { priorityExtractor } = <span class="cstat-no" title="statement not covered" >options;</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (priorityExtractor !== undefined &amp;&amp; typeof priorityExtractor !== 'function') {</span>
+<span class="cstat-no" title="statement not covered" >        throw new Error('.constructor expects a valid priority function');</span>
+      }
+<span class="cstat-no" title="statement not covered" >      this._priorityExtractor = priorityExtractor || (<span class="fstat-no" title="function not covered" >el </span>=&gt; <span class="cstat-no" title="statement not covered" >+el)</span>;</span>
+    } else {
+      this._priorityExtractor = <span class="fstat-no" title="function not covered" >el </span>=&gt; <span class="cstat-no" title="statement not covered" >+el;</span>
+    }
+  }
+&nbsp;
+  protected abstract _pq: PriorityQueue&lt;HeapItem&lt;T&gt;&gt;;
+&nbsp;
+  get pq() {
+    return this._pq;
+  }
+&nbsp;
+  protected _priorityExtractor: (val: T) =&gt; number;
+<span class="fstat-no" title="function not covered" >  get p</span>riorityExtractor() {
+<span class="cstat-no" title="statement not covered" >    return this._priorityExtractor;</span>
+  }
+&nbsp;
+  /**
+   * The function returns the size of a priority queue.
+   * @returns The size of the priority queue.
+   */
+  get size(): number {
+    return this._pq.size;
+  }
+&nbsp;
+  /**
+   * The function checks if a priority queue is empty.
+   * @returns {boolean} A boolean value indicating whether the size of the priority queue is less than 1.
+   */
+<span class="fstat-no" title="function not covered" >  isEmpty(</span>): boolean {
+<span class="cstat-no" title="statement not covered" >    return this._pq.size &lt; 1;</span>
+  }
+&nbsp;
+  peek(isItem?: undefined): T | undefined;
+  peek(isItem: false): T | undefined;
+  peek(isItem: true): HeapItem&lt;T&gt; | null;
+&nbsp;
+  /**
+   * The `peek` function returns the top item in the priority queue without removing it.
+   * @returns The `peek()` method is returning either a `HeapItem&lt;T&gt;` object or `null`.Returns an val with the highest priority in the queue
+   */
+  peek(isItem?: boolean): HeapItem&lt;T&gt; | null | T | undefined {
+    isItem = isItem ?? false;
+    const peeked = this._pq.peek();
+&nbsp;
+    return isItem ? peeked : peeked<span class="branch-0 cbranch-no" title="branch not covered" >?.v</span>al;
+  }
+&nbsp;
+  peekLast(isItem?: undefined): T | undefined;
+  peekLast(isItem: false): T | undefined;
+  peekLast(isItem: true): HeapItem&lt;T&gt; | null;
+&nbsp;
+  /**
+   * The `peekLast` function returns the last item in the heap.
+   * @returns The method `peekLast()` returns either a `HeapItem&lt;T&gt;` object or `null`.Returns an val with the lowest priority in the queue
+   */
+<span class="fstat-no" title="function not covered" >  peekLast(</span>isItem?: boolean): HeapItem&lt;T&gt; | null | T | undefined {
+<span class="cstat-no" title="statement not covered" >    isItem = isItem ?? false;</span>
+    const leafItem = <span class="cstat-no" title="statement not covered" >this._pq.leaf();</span>
+&nbsp;
+<span class="cstat-no" title="statement not covered" >    return isItem ? leafItem : leafItem?.val;</span>
+  }
+&nbsp;
+  /**
+   * The `add` function adds an val to a priority queue with an optional priority value.
+   * @param {T} val - The `val` parameter represents the value that you want to add to the heap. It can be of any
+   * type.
+   * @param {number} [priority] - The `priority` parameter is an optional number that represents the priority of the
+   * val being added to the heap. If the `val` parameter is a number, then the `priority` parameter is set to
+   * the value of `val`. If the `val` parameter is not a number, then the
+   * @returns The `add` method returns the instance of the `Heap` class.
+   * @throws {Error} if priority is not a valid number
+   */
+  add(priority: number, val?: T): Heap&lt;T&gt; {
+    val = val === undefined ? (priority as unknown as T) : val;
+    this._pq.add(new HeapItem&lt;T&gt;(priority, val));
+&nbsp;
+    return this;
+  }
+&nbsp;
+  poll(isItem?: undefined): T | undefined;
+  poll(isItem: false): T | undefined;
+  poll(isItem: true): HeapItem&lt;T&gt; | null;
+&nbsp;
+  /**
+   * The `poll` function returns the top item from a priority queue or null if the queue is empty.Removes and returns an val with the highest priority in the queue
+   * @returns either a HeapItem&lt;T&gt; object or null.
+   */
+  poll(isItem?: boolean): HeapItem&lt;T&gt; | null | T | undefined {
+    isItem = isItem ?? false;
+    const top = this._pq.poll();
+    <span class="missing-if-branch" title="if path not taken" >I</span>if (!top) {
+<span class="cstat-no" title="statement not covered" >      return null;</span>
+    }
+&nbsp;
+    return isItem ? top : top.val;
+  }
+&nbsp;
+  /**
+   * The function checks if a given node or value exists in the priority queue.
+   * @param {T | HeapItem&lt;T&gt;} node - The parameter `node` can be of type `T` or `HeapItem&lt;T&gt;`.
+   * @returns a boolean value.
+   */
+  has(node: T | HeapItem&lt;T&gt;): boolean {
+    <span class="missing-if-branch" title="if path not taken" >I</span>if (node instanceof HeapItem) {
+<span class="cstat-no" title="statement not covered" >      return this.pq.getNodes().includes(node);</span>
+    } else {
+      return (
+        this.pq.getNodes().findIndex(item =&gt; {
+          return item.val === node;
+        }) !== -1
+      );
+    }
+  }
+&nbsp;
+  toArray(isItem?: undefined): (T | undefined)[];
+  toArray(isItem: false): (T | undefined)[];
+  toArray(isItem: true): (HeapItem&lt;T&gt; | null)[];
+&nbsp;
+  /**
+   * The `toArray` function returns an array of `HeapItem&lt;T&gt;` objects.
+   * @returns An array of HeapItem&lt;T&gt; objects.Returns a sorted list of vals
+   */
+  toArray(isItem?: boolean): (HeapItem&lt;T&gt; | null | T | undefined)[] {
+    isItem = isItem ?? false;
+    const itemArray = this._pq.toArray();
+&nbsp;
+    return isItem ? itemArray : itemArray.map(item =&gt; item.val);
+  }
+&nbsp;
+  sort(isItem?: undefined): (T | undefined)[];
+  sort(isItem: false): (T | undefined)[];
+  sort(isItem: true): (HeapItem&lt;T&gt; | null)[];
+&nbsp;
+  /**
+   * The function sorts the elements in the priority queue and returns either the sorted items or their values depending
+   * on the value of the isItem parameter.
+   * @param {boolean} [isItem] - The `isItem` parameter is a boolean flag that indicates whether the sorted result should
+   * be an array of `HeapItem&lt;T&gt;` objects or an array of the values (`T`) of those objects. If `isItem` is `true`, the
+   * sorted result will be an array of `HeapItem
+   * @returns an array of either `HeapItem&lt;T&gt;`, `null`, `T`, or `undefined` values.
+   */
+  sort(isItem?: boolean): (HeapItem&lt;T&gt; | null | T | undefined)[] {
+    isItem = <span class="branch-0 cbranch-no" title="branch not covered" >isItem </span>?? false;
+    const sorted = this._pq.sort();
+&nbsp;
+    return isItem ? <span class="branch-0 cbranch-no" title="branch not covered" >sorted </span>: sorted.map(item =&gt; item.val);
+  }
+&nbsp;
+  /**
+   * The clear function clears the priority queue.
+   */
+<span class="fstat-no" title="function not covered" >  clear(</span>): void {
+<span class="cstat-no" title="statement not covered" >    this._pq.clear();</span>
+  }
+}
+&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-21T16:58:55.114Z
+            </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>