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/trie/trie.ts.html ADDED Viewed

@@ -0,0 +1,760 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <title>Code coverage report for src/data-structures/trie/trie.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/trie</a> trie.ts</h1>
+        <div class='clearfix'>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">1.9% </span>
+                <span class="quiet">Statements</span>
+                <span class='fraction'>2/105</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Branches</span>
+                <span class='fraction'>0/32</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Functions</span>
+                <span class='fraction'>0/22</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">2.08% </span>
+                <span class="quiet">Lines</span>
+                <span class='fraction'>2/96</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 low'></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></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-yes">19x</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-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-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-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-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-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-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-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-no">&nbsp;</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-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-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-no">&nbsp;</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-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-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-no">&nbsp;</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-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-no">&nbsp;</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-no">&nbsp;</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-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-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-no">&nbsp;</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-no">&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-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-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-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-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-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-no">&nbsp;</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-no">&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-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-no">&nbsp;</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-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-no">&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-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-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-no">&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-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-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></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
+ */
+export class TrieNode {
+<span class="fstat-no" title="function not covered" >  constructor(v</span>: string) {
+<span class="cstat-no" title="statement not covered" >    this._val = v;</span>
+<span class="cstat-no" title="statement not covered" >    this._isEnd = false;</span>
+<span class="cstat-no" title="statement not covered" >    this._children = new Map&lt;string, TrieNode&gt;();</span>
+  }
+&nbsp;
+  private _val;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get v</span>al(): string {
+<span class="cstat-no" title="statement not covered" >    return this._val;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set v</span>al(v: string) {
+<span class="cstat-no" title="statement not covered" >    this._val = v;</span>
+  }
+&nbsp;
+  protected _children: Map&lt;string, TrieNode&gt;;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get c</span>hildren(): Map&lt;string, TrieNode&gt; {
+<span class="cstat-no" title="statement not covered" >    return this._children;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set c</span>hildren(v: Map&lt;string, TrieNode&gt;) {
+<span class="cstat-no" title="statement not covered" >    this._children = v;</span>
+  }
+&nbsp;
+  protected _isEnd: boolean;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get i</span>sEnd(): boolean {
+<span class="cstat-no" title="statement not covered" >    return this._isEnd;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set i</span>sEnd(v: boolean) {
+<span class="cstat-no" title="statement not covered" >    this._isEnd = v;</span>
+  }
+}
+&nbsp;
+export class Trie {
+<span class="fstat-no" title="function not covered" >  constructor(w</span>ords?: string[]) {
+<span class="cstat-no" title="statement not covered" >    this._root = new TrieNode('');</span>
+<span class="cstat-no" title="statement not covered" >    <span class="missing-if-branch" title="if path not taken" >I</span>if (words) {</span>
+<span class="cstat-no" title="statement not covered" >      for (const i of words) {</span>
+<span class="cstat-no" title="statement not covered" >        this.add(i);</span>
+      }
+    }
+  }
+&nbsp;
+  protected _root: TrieNode;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get r</span>oot() {
+<span class="cstat-no" title="statement not covered" >    return this._root;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set r</span>oot(v: TrieNode) {
+<span class="cstat-no" title="statement not covered" >    this._root = v;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  add(</span>word: string): boolean {
+    let cur = <span class="cstat-no" title="statement not covered" >this._root;</span>
+<span class="cstat-no" title="statement not covered" >    for (const c of word) {</span>
+      let nodeC = <span class="cstat-no" title="statement not covered" >cur.children.get(c);</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (!nodeC) {</span>
+<span class="cstat-no" title="statement not covered" >        nodeC = new TrieNode(c);</span>
+<span class="cstat-no" title="statement not covered" >        cur.children.set(c, nodeC);</span>
+      }
+<span class="cstat-no" title="statement not covered" >      cur = nodeC;</span>
+    }
+<span class="cstat-no" title="statement not covered" >    cur.isEnd = true;</span>
+<span class="cstat-no" title="statement not covered" >    return true;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  has(</span>input: string): boolean {
+    let cur = <span class="cstat-no" title="statement not covered" >this._root;</span>
+<span class="cstat-no" title="statement not covered" >    for (const c of input) {</span>
+      const nodeC = <span class="cstat-no" title="statement not covered" >cur.children.get(c);</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (!nodeC) <span class="cstat-no" title="statement not covered" >return false;</span></span>
+<span class="cstat-no" title="statement not covered" >      cur = nodeC;</span>
+    }
+<span class="cstat-no" title="statement not covered" >    return cur.isEnd;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  remove(</span>word: string) {
+    let isDeleted = <span class="cstat-no" title="statement not covered" >false;</span>
+    const dfs = <span class="cstat-no" title="statement not covered" ><span class="fstat-no" title="function not covered" >(c</span>ur: TrieNode, i: number): boolean =&gt; {</span>
+      const char = <span class="cstat-no" title="statement not covered" >word[i];</span>
+      const child = <span class="cstat-no" title="statement not covered" >cur.children.get(char);</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (child) {</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (i === word.length - 1) {</span>
+<span class="cstat-no" title="statement not covered" >          <span class="missing-if-branch" title="if path not taken" >I</span>if (child.isEnd) {</span>
+<span class="cstat-no" title="statement not covered" >            if (child.children.size &gt; 0) {</span>
+<span class="cstat-no" title="statement not covered" >              child.isEnd = false;</span>
+            } else {
+<span class="cstat-no" title="statement not covered" >              cur.children.delete(char);</span>
+            }
+<span class="cstat-no" title="statement not covered" >            isDeleted = true;</span>
+<span class="cstat-no" title="statement not covered" >            return true;</span>
+          }
+<span class="cstat-no" title="statement not covered" >          return false;</span>
+        }
+        const res = <span class="cstat-no" title="statement not covered" >dfs(child, i + 1);</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (res &amp;&amp; !cur.isEnd &amp;&amp; child.children.size === 0) {</span>
+<span class="cstat-no" title="statement not covered" >          cur.children.delete(char);</span>
+<span class="cstat-no" title="statement not covered" >          return true;</span>
+        }
+<span class="cstat-no" title="statement not covered" >        return false;</span>
+      }
+<span class="cstat-no" title="statement not covered" >      return false;</span>
+    };
+&nbsp;
+<span class="cstat-no" title="statement not covered" >    dfs(this.root, 0);</span>
+<span class="cstat-no" title="statement not covered" >    return isDeleted;</span>
+  }
+&nbsp;
+  // --- start additional methods ---
+  /**
+   * The function checks if a given input string has an absolute prefix in a tree data structure.Only can present as a prefix, not a word
+   * @param {string} input - The input parameter is a string that represents the input value for the function.
+   * @returns a boolean value.
+   */
+<span class="fstat-no" title="function not covered" >  isAbsPrefix(</span>input: string): boolean {
+    let cur = <span class="cstat-no" title="statement not covered" >this._root;</span>
+<span class="cstat-no" title="statement not covered" >    for (const c of input) {</span>
+      const nodeC = <span class="cstat-no" title="statement not covered" >cur.children.get(c);</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (!nodeC) <span class="cstat-no" title="statement not covered" >return false;</span></span>
+<span class="cstat-no" title="statement not covered" >      cur = nodeC;</span>
+    }
+<span class="cstat-no" title="statement not covered" >    return !cur.isEnd;</span>
+  }
+&nbsp;
+  /**
+   * The function checks if a given input string is a prefix of any existing string in a tree structure.Can present as a abs prefix or word
+   * @param {string} input - The input parameter is a string that represents the prefix we want to check.
+   * @returns a boolean value.
+   */
+<span class="fstat-no" title="function not covered" >  isPrefix(</span>input: string): boolean {
+    let cur = <span class="cstat-no" title="statement not covered" >this._root;</span>
+<span class="cstat-no" title="statement not covered" >    for (const c of input) {</span>
+      const nodeC = <span class="cstat-no" title="statement not covered" >cur.children.get(c);</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (!nodeC) <span class="cstat-no" title="statement not covered" >return false;</span></span>
+<span class="cstat-no" title="statement not covered" >      cur = nodeC;</span>
+    }
+<span class="cstat-no" title="statement not covered" >    return true;</span>
+  }
+&nbsp;
+  /**
+   * The function checks if the input string is a common prefix in a Trie data structure.Check if the input string is the common prefix of all the words
+   * @param {string} input - The input parameter is a string that represents the common prefix that we want to check for
+   * in the Trie data structure.
+   * @returns a boolean value indicating whether the input string is a common prefix in the Trie data structure.
+   */
+<span class="fstat-no" title="function not covered" >  isCommonPrefix(</span>input: string): boolean {
+    let commonPre = <span class="cstat-no" title="statement not covered" >'';</span>
+    const dfs = <span class="cstat-no" title="statement not covered" ><span class="fstat-no" title="function not covered" >(c</span>ur: TrieNode) =&gt; {</span>
+<span class="cstat-no" title="statement not covered" >      commonPre += cur.val;</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (commonPre === input) <span class="cstat-no" title="statement not covered" >return;</span></span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.isEnd) <span class="cstat-no" title="statement not covered" >return;</span></span>
+<span class="cstat-no" title="statement not covered" >      if (cur &amp;&amp; cur.children &amp;&amp; cur.children.size === 1) <span class="cstat-no" title="statement not covered" >dfs(Array.from(cur.children.values())[0]);</span></span>
+      else <span class="cstat-no" title="statement not covered" >return;</span>
+    };
+<span class="cstat-no" title="statement not covered" >    dfs(this._root);</span>
+<span class="cstat-no" title="statement not covered" >    return commonPre === input;</span>
+  }
+&nbsp;
+  /**
+   * The function `getLongestCommonPrefix` returns the longest common prefix among all the words stored in a Trie data
+   * structure.
+   * @returns The function `getLongestCommonPrefix` returns a string, which is the longest common prefix found in the
+   * Trie.
+   */
+<span class="fstat-no" title="function not covered" >  getLongestCommonPrefix(</span>): string {
+    let commonPre = <span class="cstat-no" title="statement not covered" >'';</span>
+    const dfs = <span class="cstat-no" title="statement not covered" ><span class="fstat-no" title="function not covered" >(c</span>ur: TrieNode) =&gt; {</span>
+<span class="cstat-no" title="statement not covered" >      commonPre += cur.val;</span>
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (cur.isEnd) <span class="cstat-no" title="statement not covered" >return;</span></span>
+<span class="cstat-no" title="statement not covered" >      if (cur &amp;&amp; cur.children &amp;&amp; cur.children.size === 1) <span class="cstat-no" title="statement not covered" >dfs(Array.from(cur.children.values())[0]);</span></span>
+      else <span class="cstat-no" title="statement not covered" >return;</span>
+    };
+<span class="cstat-no" title="statement not covered" >    dfs(this._root);</span>
+<span class="cstat-no" title="statement not covered" >    return commonPre;</span>
+  }
+&nbsp;
+  /**
+   * The `getAll` function returns an array of all words in a Trie data structure that start with a given prefix.
+   * @param [prefix] - The `prefix` parameter is a string that represents the prefix that we want to search for in the
+   * trie. It is an optional parameter, so if no prefix is provided, it will default to an empty string.
+   * @returns an array of strings.
+   */
+<span class="fstat-no" title="function not covered" >  getAll(</span>prefix = <span class="branch-0 cbranch-no" title="branch not covered" >'')</span>: string[] {
+    const words: string[] = <span class="cstat-no" title="statement not covered" >[];</span>
+&nbsp;
+    function <span class="fstat-no" title="function not covered" >dfs(</span>node: TrieNode, word: string) {
+<span class="cstat-no" title="statement not covered" >      for (const char of node.children.keys()) {</span>
+        const charNode = <span class="cstat-no" title="statement not covered" >node.children.get(char);</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (charNode !== undefined) {</span>
+<span class="cstat-no" title="statement not covered" >          dfs(charNode, word.concat(char));</span>
+        }
+      }
+<span class="cstat-no" title="statement not covered" >      <span class="missing-if-branch" title="if path not taken" >I</span>if (node.isEnd) {</span>
+<span class="cstat-no" title="statement not covered" >        words.push(word);</span>
+      }
+    }
+&nbsp;
+    let startNode = <span class="cstat-no" title="statement not covered" >this._root;</span>
+&nbsp;
+<span class="cstat-no" title="statement not covered" >    <span class="missing-if-branch" title="if path not taken" >I</span>if (prefix) {</span>
+<span class="cstat-no" title="statement not covered" >      for (const c of prefix) {</span>
+        const nodeC = <span class="cstat-no" title="statement not covered" >startNode.children.get(c);</span>
+<span class="cstat-no" title="statement not covered" >        <span class="missing-if-branch" title="if path not taken" >I</span>if (nodeC) <span class="cstat-no" title="statement not covered" >startNode = nodeC;</span></span>
+      }
+    }
+&nbsp;
+<span class="cstat-no" title="statement not covered" >    dfs(startNode, prefix);</span>
+<span class="cstat-no" title="statement not covered" >    return words;</span>
+  }
+&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-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>