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/UndirectedEdge.html CHANGED
@@ -22,7 +22,7 @@
22
22
  <ul class="tsd-hierarchy">
23
23
  <li><span class="target">UndirectedEdge</span></li></ul></li></ul></section><aside class="tsd-sources">
24
24
  <ul>
25
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L23">src/data-structures/graph/undirected-graph.ts:23</a></li></ul></aside>
25
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L23">src/data-structures/graph/undirected-graph.ts:23</a></li></ul></aside>
26
26
  <section class="tsd-panel-group tsd-index-group">
27
27
  <section class="tsd-panel tsd-index-panel">
28
28
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -34,8 +34,9 @@
34
34
  </div></section>
35
35
  <section class="tsd-index-section">
36
36
  <h3 class="tsd-index-heading">Properties</h3>
37
- <div class="tsd-index-list"><a href="UndirectedEdge.html#_vertices" 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>_vertices</span></a>
38
- <a href="UndirectedEdge.html#DEFAULT_EDGE_WEIGHT" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>DEFAULT_<wbr/>EDGE_<wbr/>WEIGHT</span></a>
37
+ <div class="tsd-index-list"><a href="UndirectedEdge.html#_hashCode" class="tsd-index-link tsd-is-protected tsd-is-inherited"><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>_hash<wbr/>Code</span></a>
38
+ <a href="UndirectedEdge.html#_vertices" class="tsd-index-link tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertices</span></a>
39
+ <a href="UndirectedEdge.html#_weight" class="tsd-index-link tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_weight</span></a>
39
40
  </div></section>
40
41
  <section class="tsd-index-section">
41
42
  <h3 class="tsd-index-heading">Accessors</h3>
@@ -45,9 +46,8 @@
45
46
  </div></section>
46
47
  <section class="tsd-index-section">
47
48
  <h3 class="tsd-index-heading">Methods</h3>
48
- <div class="tsd-index-list"><a href="UndirectedEdge.html#getHashCode" class="tsd-index-link tsd-is-inherited"><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/>Hash<wbr/>Code</span></a>
49
+ <div class="tsd-index-list"><a href="UndirectedEdge.html#_setHashCode" class="tsd-index-link tsd-is-protected tsd-is-inherited"><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/>Hash<wbr/>Code</span></a>
49
50
  <a href="UndirectedEdge.html#getVertices" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Vertices</span></a>
50
- <a href="UndirectedEdge.html#getWeight" class="tsd-index-link tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Weight</span></a>
51
51
  </div></section></div></details></section></section>
52
52
  <section class="tsd-panel-group tsd-member-group">
53
53
  <h2>Constructors</h2>
@@ -82,20 +82,26 @@ between two vertices.</p>
82
82
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
83
83
  <p>Overrides <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#constructor">constructor</a></p>
84
84
  <ul>
85
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L32">src/data-structures/graph/undirected-graph.ts:32</a></li></ul></aside></li></ul></section></section>
85
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L32">src/data-structures/graph/undirected-graph.ts:32</a></li></ul></aside></li></ul></section></section>
86
86
  <section class="tsd-panel-group tsd-member-group">
87
87
  <h2>Properties</h2>
88
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_hashCode" class="tsd-anchor"></a>
89
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_hash<wbr/>Code</span><a href="#_hashCode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
90
+ <div class="tsd-signature"><span class="tsd-kind-property">_hash<wbr/>Code</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span></div><aside class="tsd-sources">
91
+ <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#_hashCode">_hashCode</a></p>
92
+ <ul>
93
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L51">src/data-structures/graph/abstract-graph.ts:51</a></li></ul></aside></section>
88
94
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_vertices" class="tsd-anchor"></a>
89
95
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_vertices</span><a href="#_vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
90
96
  <div class="tsd-signature"><span class="tsd-kind-property">_vertices</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">[</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">]</span></div><aside class="tsd-sources">
91
97
  <ul>
92
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L37">src/data-structures/graph/undirected-graph.ts:37</a></li></ul></aside></section>
93
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="DEFAULT_EDGE_WEIGHT" class="tsd-anchor"></a>
94
- <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>DEFAULT_<wbr/>EDGE_<wbr/>WEIGHT</span><a href="#DEFAULT_EDGE_WEIGHT" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
95
- <div class="tsd-signature"><span class="tsd-kind-property">DEFAULT_<wbr/>EDGE_<wbr/>WEIGHT</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 1</span></div><aside class="tsd-sources">
96
- <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#DEFAULT_EDGE_WEIGHT">DEFAULT_EDGE_WEIGHT</a></p>
98
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L37">src/data-structures/graph/undirected-graph.ts:37</a></li></ul></aside></section>
99
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_weight" class="tsd-anchor"></a>
100
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_weight</span><a href="#_weight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
101
+ <div class="tsd-signature"><span class="tsd-kind-property">_weight</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
102
+ <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#_weight">_weight</a></p>
97
103
  <ul>
98
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L37">src/data-structures/graph/abstract-graph.ts:37</a></li></ul></aside></section></section>
104
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L41">src/data-structures/graph/abstract-graph.ts:41</a></li></ul></aside></section></section>
99
105
  <section class="tsd-panel-group tsd-member-group">
100
106
  <h2>Accessors</h2>
101
107
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="hashCode" class="tsd-anchor"></a>
@@ -106,18 +112,7 @@ between two vertices.</p>
106
112
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4><aside class="tsd-sources">
107
113
  <p>Inherited from AbstractEdge.hashCode</p>
108
114
  <ul>
109
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L61">src/data-structures/graph/abstract-graph.ts:61</a></li></ul></aside></li>
110
- <li class="tsd-signature" id="hashCode.hashCode-2"><span class="tsd-signature-symbol">set</span> hashCode<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
111
- <li class="tsd-description">
112
- <div class="tsd-parameters">
113
- <h4 class="tsd-parameters-title">Parameters</h4>
114
- <ul class="tsd-parameter-list">
115
- <li>
116
- <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
117
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
118
- <p>Inherited from AbstractEdge.hashCode</p>
119
- <ul>
120
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L65">src/data-structures/graph/abstract-graph.ts:65</a></li></ul></aside></li></ul></section>
115
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L53">src/data-structures/graph/abstract-graph.ts:53</a></li></ul></aside></li></ul></section>
121
116
  <section class="tsd-panel tsd-member"><a id="vertices" class="tsd-anchor"></a>
122
117
  <h3 class="tsd-anchor-link"><span>vertices</span><a href="#vertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
123
118
  <ul class="tsd-signatures">
@@ -125,7 +120,7 @@ between two vertices.</p>
125
120
  <li class="tsd-description">
126
121
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">[</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">]</span></h4><aside class="tsd-sources">
127
122
  <ul>
128
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L38">src/data-structures/graph/undirected-graph.ts:38</a></li></ul></aside></li>
123
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L38">src/data-structures/graph/undirected-graph.ts:38</a></li></ul></aside></li>
129
124
  <li class="tsd-signature" id="vertices.vertices-2"><span class="tsd-signature-symbol">set</span> vertices<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
130
125
  <li class="tsd-description">
131
126
  <div class="tsd-parameters">
@@ -135,7 +130,7 @@ between two vertices.</p>
135
130
  <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-symbol">[</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">]</span></h5></li></ul></div>
136
131
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
137
132
  <ul>
138
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L42">src/data-structures/graph/undirected-graph.ts:42</a></li></ul></aside></li></ul></section>
133
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L42">src/data-structures/graph/undirected-graph.ts:42</a></li></ul></aside></li></ul></section>
139
134
  <section class="tsd-panel tsd-member tsd-is-inherited"><a id="weight" class="tsd-anchor"></a>
140
135
  <h3 class="tsd-anchor-link"><span>weight</span><a href="#weight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
141
136
  <ul class="tsd-signatures tsd-is-inherited">
@@ -144,7 +139,7 @@ between two vertices.</p>
144
139
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
145
140
  <p>Inherited from AbstractEdge.weight</p>
146
141
  <ul>
147
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L51">src/data-structures/graph/abstract-graph.ts:51</a></li></ul></aside></li>
142
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L43">src/data-structures/graph/abstract-graph.ts:43</a></li></ul></aside></li>
148
143
  <li class="tsd-signature" id="weight.weight-2"><span class="tsd-signature-symbol">set</span> weight<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
149
144
  <li class="tsd-description">
150
145
  <div class="tsd-parameters">
@@ -155,21 +150,23 @@ between two vertices.</p>
155
150
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
156
151
  <p>Inherited from AbstractEdge.weight</p>
157
152
  <ul>
158
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L55">src/data-structures/graph/abstract-graph.ts:55</a></li></ul></aside></li></ul></section></section>
153
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L47">src/data-structures/graph/abstract-graph.ts:47</a></li></ul></aside></li></ul></section></section>
159
154
  <section class="tsd-panel-group tsd-member-group">
160
155
  <h2>Methods</h2>
161
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getHashCode" class="tsd-anchor"></a>
162
- <h3 class="tsd-anchor-link"><span>get<wbr/>Hash<wbr/>Code</span><a href="#getHashCode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
163
- <ul class="tsd-signatures tsd-is-inherited">
164
- <li class="tsd-signature tsd-anchor-link" id="getHashCode.getHashCode-1"><span class="tsd-kind-call-signature">get<wbr/>Hash<wbr/>Code</span><span class="tsd-signature-symbol">(</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">string</span><a href="#getHashCode.getHashCode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
156
+ <section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setHashCode" class="tsd-anchor"></a>
157
+ <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_set<wbr/>Hash<wbr/>Code</span><a href="#_setHashCode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
158
+ <ul class="tsd-signatures tsd-is-protected tsd-is-inherited">
159
+ <li class="tsd-signature tsd-anchor-link" id="_setHashCode._setHashCode-1"><span class="tsd-kind-call-signature">_set<wbr/>Hash<wbr/>Code</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span><a href="#_setHashCode._setHashCode-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
165
160
  <li class="tsd-description">
166
- <div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
167
- </div>
168
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4>
169
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
170
- <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#getHashCode">getHashCode</a></p>
161
+ <div class="tsd-parameters">
162
+ <h4 class="tsd-parameters-title">Parameters</h4>
163
+ <ul class="tsd-parameter-list">
164
+ <li>
165
+ <h5><span class="tsd-kind-parameter">v</span>: <span class="tsd-signature-type">string</span></h5></li></ul></div>
166
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
167
+ <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#_setHashCode">_setHashCode</a></p>
171
168
  <ul>
172
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L79">src/data-structures/graph/abstract-graph.ts:79</a></li></ul></aside></li></ul></section>
169
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/abstract-graph.ts#L57">src/data-structures/graph/abstract-graph.ts:57</a></li></ul></aside></li></ul></section>
173
170
  <section class="tsd-panel tsd-member"><a id="getVertices" class="tsd-anchor"></a>
174
171
  <h3 class="tsd-anchor-link"><span>get<wbr/>Vertices</span><a href="#getVertices" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
175
172
  <ul class="tsd-signatures">
@@ -180,19 +177,7 @@ between two vertices.</p>
180
177
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-symbol">[</span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">, </span><a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a><span class="tsd-signature-symbol">]</span></h4>
181
178
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
182
179
  <ul>
183
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/undirected-graph.ts#L49">src/data-structures/graph/undirected-graph.ts:49</a></li></ul></aside></li></ul></section>
184
- <section class="tsd-panel tsd-member tsd-is-inherited"><a id="getWeight" class="tsd-anchor"></a>
185
- <h3 class="tsd-anchor-link"><span>get<wbr/>Weight</span><a href="#getWeight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
186
- <ul class="tsd-signatures tsd-is-inherited">
187
- <li class="tsd-signature tsd-anchor-link" id="getWeight.getWeight-1"><span class="tsd-kind-call-signature">get<wbr/>Weight</span><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><a href="#getWeight.getWeight-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
188
- <li class="tsd-description">
189
- <div class="tsd-comment tsd-typography"><p>Starting from TypeScript version 5.0 and onwards, the use of distinct access modifiers for Getters and Setters is not permitted. As an alternative, to ensure compatibility, it is necessary to adopt a Java-style approach for Setters (using the same name as the property) while utilizing separate method names for Getters.</p>
190
- </div>
191
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4>
192
- <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
193
- <p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#getWeight">getWeight</a></p>
194
- <ul>
195
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/graph/abstract-graph.ts#L72">src/data-structures/graph/abstract-graph.ts:72</a></li></ul></aside></li></ul></section></section></div>
180
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/c1b5969/src/data-structures/graph/undirected-graph.ts#L49">src/data-structures/graph/undirected-graph.ts:49</a></li></ul></aside></li></ul></section></section></div>
196
181
  <div class="col-sidebar">
197
182
  <div class="page-menu">
198
183
  <div class="tsd-navigation settings">
@@ -213,14 +198,14 @@ between two vertices.</p>
213
198
  <div class="tsd-accordion-details">
214
199
  <ul>
215
200
  <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>
201
+ <li><a href="#_hashCode" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_hash<wbr/>Code</span></a></li>
216
202
  <li><a href="#_vertices" class="tsd-is-private"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_vertices</span></a></li>
217
- <li><a href="#DEFAULT_EDGE_WEIGHT" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>DEFAULT_<wbr/>EDGE_<wbr/>WEIGHT</span></a></li>
203
+ <li><a href="#_weight" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-1024"></use></svg><span>_weight</span></a></li>
218
204
  <li><a href="#hashCode" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>hash<wbr/>Code</span></a></li>
219
205
  <li><a href="#vertices" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>vertices</span></a></li>
220
206
  <li><a href="#weight" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-262144"></use></svg><span>weight</span></a></li>
221
- <li><a href="#getHashCode" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Hash<wbr/>Code</span></a></li>
222
- <li><a href="#getVertices" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Vertices</span></a></li>
223
- <li><a href="#getWeight" class="tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Weight</span></a></li></ul></div></details></div>
207
+ <li><a href="#_setHashCode" class="tsd-is-protected tsd-is-inherited"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>_set<wbr/>Hash<wbr/>Code</span></a></li>
208
+ <li><a href="#getVertices" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Vertices</span></a></li></ul></div></details></div>
224
209
  <div class="site-menu">
225
210
  <nav class="tsd-navigation"><a href="../modules.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><g id="icon-4"><rect fill="var(--color-icon-background)" stroke="var(--color-ts-namespace)" stroke-width="1.5" x="1" y="1" width="22" height="22" rx="6"></rect><path d="M9.33 16V7.24H10.77L13.446 14.74C13.43 14.54 13.41 14.296 13.386 14.008C13.37 13.712 13.354 13.404 13.338 13.084C13.33 12.756 13.326 12.448 13.326 12.16V7.24H14.37V16H12.93L10.266 8.5C10.282 8.692 10.298 8.936 10.314 9.232C10.33 9.52 10.342 9.828 10.35 10.156C10.366 10.476 10.374 10.784 10.374 11.08V16H9.33Z" fill="var(--color-text)"></path></g></svg><span>data-<wbr/>structure-<wbr/>typed</span></a>
226
211
  <ul class="tsd-small-nested-navigation">
@@ -249,6 +234,7 @@ between two vertices.</p>
249
234
  <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>
250
235
  <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>
251
236
  <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>
237
+ <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>
252
238
  <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>
253
239
  <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>
254
240
  <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>
@@ -259,6 +245,7 @@ between two vertices.</p>
259
245
  <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>
260
246
  <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>
261
247
  <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>
248
+ <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>
262
249
  <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>
263
250
  <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>
264
251
  <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>
@@ -269,8 +256,10 @@ between two vertices.</p>
269
256
  <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>
270
257
  <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>
271
258
  <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>
259
+ <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>
272
260
  <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>
273
261
  <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>
262
+ <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>
274
263
  <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>
275
264
  <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>
276
265
  <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>
@@ -292,7 +281,6 @@ between two vertices.</p>
292
281
  <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>
293
282
  <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>
294
283
  <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>
295
- <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>
296
284
  <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>
297
285
  <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>
298
286
  <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>