data-structure-typed 1.17.3 → 1.18.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 (132) hide show
  1. package/README.md +9 -0
  2. package/dist/data-structures/binary-tree/avl-tree.js +4 -4
  3. package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -1
  4. package/dist/data-structures/binary-tree/binary-indexed-tree.js +10 -0
  5. package/dist/data-structures/binary-tree/binary-tree.d.ts +41 -68
  6. package/dist/data-structures/binary-tree/binary-tree.js +126 -103
  7. package/dist/data-structures/binary-tree/bst.js +18 -19
  8. package/dist/data-structures/binary-tree/segment-tree.d.ts +17 -39
  9. package/dist/data-structures/binary-tree/segment-tree.js +34 -47
  10. package/dist/data-structures/graph/abstract-graph.d.ts +3 -16
  11. package/dist/data-structures/graph/abstract-graph.js +3 -24
  12. package/dist/data-structures/graph/directed-graph.d.ts +3 -11
  13. package/dist/data-structures/graph/directed-graph.js +2 -14
  14. package/dist/data-structures/graph/undirected-graph.d.ts +1 -5
  15. package/dist/data-structures/graph/undirected-graph.js +3 -9
  16. package/dist/data-structures/hash/coordinate-map.d.ts +1 -5
  17. package/dist/data-structures/hash/coordinate-map.js +3 -9
  18. package/dist/data-structures/hash/coordinate-set.d.ts +1 -5
  19. package/dist/data-structures/hash/coordinate-set.js +3 -9
  20. package/dist/data-structures/hash/hash-table.d.ts +2 -1
  21. package/dist/data-structures/hash/hash-table.js +7 -0
  22. package/dist/data-structures/hash/pair.d.ts +2 -1
  23. package/dist/data-structures/hash/pair.js +7 -0
  24. package/dist/data-structures/hash/tree-map.d.ts +2 -1
  25. package/dist/data-structures/hash/tree-map.js +7 -0
  26. package/dist/data-structures/hash/tree-set.d.ts +2 -1
  27. package/dist/data-structures/hash/tree-set.js +7 -0
  28. package/dist/data-structures/heap/heap.d.ts +0 -14
  29. package/dist/data-structures/heap/heap.js +3 -27
  30. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +0 -2
  31. package/dist/data-structures/linked-list/doubly-linked-list.js +12 -18
  32. package/dist/data-structures/linked-list/singly-linked-list.d.ts +0 -1
  33. package/dist/data-structures/linked-list/singly-linked-list.js +12 -15
  34. package/dist/data-structures/tree/tree.d.ts +12 -4
  35. package/dist/data-structures/tree/tree.js +44 -12
  36. package/dist/data-structures/trie/trie.d.ts +3 -3
  37. package/dist/data-structures/trie/trie.js +10 -10
  38. package/dist/data-structures/types/doubly-linked-list.d.ts +1 -1
  39. package/docs/assets/search.js +1 -1
  40. package/docs/classes/AVLTree.html +370 -224
  41. package/docs/classes/AVLTreeNode.html +24 -202
  42. package/docs/classes/AaTree.html +5 -2
  43. package/docs/classes/AbstractEdge.html +32 -57
  44. package/docs/classes/AbstractGraph.html +35 -32
  45. package/docs/classes/AbstractVertex.html +10 -25
  46. package/docs/classes/ArrayDeque.html +18 -15
  47. package/docs/classes/BST.html +363 -217
  48. package/docs/classes/BSTNode.html +24 -202
  49. package/docs/classes/BTree.html +5 -2
  50. package/docs/classes/BinaryIndexedTree.html +43 -10
  51. package/docs/classes/BinaryTree.html +385 -182
  52. package/docs/classes/BinaryTreeNode.html +64 -165
  53. package/docs/classes/Character.html +8 -5
  54. package/docs/classes/CoordinateMap.html +36 -41
  55. package/docs/classes/CoordinateSet.html +35 -40
  56. package/docs/classes/Deque.html +38 -57
  57. package/docs/classes/DirectedEdge.html +44 -82
  58. package/docs/classes/DirectedGraph.html +50 -47
  59. package/docs/classes/DirectedVertex.html +10 -26
  60. package/docs/classes/DoublyLinkedList.html +41 -58
  61. package/docs/classes/DoublyLinkedListNode.html +15 -12
  62. package/docs/classes/HashTable.html +153 -0
  63. package/docs/classes/Heap.html +19 -97
  64. package/docs/classes/HeapItem.html +12 -9
  65. package/docs/classes/Matrix2D.html +20 -17
  66. package/docs/classes/MatrixNTI2D.html +8 -5
  67. package/docs/classes/MaxHeap.html +19 -102
  68. package/docs/classes/MaxPriorityQueue.html +38 -35
  69. package/docs/classes/MinHeap.html +19 -102
  70. package/docs/classes/MinPriorityQueue.html +38 -35
  71. package/docs/classes/Navigator.html +14 -11
  72. package/docs/classes/ObjectDeque.html +29 -26
  73. package/docs/classes/Pair.html +153 -0
  74. package/docs/classes/PriorityQueue.html +36 -33
  75. package/docs/classes/Queue.html +18 -15
  76. package/docs/classes/RBTree.html +5 -2
  77. package/docs/classes/SegmentTree.html +116 -46
  78. package/docs/classes/SegmentTreeNode.html +49 -129
  79. package/docs/classes/SinglyLinkedList.html +38 -45
  80. package/docs/classes/SinglyLinkedListNode.html +12 -9
  81. package/docs/classes/SkipLinkedList.html +5 -2
  82. package/docs/classes/SplayTree.html +5 -2
  83. package/docs/classes/Stack.html +16 -13
  84. package/docs/classes/TreeMap.html +153 -0
  85. package/docs/classes/TreeMultiSet.html +363 -217
  86. package/docs/classes/TreeNode.html +112 -24
  87. package/docs/classes/TreeSet.html +153 -0
  88. package/docs/classes/Trie.html +17 -14
  89. package/docs/classes/TrieNode.html +20 -17
  90. package/docs/classes/TwoThreeTree.html +5 -2
  91. package/docs/classes/UndirectedEdge.html +44 -56
  92. package/docs/classes/UndirectedGraph.html +49 -54
  93. package/docs/classes/UndirectedVertex.html +10 -26
  94. package/docs/classes/Vector2D.html +32 -29
  95. package/docs/enums/CP.html +8 -5
  96. package/docs/enums/FamilyPosition.html +8 -5
  97. package/docs/enums/LoopType.html +7 -4
  98. package/docs/index.html +8 -1
  99. package/docs/interfaces/AVLTreeDeleted.html +7 -4
  100. package/docs/interfaces/HeapOptions.html +6 -3
  101. package/docs/interfaces/IDirectedGraph.html +11 -8
  102. package/docs/interfaces/IGraph.html +23 -20
  103. package/docs/interfaces/NavigatorParams.html +9 -6
  104. package/docs/interfaces/PriorityQueueOptions.html +8 -5
  105. package/docs/modules.html +8 -2
  106. package/docs/types/BSTComparator.html +5 -2
  107. package/docs/types/BSTDeletedResult.html +5 -2
  108. package/docs/types/BinaryTreeDeleted.html +5 -2
  109. package/docs/types/BinaryTreeNodeId.html +5 -2
  110. package/docs/types/BinaryTreeNodePropertyName.html +5 -2
  111. package/docs/types/DFSOrderPattern.html +5 -2
  112. package/docs/types/DijkstraResult.html +5 -2
  113. package/docs/types/Direction.html +5 -2
  114. package/docs/types/NodeOrPropertyName.html +5 -2
  115. package/docs/types/PriorityQueueComparator.html +5 -2
  116. package/docs/types/PriorityQueueDFSOrderPattern.html +5 -2
  117. package/docs/types/ResultByProperty.html +5 -2
  118. package/docs/types/ResultsByProperty.html +5 -2
  119. package/docs/types/SegmentTreeNodeVal.html +5 -2
  120. package/docs/types/SpecifyOptional.html +5 -2
  121. package/docs/types/Thunk.html +5 -2
  122. package/docs/types/ToThunkFn.html +5 -2
  123. package/docs/types/TopologicalStatus.html +5 -2
  124. package/docs/types/TreeMultiSetDeletedResult.html +5 -2
  125. package/docs/types/TrlAsyncFn.html +5 -2
  126. package/docs/types/TrlFn.html +5 -2
  127. package/docs/types/Turning.html +5 -2
  128. package/docs/types/VertexId.html +5 -2
  129. package/notes/note.md +5 -1
  130. package/package.json +2 -2
  131. package/tsconfig.json +2 -2
  132. package/docs/types/DoublyLinkedListGetBy.html +0 -125
package/docs/classes/BTree.html CHANGED
@@ -20,7 +20,7 @@
20
20
  <ul class="tsd-hierarchy">
21
21
  <li><span class="target">BTree</span></li></ul></section><aside class="tsd-sources">
22
22
  <ul>
23
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/b-tree.ts#L1">src/data-structures/binary-tree/b-tree.ts:1</a></li></ul></aside>
23
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/b-tree.ts#L1">src/data-structures/binary-tree/b-tree.ts:1</a></li></ul></aside>
24
24
  <section class="tsd-panel-group tsd-index-group">
25
25
  <section class="tsd-panel tsd-index-panel">
26
26
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -86,6 +86,7 @@
86
86
  <li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
87
87
  <li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
88
88
  <li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
89
+ <li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
89
90
  <li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
90
91
  <li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
91
92
  <li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
@@ -96,6 +97,7 @@
96
97
  <li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
97
98
  <li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
98
99
  <li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
100
+ <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
99
101
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
100
102
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
101
103
  <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
@@ -106,8 +108,10 @@
106
108
  <li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
107
109
  <li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
108
110
  <li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
111
+ <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
109
112
  <li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
110
113
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
114
+ <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
111
115
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
112
116
  <li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
113
117
  <li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
@@ -129,7 +133,6 @@
129
133
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
130
134
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
131
135
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
132
- <li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
133
136
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
134
137
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
135
138
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>
package/docs/classes/BinaryIndexedTree.html CHANGED
@@ -30,7 +30,7 @@
30
30
  <ul class="tsd-hierarchy">
31
31
  <li><span class="target">BinaryIndexedTree</span></li></ul></section><aside class="tsd-sources">
32
32
  <ul>
33
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L8">src/data-structures/binary-tree/binary-indexed-tree.ts:8</a></li></ul></aside>
33
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L8">src/data-structures/binary-tree/binary-indexed-tree.ts:8</a></li></ul></aside>
34
34
  <section class="tsd-panel-group tsd-index-group">
35
35
  <section class="tsd-panel tsd-index-panel">
36
36
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -45,8 +45,13 @@
45
45
  <div class="tsd-index-list"><a href="BinaryIndexedTree.html#_sumTree" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-1024"><rect fill="var(--color-icon-background)" stroke="#FF984D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.354 16V7.24H12.174C12.99 7.24 13.638 7.476 14.118 7.948C14.606 8.412 14.85 9.036 14.85 9.82C14.85 10.604 14.606 11.232 14.118 11.704C13.638 12.168 12.99 12.4 12.174 12.4H10.434V16H9.354ZM10.434 11.428H12.174C12.646 11.428 13.022 11.284 13.302 10.996C13.59 10.7 13.734 10.308 13.734 9.82C13.734 9.324 13.59 8.932 13.302 8.644C13.022 8.356 12.646 8.212 12.174 8.212H10.434V11.428Z" fill="var(--color-text)"></path></g></svg><span>_sum<wbr/>Tree</span></a>
46
46
  </div></section>
47
47
  <section class="tsd-index-section">
48
+ <h3 class="tsd-index-heading">Accessors</h3>
49
+ <div class="tsd-index-list"><a href="BinaryIndexedTree.html#sumTree" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-262144"><rect fill="var(--color-icon-background)" stroke="#FF4D4D" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M8.85 16L11.13 7.24H12.582L14.85 16H13.758L13.182 13.672H10.53L9.954 16H8.85ZM10.746 12.76H12.954L12.282 10.06C12.154 9.548 12.054 9.12 11.982 8.776C11.91 8.432 11.866 8.208 11.85 8.104C11.834 8.208 11.79 8.432 11.718 8.776C11.646 9.12 11.546 9.544 11.418 10.048L10.746 12.76Z" fill="var(--color-text)"></path></g></svg><span>sum<wbr/>Tree</span></a>
50
+ </div></section>
51
+ <section class="tsd-index-section">
48
52
  <h3 class="tsd-index-heading">Methods</h3>
49
- <div class="tsd-index-list"><a href="BinaryIndexedTree.html#getPrefixSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>get<wbr/>Prefix<wbr/>Sum</span></a>
53
+ <div class="tsd-index-list"><a href="BinaryIndexedTree.html#_setSumTree" class="tsd-index-link tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-2048"><rect fill="var(--color-icon-background)" stroke="#FF4DB8" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="12"></rect><path d="M9.162 16V7.24H10.578L11.514 10.072C11.602 10.328 11.674 10.584 11.73 10.84C11.794 11.088 11.842 11.28 11.874 11.416C11.906 11.28 11.954 11.088 12.018 10.84C12.082 10.584 12.154 10.324 12.234 10.06L13.122 7.24H14.538V16H13.482V12.82C13.482 12.468 13.49 12.068 13.506 11.62C13.53 11.172 13.558 10.716 13.59 10.252C13.622 9.78 13.654 9.332 13.686 8.908C13.726 8.476 13.762 8.1 13.794 7.78L12.366 12.16H11.334L9.894 7.78C9.934 8.092 9.97 8.456 10.002 8.872C10.042 9.28 10.078 9.716 10.11 10.18C10.142 10.636 10.166 11.092 10.182 11.548C10.206 12.004 10.218 12.428 10.218 12.82V16H9.162Z" fill="var(--color-text)"></path></g></svg><span>_set<wbr/>Sum<wbr/>Tree</span></a>
54
+ <a href="BinaryIndexedTree.html#getPrefixSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Prefix<wbr/>Sum</span></a>
50
55
  <a href="BinaryIndexedTree.html#getRangeSum" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Range<wbr/>Sum</span></a>
51
56
  <a href="BinaryIndexedTree.html#update" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>update</span></a>
52
57
  <a href="BinaryIndexedTree.html#lowBit" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>low<wbr/>Bit</span></a>
@@ -73,16 +78,39 @@ The size of the sum tree array is <code>n + 1</code> because</p>
73
78
  <h4 class="tsd-returns-title">Returns <a href="BinaryIndexedTree.html" class="tsd-signature-type tsd-kind-class">BinaryIndexedTree</a></h4>
74
79
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
75
80
  <ul>
76
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L17">src/data-structures/binary-tree/binary-indexed-tree.ts:17</a></li></ul></aside></li></ul></section></section>
81
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L16">src/data-structures/binary-tree/binary-indexed-tree.ts:16</a></li></ul></aside></li></ul></section></section>
77
82
  <section class="tsd-panel-group tsd-member-group">
78
83
  <h2>Properties</h2>
79
84
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_sumTree" class="tsd-anchor"></a>
80
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <code class="tsd-tag ts-flagReadonly">Readonly</code> <span>_sum<wbr/>Tree</span><a href="#_sumTree" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
85
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_sum<wbr/>Tree</span><a href="#_sumTree" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
81
86
  <div class="tsd-signature"><span class="tsd-kind-property">_sum<wbr/>Tree</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></div><aside class="tsd-sources">
82
87
  <ul>
83
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L9">src/data-structures/binary-tree/binary-indexed-tree.ts:9</a></li></ul></aside></section></section>
88
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L20">src/data-structures/binary-tree/binary-indexed-tree.ts:20</a></li></ul></aside></section></section>
89
+ <section class="tsd-panel-group tsd-member-group">
90
+ <h2>Accessors</h2>
91
+ <section class="tsd-panel tsd-member"><a id="sumTree" class="tsd-anchor"></a>
92
+ <h3 class="tsd-anchor-link"><span>sum<wbr/>Tree</span><a href="#sumTree" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
93
+ <ul class="tsd-signatures">
94
+ <li class="tsd-signature" id="sumTree.sumTree-1"><span class="tsd-signature-symbol">get</span> sumTree<span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></li>
95
+ <li class="tsd-description">
96
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h4><aside class="tsd-sources">
97
+ <ul>
98
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L22">src/data-structures/binary-tree/binary-indexed-tree.ts:22</a></li></ul></aside></li></ul></section></section>
84
99
  <section class="tsd-panel-group tsd-member-group">
85
100
  <h2>Methods</h2>
101
+ <section class="tsd-panel tsd-member tsd-is-protected"><a id="_setSumTree" class="tsd-anchor"></a>
102
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Sum<wbr/>Tree</span><a href="#_setSumTree" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
103
+ <ul class="tsd-signatures tsd-is-protected">
104
+ <li class="tsd-signature tsd-anchor-link" id="_setSumTree._setSumTree-1"><span class="tsd-kind-call-signature">_set<wbr/>Sum<wbr/>Tree</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">value</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setSumTree._setSumTree-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
105
+ <li class="tsd-description">
106
+ <div class="tsd-parameters">
107
+ <h4 class="tsd-parameters-title">Parameters</h4>
108
+ <ul class="tsd-parameter-list">
109
+ <li>
110
+ <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">[]</span></h5></li></ul></div>
111
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
112
+ <ul>
113
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L75">src/data-structures/binary-tree/binary-indexed-tree.ts:75</a></li></ul></aside></li></ul></section>
86
114
  <section class="tsd-panel tsd-member"><a id="getPrefixSum" class="tsd-anchor"></a>
87
115
  <h3 class="tsd-anchor-link"><span>get<wbr/>Prefix<wbr/>Sum</span><a href="#getPrefixSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
88
116
  <ul class="tsd-signatures">
@@ -104,7 +132,7 @@ array for which we want to calculate the prefix sum.</p>
104
132
 
105
133
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
106
134
  <ul>
107
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L47">src/data-structures/binary-tree/binary-indexed-tree.ts:47</a></li></ul></aside></li></ul></section>
135
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L52">src/data-structures/binary-tree/binary-indexed-tree.ts:52</a></li></ul></aside></li></ul></section>
108
136
  <section class="tsd-panel tsd-member"><a id="getRangeSum" class="tsd-anchor"></a>
109
137
  <h3 class="tsd-anchor-link"><span>get<wbr/>Range<wbr/>Sum</span><a href="#getRangeSum" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
110
138
  <ul class="tsd-signatures">
@@ -131,7 +159,7 @@ the sum.</p>
131
159
 
132
160
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
133
161
  <ul>
134
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L64">src/data-structures/binary-tree/binary-indexed-tree.ts:64</a></li></ul></aside></li></ul></section>
162
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L69">src/data-structures/binary-tree/binary-indexed-tree.ts:69</a></li></ul></aside></li></ul></section>
135
163
  <section class="tsd-panel tsd-member"><a id="update" class="tsd-anchor"></a>
136
164
  <h3 class="tsd-anchor-link"><span>update</span><a href="#update" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
137
165
  <ul class="tsd-signatures">
@@ -158,7 +186,7 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
158
186
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
159
187
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
160
188
  <ul>
161
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L33">src/data-structures/binary-tree/binary-indexed-tree.ts:33</a></li></ul></aside></li></ul></section>
189
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L38">src/data-structures/binary-tree/binary-indexed-tree.ts:38</a></li></ul></aside></li></ul></section>
162
190
  <section class="tsd-panel tsd-member"><a id="lowBit" class="tsd-anchor"></a>
163
191
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>low<wbr/>Bit</span><a href="#lowBit" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
164
192
  <ul class="tsd-signatures">
@@ -171,7 +199,7 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
171
199
  <h5><span class="tsd-kind-parameter">x</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
172
200
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
173
201
  <ul>
174
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/binary-tree/binary-indexed-tree.ts#L21">src/data-structures/binary-tree/binary-indexed-tree.ts:21</a></li></ul></aside></li></ul></section></section></div>
202
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/binary-tree/binary-indexed-tree.ts#L26">src/data-structures/binary-tree/binary-indexed-tree.ts:26</a></li></ul></aside></li></ul></section></section></div>
175
203
  <div class="col-sidebar">
176
204
  <div class="page-menu">
177
205
  <div class="tsd-navigation settings">
@@ -193,6 +221,8 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
193
221
  <ul>
194
222
  <li><a href="#constructor" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-512"></use></svg><span>constructor</span></a></li>
195
223
  <li><a href="#_sumTree" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_sum<wbr/>Tree</span></a></li>
224
+ <li><a href="#sumTree" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>sum<wbr/>Tree</span></a></li>
225
+ <li><a href="#_setSumTree" class="tsd-is-protected"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Sum<wbr/>Tree</span></a></li>
196
226
  <li><a href="#getPrefixSum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Prefix<wbr/>Sum</span></a></li>
197
227
  <li><a href="#getRangeSum" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Range<wbr/>Sum</span></a></li>
198
228
  <li><a href="#update" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>update</span></a></li>
@@ -225,6 +255,7 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
225
255
  <li><a href="DirectedVertex.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Directed<wbr/>Vertex</span></a></li>
226
256
  <li><a href="DoublyLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List</span></a></li>
227
257
  <li><a href="DoublyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
258
+ <li><a href="HashTable.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Hash<wbr/>Table</span></a></li>
228
259
  <li><a href="Heap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap</span></a></li>
229
260
  <li><a href="HeapItem.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Heap<wbr/>Item</span></a></li>
230
261
  <li><a href="Matrix2D.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Matrix2D</span></a></li>
@@ -235,6 +266,7 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
235
266
  <li><a href="MinPriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Min<wbr/>Priority<wbr/>Queue</span></a></li>
236
267
  <li><a href="Navigator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Navigator</span></a></li>
237
268
  <li><a href="ObjectDeque.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Object<wbr/>Deque</span></a></li>
269
+ <li><a href="Pair.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Pair</span></a></li>
238
270
  <li><a href="PriorityQueue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Priority<wbr/>Queue</span></a></li>
239
271
  <li><a href="Queue.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Queue</span></a></li>
240
272
  <li><a href="RBTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>RBTree</span></a></li>
@@ -245,8 +277,10 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
245
277
  <li><a href="SkipLinkedList.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Skip<wbr/>Linked<wbr/>List</span></a></li>
246
278
  <li><a href="SplayTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Splay<wbr/>Tree</span></a></li>
247
279
  <li><a href="Stack.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Stack</span></a></li>
280
+ <li><a href="TreeMap.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Map</span></a></li>
248
281
  <li><a href="TreeMultiSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Multi<wbr/>Set</span></a></li>
249
282
  <li><a href="TreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Node</span></a></li>
283
+ <li><a href="TreeSet.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Tree<wbr/>Set</span></a></li>
250
284
  <li><a href="Trie.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie</span></a></li>
251
285
  <li><a href="TrieNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Trie<wbr/>Node</span></a></li>
252
286
  <li><a href="TwoThreeTree.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Two<wbr/>Three<wbr/>Tree</span></a></li>
@@ -268,7 +302,6 @@ at index &quot;i&quot; in the &quot;_sumTree&quot; array.</p>
268
302
  <li><a href="../types/DFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>DFSOrder<wbr/>Pattern</span></a></li>
269
303
  <li><a href="../types/DijkstraResult.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Dijkstra<wbr/>Result</span></a></li>
270
304
  <li><a href="../types/Direction.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Direction</span></a></li>
271
- <li><a href="../types/DoublyLinkedListGetBy.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Doubly<wbr/>Linked<wbr/>List<wbr/>Get<wbr/>By</span></a></li>
272
305
  <li><a href="../types/NodeOrPropertyName.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Node<wbr/>Or<wbr/>Property<wbr/>Name</span></a></li>
273
306
  <li><a href="../types/PriorityQueueComparator.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>Queue<wbr/>Comparator</span></a></li>
274
307
  <li><a href="../types/PriorityQueueDFSOrderPattern.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-4194304"></use></svg><span>Priority<wbr/>QueueDFSOrder<wbr/>Pattern</span></a></li>