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/binary-tree/rb-tree.ts.html ADDED Viewed

@@ -0,0 +1,388 @@
+<!doctype html>
+<html lang="en">
+<head>
+    <title>Code coverage report for src/data-structures/binary-tree/rb-tree.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/binary-tree</a> rb-tree.ts</h1>
+        <div class='clearfix'>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">40% </span>
+                <span class="quiet">Statements</span>
+                <span class='fraction'>4/10</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Branches</span>
+                <span class='fraction'>0/1</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">0% </span>
+                <span class="quiet">Functions</span>
+                <span class='fraction'>0/5</span>
+            </div>
+            <div class='fl pad1y space-right2'>
+                <span class="strong">40% </span>
+                <span class="quiet">Lines</span>
+                <span class='fraction'>4/10</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></td><td class="line-coverage quiet"><span class="cline-any cline-yes">19x</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-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-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-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-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-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-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<span class="cline-any cline-neutral">&nbsp;</span>
+<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">import { BinaryTreeNodeId, RBColor, RBTreeNodeNested, RBTreeOptions } from '../../types';
+import { IRBTree, IRBTreeNode } from '../../interfaces/rb-tree';
+import { BST, BSTNode } from './bst';
+&nbsp;
+export class RBTreeNode&lt;T = any, NEIGHBOR extends RBTreeNode&lt;T, NEIGHBOR&gt; = RBTreeNodeNested&lt;T&gt;&gt;
+  extends BSTNode&lt;T, NEIGHBOR&gt;
+  implements IRBTreeNode&lt;T, NEIGHBOR&gt;
+{
+<span class="fstat-no" title="function not covered" >  constructor(i</span>d: BinaryTreeNodeId, val?: T, color: RBColor = <span class="branch-0 cbranch-no" title="branch not covered" >RBColor.RED)</span> {
+<span class="cstat-no" title="statement not covered" >    super(id, val);</span>
+<span class="cstat-no" title="statement not covered" >    this._color = color;</span>
+  }
+&nbsp;
+  private _color: RBColor;
+&nbsp;
+<span class="fstat-no" title="function not covered" >  get c</span>olor(): RBColor {
+<span class="cstat-no" title="statement not covered" >    return this._color;</span>
+  }
+&nbsp;
+<span class="fstat-no" title="function not covered" >  set c</span>olor(value: RBColor) {
+<span class="cstat-no" title="statement not covered" >    this._color = value;</span>
+  }
+&nbsp;
+  // private override _parent: RBNode&lt;T&gt; | null;
+  // override set parent(v: RBNode&lt;T&gt; | null) {
+  //     this._parent = v;
+  // }
+  // override get parent(): RBNode&lt;T&gt; | null {
+  //     return this._parent;
+  // }
+  // private override _left?: RBNode&lt;T&gt; | null;
+  //
+  // override get left(): RBNode&lt;T&gt; | null | undefined {
+  //     return this._left;
+  // }
+  //
+  // override set left(v: RBNode&lt;T&gt; | null | undefined) {
+  //     if (v) {
+  //         v.parent = this;
+  //     }
+  //     this._left = v;
+  // }
+  //
+  // private override _right?: RBNode&lt;T&gt; | null;
+  //
+  // override get right(): RBNode&lt;T&gt; | null | undefined {
+  //     return this._right;
+  // }
+  //
+  // override set right(v: RBNode&lt;T&gt; | null | undefined) {
+  //     if (v) {
+  //         v.parent = this;
+  //     }
+  //     this._right = v;
+  // }
+}
+&nbsp;
+export class RBTree&lt;N extends RBTreeNode&lt;N['val'], N&gt; = RBTreeNode&gt; extends BST&lt;N&gt; implements IRBTree&lt;N&gt; {
+<span class="fstat-no" title="function not covered" >  constructor(o</span>ptions?: RBTreeOptions) {
+<span class="cstat-no" title="statement not covered" >    super(options);</span>
+  }
+&nbsp;
+  override <span class="fstat-no" title="function not covered" >createNode(</span>id: BinaryTreeNodeId, val?: N['val']): N {
+<span class="cstat-no" title="statement not covered" >    return new RBTreeNode(id, val, RBColor.RED) as N;</span>
+  }
+&nbsp;
+  // private override _root: BinaryTreeNode&lt;N&gt; | null = null;
+  //
+  // override get root(): BinaryTreeNode&lt;N&gt; | null {
+  //     return this._root;
+  // }
+&nbsp;
+  // insert(id: number, val?: N | null) {
+  //
+  // }
+  //
+  // private leftRotate(node: N) {
+  //
+  // }
+  //
+  // private rightRotate(node: N) {
+  //
+  // }
+  //
+  // private insertFixup(node: N) {
+  //
+  // }
+  //
+  // private deleteFixup(node: N) {
+  //
+  // }
+  //
+  // private transplant(u: N, v: N) {
+  //
+  // }
+&nbsp;
+  // override remove(id: BinaryTreeNodeId, ignoreCount?: boolean): BinaryTreeDeleted&lt;N&gt;[] {
+  //
+  //     return [{deleted: new N(0, 0), needBalanced: null}];
+  // }
+}
+&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>