data-structure-typed 1.17.0 → 1.17.4

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 (98) hide show
  1. package/README.md +9 -0
  2. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +7 -26
  3. package/dist/data-structures/linked-list/doubly-linked-list.js +59 -40
  4. package/dist/data-structures/linked-list/index.d.ts +1 -0
  5. package/dist/data-structures/linked-list/index.js +1 -0
  6. package/dist/data-structures/linked-list/singly-linked-list.d.ts +7 -29
  7. package/dist/data-structures/linked-list/singly-linked-list.js +42 -26
  8. package/dist/data-structures/linked-list/skip-linked-list.d.ts +2 -1
  9. package/dist/data-structures/linked-list/skip-linked-list.js +7 -0
  10. package/dist/data-structures/matrix/vector2d.js +2 -2
  11. package/docs/assets/search.js +1 -1
  12. package/docs/classes/AVLTree.html +94 -93
  13. package/docs/classes/AVLTreeNode.html +37 -36
  14. package/docs/classes/AaTree.html +2 -1
  15. package/docs/classes/AbstractEdge.html +12 -11
  16. package/docs/classes/AbstractGraph.html +30 -29
  17. package/docs/classes/AbstractVertex.html +7 -6
  18. package/docs/classes/ArrayDeque.html +15 -14
  19. package/docs/classes/BST.html +87 -86
  20. package/docs/classes/BSTNode.html +37 -36
  21. package/docs/classes/BTree.html +2 -1
  22. package/docs/classes/BinaryIndexedTree.html +8 -7
  23. package/docs/classes/BinaryTree.html +83 -82
  24. package/docs/classes/BinaryTreeNode.html +37 -36
  25. package/docs/classes/Character.html +5 -4
  26. package/docs/classes/CoordinateMap.html +11 -10
  27. package/docs/classes/CoordinateSet.html +10 -9
  28. package/docs/classes/Deque.html +145 -67
  29. package/docs/classes/DirectedEdge.html +18 -17
  30. package/docs/classes/DirectedGraph.html +42 -41
  31. package/docs/classes/DirectedVertex.html +7 -6
  32. package/docs/classes/DoublyLinkedList.html +143 -68
  33. package/docs/classes/DoublyLinkedListNode.html +12 -11
  34. package/docs/classes/Heap.html +21 -20
  35. package/docs/classes/HeapItem.html +9 -8
  36. package/docs/classes/Matrix2D.html +17 -16
  37. package/docs/classes/MatrixNTI2D.html +5 -4
  38. package/docs/classes/MaxHeap.html +21 -20
  39. package/docs/classes/MaxPriorityQueue.html +35 -34
  40. package/docs/classes/MinHeap.html +21 -20
  41. package/docs/classes/MinPriorityQueue.html +35 -34
  42. package/docs/classes/Navigator.html +11 -10
  43. package/docs/classes/ObjectDeque.html +26 -25
  44. package/docs/classes/PriorityQueue.html +33 -32
  45. package/docs/classes/Queue.html +15 -14
  46. package/docs/classes/RBTree.html +2 -1
  47. package/docs/classes/SegmentTree.html +13 -12
  48. package/docs/classes/SegmentTreeNode.html +27 -26
  49. package/docs/classes/SinglyLinkedList.html +128 -70
  50. package/docs/classes/SinglyLinkedListNode.html +9 -8
  51. package/docs/classes/SkipLinkedList.html +150 -0
  52. package/docs/classes/SplayTree.html +2 -1
  53. package/docs/classes/Stack.html +13 -12
  54. package/docs/classes/TreeMultiSet.html +87 -86
  55. package/docs/classes/TreeNode.html +9 -8
  56. package/docs/classes/Trie.html +14 -13
  57. package/docs/classes/TrieNode.html +12 -11
  58. package/docs/classes/TwoThreeTree.html +2 -1
  59. package/docs/classes/UndirectedEdge.html +14 -13
  60. package/docs/classes/UndirectedGraph.html +36 -35
  61. package/docs/classes/UndirectedVertex.html +7 -6
  62. package/docs/classes/Vector2D.html +29 -28
  63. package/docs/enums/CP.html +5 -4
  64. package/docs/enums/FamilyPosition.html +5 -4
  65. package/docs/enums/LoopType.html +4 -3
  66. package/docs/index.html +1 -0
  67. package/docs/interfaces/AVLTreeDeleted.html +4 -3
  68. package/docs/interfaces/HeapOptions.html +3 -2
  69. package/docs/interfaces/IDirectedGraph.html +8 -7
  70. package/docs/interfaces/IGraph.html +20 -19
  71. package/docs/interfaces/NavigatorParams.html +6 -5
  72. package/docs/interfaces/PriorityQueueOptions.html +5 -4
  73. package/docs/modules.html +2 -0
  74. package/docs/types/BSTComparator.html +2 -1
  75. package/docs/types/BSTDeletedResult.html +2 -1
  76. package/docs/types/BinaryTreeDeleted.html +2 -1
  77. package/docs/types/BinaryTreeNodeId.html +2 -1
  78. package/docs/types/BinaryTreeNodePropertyName.html +2 -1
  79. package/docs/types/DFSOrderPattern.html +2 -1
  80. package/docs/types/DijkstraResult.html +2 -1
  81. package/docs/types/Direction.html +2 -1
  82. package/docs/types/DoublyLinkedListGetBy.html +2 -1
  83. package/docs/types/NodeOrPropertyName.html +2 -1
  84. package/docs/types/PriorityQueueComparator.html +2 -1
  85. package/docs/types/PriorityQueueDFSOrderPattern.html +2 -1
  86. package/docs/types/ResultByProperty.html +2 -1
  87. package/docs/types/ResultsByProperty.html +2 -1
  88. package/docs/types/SegmentTreeNodeVal.html +2 -1
  89. package/docs/types/SpecifyOptional.html +2 -1
  90. package/docs/types/Thunk.html +2 -1
  91. package/docs/types/ToThunkFn.html +2 -1
  92. package/docs/types/TopologicalStatus.html +2 -1
  93. package/docs/types/TreeMultiSetDeletedResult.html +2 -1
  94. package/docs/types/TrlAsyncFn.html +2 -1
  95. package/docs/types/TrlFn.html +2 -1
  96. package/docs/types/Turning.html +2 -1
  97. package/docs/types/VertexId.html +2 -1
  98. package/package.json +1 -1
@@ -25,7 +25,7 @@
25
25
  <ul class="tsd-hierarchy">
26
26
  <li><span class="target">SinglyLinkedList</span></li></ul></section><aside class="tsd-sources">
27
27
  <ul>
28
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L41">src/data-structures/linked-list/singly-linked-list.ts:41</a></li></ul></aside>
28
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L41">src/data-structures/linked-list/singly-linked-list.ts:41</a></li></ul></aside>
29
29
  <section class="tsd-panel-group tsd-index-group">
30
30
  <section class="tsd-panel tsd-index-panel">
31
31
  <details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
@@ -59,8 +59,8 @@
59
59
  <a href="SinglyLinkedList.html#getLength" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Length</span></a>
60
60
  <a href="SinglyLinkedList.html#getNodeAt" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Node<wbr/>At</span></a>
61
61
  <a href="SinglyLinkedList.html#indexOf" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>index<wbr/>Of</span></a>
62
- <a href="SinglyLinkedList.html#insert" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert</span></a>
63
62
  <a href="SinglyLinkedList.html#insertAfter" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>After</span></a>
63
+ <a href="SinglyLinkedList.html#insertAt" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>At</span></a>
64
64
  <a href="SinglyLinkedList.html#insertBefore" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>Before</span></a>
65
65
  <a href="SinglyLinkedList.html#isEmpty" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a>
66
66
  <a href="SinglyLinkedList.html#pop" class="tsd-index-link"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>pop</span></a>
@@ -88,24 +88,24 @@
88
88
  <h4 class="tsd-returns-title">Returns <a href="SinglyLinkedList.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedList</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4>
89
89
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
90
90
  <ul>
91
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L46">src/data-structures/linked-list/singly-linked-list.ts:46</a></li></ul></aside></li></ul></section></section>
91
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L46">src/data-structures/linked-list/singly-linked-list.ts:46</a></li></ul></aside></li></ul></section></section>
92
92
  <section class="tsd-panel-group tsd-member-group">
93
93
  <h2>Properties</h2>
94
94
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_head" class="tsd-anchor"></a>
95
95
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_head</span><a href="#_head" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
96
96
  <div class="tsd-signature"><span class="tsd-kind-property">_head</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></div><aside class="tsd-sources">
97
97
  <ul>
98
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L52">src/data-structures/linked-list/singly-linked-list.ts:52</a></li></ul></aside></section>
98
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L52">src/data-structures/linked-list/singly-linked-list.ts:52</a></li></ul></aside></section>
99
99
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_length" class="tsd-anchor"></a>
100
100
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_length</span><a href="#_length" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
101
101
  <div class="tsd-signature"><span class="tsd-kind-property">_length</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span></div><aside class="tsd-sources">
102
102
  <ul>
103
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L72">src/data-structures/linked-list/singly-linked-list.ts:72</a></li></ul></aside></section>
103
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L72">src/data-structures/linked-list/singly-linked-list.ts:72</a></li></ul></aside></section>
104
104
  <section class="tsd-panel tsd-member tsd-is-private"><a id="_tail" class="tsd-anchor"></a>
105
105
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_tail</span><a href="#_tail" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
106
106
  <div class="tsd-signature"><span class="tsd-kind-property">_tail</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></div><aside class="tsd-sources">
107
107
  <ul>
108
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L62">src/data-structures/linked-list/singly-linked-list.ts:62</a></li></ul></aside></section></section>
108
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L62">src/data-structures/linked-list/singly-linked-list.ts:62</a></li></ul></aside></section></section>
109
109
  <section class="tsd-panel-group tsd-member-group">
110
110
  <h2>Accessors</h2>
111
111
  <section class="tsd-panel tsd-member"><a id="head" class="tsd-anchor"></a>
@@ -115,7 +115,7 @@
115
115
  <li class="tsd-description">
116
116
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
117
117
  <ul>
118
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L54">src/data-structures/linked-list/singly-linked-list.ts:54</a></li></ul></aside></li>
118
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L54">src/data-structures/linked-list/singly-linked-list.ts:54</a></li></ul></aside></li>
119
119
  <li class="tsd-signature" id="head.head-2"><span class="tsd-signature-symbol">set</span> head<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></li>
120
120
  <li class="tsd-description">
121
121
  <div class="tsd-parameters">
@@ -125,7 +125,7 @@
125
125
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
126
126
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
127
127
  <ul>
128
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L58">src/data-structures/linked-list/singly-linked-list.ts:58</a></li></ul></aside></li></ul></section>
128
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L58">src/data-structures/linked-list/singly-linked-list.ts:58</a></li></ul></aside></li></ul></section>
129
129
  <section class="tsd-panel tsd-member"><a id="length" class="tsd-anchor"></a>
130
130
  <h3 class="tsd-anchor-link"><span>length</span><a href="#length" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
131
131
  <ul class="tsd-signatures">
@@ -133,7 +133,7 @@
133
133
  <li class="tsd-description">
134
134
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
135
135
  <ul>
136
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L74">src/data-structures/linked-list/singly-linked-list.ts:74</a></li></ul></aside></li>
136
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L74">src/data-structures/linked-list/singly-linked-list.ts:74</a></li></ul></aside></li>
137
137
  <li class="tsd-signature" id="length.length-2"><span class="tsd-signature-symbol">set</span> length<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></li>
138
138
  <li class="tsd-description">
139
139
  <div class="tsd-parameters">
@@ -143,7 +143,7 @@
143
143
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
144
144
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
145
145
  <ul>
146
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L78">src/data-structures/linked-list/singly-linked-list.ts:78</a></li></ul></aside></li></ul></section>
146
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L78">src/data-structures/linked-list/singly-linked-list.ts:78</a></li></ul></aside></li></ul></section>
147
147
  <section class="tsd-panel tsd-member"><a id="tail" class="tsd-anchor"></a>
148
148
  <h3 class="tsd-anchor-link"><span>tail</span><a href="#tail" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
149
149
  <ul class="tsd-signatures">
@@ -151,7 +151,7 @@
151
151
  <li class="tsd-description">
152
152
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h4><aside class="tsd-sources">
153
153
  <ul>
154
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L64">src/data-structures/linked-list/singly-linked-list.ts:64</a></li></ul></aside></li>
154
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L64">src/data-structures/linked-list/singly-linked-list.ts:64</a></li></ul></aside></li>
155
155
  <li class="tsd-signature" id="tail.tail-2"><span class="tsd-signature-symbol">set</span> tail<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></li>
156
156
  <li class="tsd-description">
157
157
  <div class="tsd-parameters">
@@ -161,7 +161,7 @@
161
161
  <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5></li></ul></div>
162
162
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
163
163
  <ul>
164
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L68">src/data-structures/linked-list/singly-linked-list.ts:68</a></li></ul></aside></li></ul></section></section>
164
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L68">src/data-structures/linked-list/singly-linked-list.ts:68</a></li></ul></aside></li></ul></section></section>
165
165
  <section class="tsd-panel-group tsd-member-group">
166
166
  <h2>Methods</h2>
167
167
  <section class="tsd-panel tsd-member"><a id="clear" class="tsd-anchor"></a>
@@ -174,7 +174,7 @@
174
174
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
175
175
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
176
176
  <ul>
177
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L298">src/data-structures/linked-list/singly-linked-list.ts:298</a></li></ul></aside></li></ul></section>
177
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L304">src/data-structures/linked-list/singly-linked-list.ts:304</a></li></ul></aside></li></ul></section>
178
178
  <section class="tsd-panel tsd-member"><a id="countOccurrences" class="tsd-anchor"></a>
179
179
  <h3 class="tsd-anchor-link"><span>count<wbr/>Occurrences</span><a href="#countOccurrences" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
180
180
  <ul class="tsd-signatures">
@@ -194,30 +194,48 @@
194
194
 
195
195
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
196
196
  <ul>
197
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L462">src/data-structures/linked-list/singly-linked-list.ts:462</a></li></ul></aside></li></ul></section>
197
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L481">src/data-structures/linked-list/singly-linked-list.ts:481</a></li></ul></aside></li></ul></section>
198
198
  <section class="tsd-panel tsd-member"><a id="delete" class="tsd-anchor"></a>
199
199
  <h3 class="tsd-anchor-link"><span>delete</span><a href="#delete" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
200
200
  <ul class="tsd-signatures">
201
- <li class="tsd-signature tsd-anchor-link" id="delete.delete-1"><span class="tsd-kind-call-signature">delete</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">boolean</span><a href="#delete.delete-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
201
+ <li class="tsd-signature tsd-anchor-link" id="delete.delete-1"><span class="tsd-kind-call-signature">delete</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">valueOrNode</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#delete.delete-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
202
202
  <li class="tsd-description">
203
- <div class="tsd-comment tsd-typography"><p>The <code>delete</code> function removes a specified value from a linked list and returns true if the value was found and
204
- removed, otherwise it returns false.</p>
203
+ <div class="tsd-comment tsd-typography"><p>The delete function removes a node with a specific value from a singly linked list.</p>
205
204
  </div>
206
205
  <div class="tsd-parameters">
207
206
  <h4 class="tsd-parameters-title">Parameters</h4>
208
207
  <ul class="tsd-parameter-list">
209
208
  <li>
210
- <h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
211
- <div class="tsd-comment tsd-typography"><p>The value parameter represents the value of the node that needs to be deleted from the linked
212
- list.</p>
209
+ <h5><span class="tsd-kind-parameter">valueOrNode</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
210
+ <div class="tsd-comment tsd-typography"><p>The <code>valueOrNode</code> parameter can accept either a value of type <code>T</code>
211
+ or a <code>SinglyLinkedListNode&lt;T&gt;</code> object.</p>
213
212
  </div>
214
213
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
215
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>delete</code> method returns a boolean value. It returns <code>true</code> if the value was successfully deleted from
216
- the linked list, and <code>false</code> if the value was not found in the linked list.</p>
214
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>delete</code> method returns a boolean value. It returns <code>true</code> if the value or node is found and
215
+ successfully deleted from the linked list, and <code>false</code> if the value or node is not found in the linked list.</p>
217
216
 
218
217
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
219
218
  <ul>
220
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L231">src/data-structures/linked-list/singly-linked-list.ts:231</a></li></ul></aside></li></ul></section>
219
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L223">src/data-structures/linked-list/singly-linked-list.ts:223</a></li></ul></aside></li>
220
+ <li class="tsd-signature tsd-anchor-link" id="delete.delete-2"><span class="tsd-kind-call-signature">delete</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">valueOrNode</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#delete.delete-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
221
+ <li class="tsd-description">
222
+ <div class="tsd-comment tsd-typography"><p>The delete function removes a node with a specific value from a singly linked list.</p>
223
+ </div>
224
+ <div class="tsd-parameters">
225
+ <h4 class="tsd-parameters-title">Parameters</h4>
226
+ <ul class="tsd-parameter-list">
227
+ <li>
228
+ <h5><span class="tsd-kind-parameter">valueOrNode</span>: <a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5>
229
+ <div class="tsd-comment tsd-typography"><p>The <code>valueOrNode</code> parameter can accept either a value of type <code>T</code>
230
+ or a <code>SinglyLinkedListNode&lt;T&gt;</code> object.</p>
231
+ </div>
232
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
233
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>delete</code> method returns a boolean value. It returns <code>true</code> if the value or node is found and
234
+ successfully deleted from the linked list, and <code>false</code> if the value or node is not found in the linked list.</p>
235
+
236
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
237
+ <ul>
238
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L224">src/data-structures/linked-list/singly-linked-list.ts:224</a></li></ul></aside></li></ul></section>
221
239
  <section class="tsd-panel tsd-member"><a id="deleteAt" class="tsd-anchor"></a>
222
240
  <h3 class="tsd-anchor-link"><span>delete<wbr/>At</span><a href="#deleteAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
223
241
  <ul class="tsd-signatures">
@@ -239,7 +257,7 @@ bounds.</p>
239
257
 
240
258
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
241
259
  <ul>
242
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L211">src/data-structures/linked-list/singly-linked-list.ts:211</a></li></ul></aside></li></ul></section>
260
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L211">src/data-structures/linked-list/singly-linked-list.ts:211</a></li></ul></aside></li></ul></section>
243
261
  <section class="tsd-panel tsd-member"><a id="find" class="tsd-anchor"></a>
244
262
  <h3 class="tsd-anchor-link"><span>find</span><a href="#find" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
245
263
  <ul class="tsd-signatures">
@@ -272,7 +290,7 @@ the callback function. If no element satisfies the condition, it returns <code>n
272
290
 
273
291
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
274
292
  <ul>
275
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L346">src/data-structures/linked-list/singly-linked-list.ts:346</a></li></ul></aside></li></ul></section>
293
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L352">src/data-structures/linked-list/singly-linked-list.ts:352</a></li></ul></aside></li></ul></section>
276
294
  <section class="tsd-panel tsd-member"><a id="findNode" class="tsd-anchor"></a>
277
295
  <h3 class="tsd-anchor-link"><span>find<wbr/>Node</span><a href="#findNode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
278
296
  <ul class="tsd-signatures">
@@ -294,7 +312,7 @@ the specified value is found, the function returns <code>null</code>.</p>
294
312
 
295
313
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
296
314
  <ul>
297
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L385">src/data-structures/linked-list/singly-linked-list.ts:385</a></li></ul></aside></li></ul></section>
315
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L391">src/data-structures/linked-list/singly-linked-list.ts:391</a></li></ul></aside></li></ul></section>
298
316
  <section class="tsd-panel tsd-member"><a id="getAt" class="tsd-anchor"></a>
299
317
  <h3 class="tsd-anchor-link"><span>get<wbr/>At</span><a href="#getAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
300
318
  <ul class="tsd-signatures">
@@ -316,7 +334,7 @@ retrieve from the list.</p>
316
334
 
317
335
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
318
336
  <ul>
319
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L180">src/data-structures/linked-list/singly-linked-list.ts:180</a></li></ul></aside></li></ul></section>
337
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L180">src/data-structures/linked-list/singly-linked-list.ts:180</a></li></ul></aside></li></ul></section>
320
338
  <section class="tsd-panel tsd-member"><a id="getLength" class="tsd-anchor"></a>
321
339
  <h3 class="tsd-anchor-link"><span>get<wbr/>Length</span><a href="#getLength" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
322
340
  <ul class="tsd-signatures">
@@ -324,7 +342,7 @@ retrieve from the list.</p>
324
342
  <li class="tsd-description">
325
343
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
326
344
  <ul>
327
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L96">src/data-structures/linked-list/singly-linked-list.ts:96</a></li></ul></aside></li></ul></section>
345
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L96">src/data-structures/linked-list/singly-linked-list.ts:96</a></li></ul></aside></li></ul></section>
328
346
  <section class="tsd-panel tsd-member"><a id="getNodeAt" class="tsd-anchor"></a>
329
347
  <h3 class="tsd-anchor-link"><span>get<wbr/>Node<wbr/>At</span><a href="#getNodeAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
330
348
  <ul class="tsd-signatures">
@@ -346,7 +364,7 @@ specified index exists, or <code>null</code> if the index is out of bounds.</p>
346
364
 
347
365
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
348
366
  <ul>
349
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L196">src/data-structures/linked-list/singly-linked-list.ts:196</a></li></ul></aside></li></ul></section>
367
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L196">src/data-structures/linked-list/singly-linked-list.ts:196</a></li></ul></aside></li></ul></section>
350
368
  <section class="tsd-panel tsd-member"><a id="indexOf" class="tsd-anchor"></a>
351
369
  <h3 class="tsd-anchor-link"><span>index<wbr/>Of</span><a href="#indexOf" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
352
370
  <ul class="tsd-signatures">
@@ -367,13 +385,64 @@ value is not found, it returns -1.</p>
367
385
 
368
386
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
369
387
  <ul>
370
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L363">src/data-structures/linked-list/singly-linked-list.ts:363</a></li></ul></aside></li></ul></section>
371
- <section class="tsd-panel tsd-member"><a id="insert" class="tsd-anchor"></a>
372
- <h3 class="tsd-anchor-link"><span>insert</span><a href="#insert" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
388
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L369">src/data-structures/linked-list/singly-linked-list.ts:369</a></li></ul></aside></li></ul></section>
389
+ <section class="tsd-panel tsd-member"><a id="insertAfter" class="tsd-anchor"></a>
390
+ <h3 class="tsd-anchor-link"><span>insert<wbr/>After</span><a href="#insertAfter" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
391
+ <ul class="tsd-signatures">
392
+ <li class="tsd-signature tsd-anchor-link" id="insertAfter.insertAfter-1"><span class="tsd-kind-call-signature">insert<wbr/>After</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValueOrNode</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertAfter.insertAfter-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
393
+ <li class="tsd-description">
394
+ <div class="tsd-comment tsd-typography"><p>The <code>insertAfter</code> function inserts a new node with a given value after an existing node in a singly linked list.</p>
395
+ </div>
396
+ <div class="tsd-parameters">
397
+ <h4 class="tsd-parameters-title">Parameters</h4>
398
+ <ul class="tsd-parameter-list">
399
+ <li>
400
+ <h5><span class="tsd-kind-parameter">existingValueOrNode</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
401
+ <div class="tsd-comment tsd-typography"><p>The existing value or node in the linked list after which
402
+ the new value will be inserted. It can be either the value of the existing node or the existing node itself.</p>
403
+ </div>
404
+ <div class="tsd-comment tsd-typography"></div></li>
405
+ <li>
406
+ <h5><span class="tsd-kind-parameter">newValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
407
+ <div class="tsd-comment tsd-typography"><p>The value that you want to insert into the linked list after the existing value or node.</p>
408
+ </div>
409
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
410
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method returns a boolean value. It returns true if the new value was successfully inserted after the
411
+ existing value or node, and false if the existing value or node was not found in the linked list.</p>
412
+
413
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
414
+ <ul>
415
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L443">src/data-structures/linked-list/singly-linked-list.ts:443</a></li></ul></aside></li>
416
+ <li class="tsd-signature tsd-anchor-link" id="insertAfter.insertAfter-2"><span class="tsd-kind-call-signature">insert<wbr/>After</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValueOrNode</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertAfter.insertAfter-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
417
+ <li class="tsd-description">
418
+ <div class="tsd-comment tsd-typography"><p>The <code>insertAfter</code> function inserts a new node with a given value after an existing node in a singly linked list.</p>
419
+ </div>
420
+ <div class="tsd-parameters">
421
+ <h4 class="tsd-parameters-title">Parameters</h4>
422
+ <ul class="tsd-parameter-list">
423
+ <li>
424
+ <h5><span class="tsd-kind-parameter">existingValueOrNode</span>: <a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5>
425
+ <div class="tsd-comment tsd-typography"><p>The existing value or node in the linked list after which
426
+ the new value will be inserted. It can be either the value of the existing node or the existing node itself.</p>
427
+ </div>
428
+ <div class="tsd-comment tsd-typography"></div></li>
429
+ <li>
430
+ <h5><span class="tsd-kind-parameter">newValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
431
+ <div class="tsd-comment tsd-typography"><p>The value that you want to insert into the linked list after the existing value or node.</p>
432
+ </div>
433
+ <div class="tsd-comment tsd-typography"></div></li></ul></div>
434
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method returns a boolean value. It returns true if the new value was successfully inserted after the
435
+ existing value or node, and false if the existing value or node was not found in the linked list.</p>
436
+
437
+ <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
438
+ <ul>
439
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L444">src/data-structures/linked-list/singly-linked-list.ts:444</a></li></ul></aside></li></ul></section>
440
+ <section class="tsd-panel tsd-member"><a id="insertAt" class="tsd-anchor"></a>
441
+ <h3 class="tsd-anchor-link"><span>insert<wbr/>At</span><a href="#insertAt" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
373
442
  <ul class="tsd-signatures">
374
- <li class="tsd-signature tsd-anchor-link" id="insert.insert-1"><span class="tsd-kind-call-signature">insert</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">index</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insert.insert-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
443
+ <li class="tsd-signature tsd-anchor-link" id="insertAt.insertAt-1"><span class="tsd-kind-call-signature">insert<wbr/>At</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">index</span>, <span class="tsd-kind-parameter">val</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertAt.insertAt-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
375
444
  <li class="tsd-description">
376
- <div class="tsd-comment tsd-typography"><p>The <code>insert</code> function inserts a value at a specified index in a singly linked list.</p>
445
+ <div class="tsd-comment tsd-typography"><p>The <code>insertAt</code> function inserts a value at a specified index in a singly linked list.</p>
377
446
  </div>
378
447
  <div class="tsd-parameters">
379
448
  <h4 class="tsd-parameters-title">Parameters</h4>
@@ -395,38 +464,31 @@ if the index is out of bounds.</p>
395
464
 
396
465
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
397
466
  <ul>
398
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L267">src/data-structures/linked-list/singly-linked-list.ts:267</a></li></ul></aside></li></ul></section>
399
- <section class="tsd-panel tsd-member"><a id="insertAfter" class="tsd-anchor"></a>
400
- <h3 class="tsd-anchor-link"><span>insert<wbr/>After</span><a href="#insertAfter" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
467
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L273">src/data-structures/linked-list/singly-linked-list.ts:273</a></li></ul></aside></li></ul></section>
468
+ <section class="tsd-panel tsd-member"><a id="insertBefore" class="tsd-anchor"></a>
469
+ <h3 class="tsd-anchor-link"><span>insert<wbr/>Before</span><a href="#insertBefore" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
401
470
  <ul class="tsd-signatures">
402
- <li class="tsd-signature tsd-anchor-link" id="insertAfter.insertAfter-1"><span class="tsd-kind-call-signature">insert<wbr/>After</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValue</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertAfter.insertAfter-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
471
+ <li class="tsd-signature tsd-anchor-link" id="insertBefore.insertBefore-1"><span class="tsd-kind-call-signature">insert<wbr/>Before</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValue</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertBefore.insertBefore-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
403
472
  <li class="tsd-description">
404
- <div class="tsd-comment tsd-typography"><p>The function inserts a new value after an existing value in a singly linked list.</p>
473
+ <div class="tsd-comment tsd-typography"><p>The <code>insertBefore</code> function inserts a new value before an existing value in a singly linked list.</p>
405
474
  </div>
406
475
  <div class="tsd-parameters">
407
476
  <h4 class="tsd-parameters-title">Parameters</h4>
408
477
  <ul class="tsd-parameter-list">
409
478
  <li>
410
- <h5><span class="tsd-kind-parameter">existingValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
411
- <div class="tsd-comment tsd-typography"><p>The existing value is the value of the node after which we want to insert the new value.</p>
412
- </div>
413
- <div class="tsd-comment tsd-typography"></div></li>
479
+ <h5><span class="tsd-kind-parameter">existingValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li>
414
480
  <li>
415
481
  <h5><span class="tsd-kind-parameter">newValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
416
- <div class="tsd-comment tsd-typography"><p>The <code>newValue</code> parameter represents the value that you want to insert into the linked list
417
- after the node with the <code>existingValue</code>.</p>
482
+ <div class="tsd-comment tsd-typography"><p>The <code>newValue</code> parameter represents the value that you want to insert into the linked list.</p>
418
483
  </div>
419
484
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
420
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method is returning a boolean value. It returns true if the insertion is successful and false if the
421
- existing value is not found in the linked list.</p>
485
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>insertBefore</code> returns a boolean value. It returns <code>true</code> if the new value was successfully
486
+ inserted before the existing value, and <code>false</code> otherwise.</p>
422
487
 
423
488
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
424
489
  <ul>
425
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L440">src/data-structures/linked-list/singly-linked-list.ts:440</a></li></ul></aside></li></ul></section>
426
- <section class="tsd-panel tsd-member"><a id="insertBefore" class="tsd-anchor"></a>
427
- <h3 class="tsd-anchor-link"><span>insert<wbr/>Before</span><a href="#insertBefore" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
428
- <ul class="tsd-signatures">
429
- <li class="tsd-signature tsd-anchor-link" id="insertBefore.insertBefore-1"><span class="tsd-kind-call-signature">insert<wbr/>Before</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValue</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertBefore.insertBefore-1" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
490
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L404">src/data-structures/linked-list/singly-linked-list.ts:404</a></li></ul></aside></li>
491
+ <li class="tsd-signature tsd-anchor-link" id="insertBefore.insertBefore-2"><span class="tsd-kind-call-signature">insert<wbr/>Before</span><span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">existingValue</span>, <span class="tsd-kind-parameter">newValue</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">boolean</span><a href="#insertBefore.insertBefore-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
430
492
  <li class="tsd-description">
431
493
  <div class="tsd-comment tsd-typography"><p>The <code>insertBefore</code> function inserts a new value before an existing value in a singly linked list.</p>
432
494
  </div>
@@ -434,23 +496,18 @@ existing value is not found in the linked list.</p>
434
496
  <h4 class="tsd-parameters-title">Parameters</h4>
435
497
  <ul class="tsd-parameter-list">
436
498
  <li>
437
- <h5><span class="tsd-kind-parameter">existingValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
438
- <div class="tsd-comment tsd-typography"><p>The existing value is the value that already exists in the linked list and before which
439
- we want to insert a new value.</p>
440
- </div>
441
- <div class="tsd-comment tsd-typography"></div></li>
499
+ <h5><span class="tsd-kind-parameter">existingValue</span>: <a href="SinglyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">SinglyLinkedListNode</a><span class="tsd-signature-symbol">&lt;</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">&gt;</span></h5></li>
442
500
  <li>
443
501
  <h5><span class="tsd-kind-parameter">newValue</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5>
444
502
  <div class="tsd-comment tsd-typography"><p>The <code>newValue</code> parameter represents the value that you want to insert into the linked list.</p>
445
503
  </div>
446
504
  <div class="tsd-comment tsd-typography"></div></li></ul></div>
447
- <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The <code>insertBefore</code> function returns a boolean value. It returns <code>true</code> if the <code>newValue</code> is successfully
448
- inserted before the first occurrence of <code>existingValue</code> in the linked list. It returns <code>false</code> if the
449
- <code>existingValue</code> is not found in the linked list.</p>
505
+ <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><p>The method <code>insertBefore</code> returns a boolean value. It returns <code>true</code> if the new value was successfully
506
+ inserted before the existing value, and <code>false</code> otherwise.</p>
450
507
 
451
508
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
452
509
  <ul>
453
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L407">src/data-structures/linked-list/singly-linked-list.ts:407</a></li></ul></aside></li></ul></section>
510
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L405">src/data-structures/linked-list/singly-linked-list.ts:405</a></li></ul></aside></li></ul></section>
454
511
  <section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
455
512
  <h3 class="tsd-anchor-link"><span>is<wbr/>Empty</span><a href="#isEmpty" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
456
513
  <ul class="tsd-signatures">
@@ -463,7 +520,7 @@ whether it is empty or not.</p>
463
520
 
464
521
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
465
522
  <ul>
466
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L291">src/data-structures/linked-list/singly-linked-list.ts:291</a></li></ul></aside></li></ul></section>
523
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L297">src/data-structures/linked-list/singly-linked-list.ts:297</a></li></ul></aside></li></ul></section>
467
524
  <section class="tsd-panel tsd-member"><a id="pop" class="tsd-anchor"></a>
468
525
  <h3 class="tsd-anchor-link"><span>pop</span><a href="#pop" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
469
526
  <ul class="tsd-signatures">
@@ -477,7 +534,7 @@ the linked list is empty, it returns <code>null</code>.</p>
477
534
 
478
535
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
479
536
  <ul>
480
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L123">src/data-structures/linked-list/singly-linked-list.ts:123</a></li></ul></aside></li></ul></section>
537
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L123">src/data-structures/linked-list/singly-linked-list.ts:123</a></li></ul></aside></li></ul></section>
481
538
  <section class="tsd-panel tsd-member"><a id="push" class="tsd-anchor"></a>
482
539
  <h3 class="tsd-anchor-link"><span>push</span><a href="#push" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
483
540
  <ul class="tsd-signatures">
@@ -497,7 +554,7 @@ any type (T) as specified in the generic type declaration of the class or functi
497
554
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
498
555
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
499
556
  <ul>
500
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L105">src/data-structures/linked-list/singly-linked-list.ts:105</a></li></ul></aside></li></ul></section>
557
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L105">src/data-structures/linked-list/singly-linked-list.ts:105</a></li></ul></aside></li></ul></section>
501
558
  <section class="tsd-panel tsd-member"><a id="reverse" class="tsd-anchor"></a>
502
559
  <h3 class="tsd-anchor-link"><span>reverse</span><a href="#reverse" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
503
560
  <ul class="tsd-signatures">
@@ -509,7 +566,7 @@ any type (T) as specified in the generic type declaration of the class or functi
509
566
 
510
567
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
511
568
  <ul>
512
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L322">src/data-structures/linked-list/singly-linked-list.ts:322</a></li></ul></aside></li></ul></section>
569
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L328">src/data-structures/linked-list/singly-linked-list.ts:328</a></li></ul></aside></li></ul></section>
513
570
  <section class="tsd-panel tsd-member"><a id="shift" class="tsd-anchor"></a>
514
571
  <h3 class="tsd-anchor-link"><span>shift</span><a href="#shift" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
515
572
  <ul class="tsd-signatures">
@@ -521,7 +578,7 @@ any type (T) as specified in the generic type declaration of the class or functi
521
578
 
522
579
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
523
580
  <ul>
524
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L148">src/data-structures/linked-list/singly-linked-list.ts:148</a></li></ul></aside></li></ul></section>
581
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L148">src/data-structures/linked-list/singly-linked-list.ts:148</a></li></ul></aside></li></ul></section>
525
582
  <section class="tsd-panel tsd-member"><a id="toArray" class="tsd-anchor"></a>
526
583
  <h3 class="tsd-anchor-link"><span>to<wbr/>Array</span><a href="#toArray" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
527
584
  <ul class="tsd-signatures">
@@ -533,7 +590,7 @@ any type (T) as specified in the generic type declaration of the class or functi
533
590
 
534
591
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
535
592
  <ul>
536
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L308">src/data-structures/linked-list/singly-linked-list.ts:308</a></li></ul></aside></li></ul></section>
593
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L314">src/data-structures/linked-list/singly-linked-list.ts:314</a></li></ul></aside></li></ul></section>
537
594
  <section class="tsd-panel tsd-member"><a id="unshift" class="tsd-anchor"></a>
538
595
  <h3 class="tsd-anchor-link"><span>unshift</span><a href="#unshift" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
539
596
  <ul class="tsd-signatures">
@@ -553,7 +610,7 @@ linked list.</p>
553
610
  <h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4>
554
611
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
555
612
  <ul>
556
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L161">src/data-structures/linked-list/singly-linked-list.ts:161</a></li></ul></aside></li></ul></section>
613
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L161">src/data-structures/linked-list/singly-linked-list.ts:161</a></li></ul></aside></li></ul></section>
557
614
  <section class="tsd-panel tsd-member"><a id="fromArray" class="tsd-anchor"></a>
558
615
  <h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagStatic">Static</code> <span>from<wbr/>Array</span><a href="#fromArray" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
559
616
  <ul class="tsd-signatures">
@@ -579,7 +636,7 @@ array.</p>
579
636
 
580
637
  <div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
581
638
  <ul>
582
- <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/dcec645/src/data-structures/linked-list/singly-linked-list.ts#L88">src/data-structures/linked-list/singly-linked-list.ts:88</a></li></ul></aside></li></ul></section></section></div>
639
+ <li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/linked-list/singly-linked-list.ts#L88">src/data-structures/linked-list/singly-linked-list.ts:88</a></li></ul></aside></li></ul></section></section></div>
583
640
  <div class="col-sidebar">
584
641
  <div class="page-menu">
585
642
  <div class="tsd-navigation settings">
@@ -616,8 +673,8 @@ array.</p>
616
673
  <li><a href="#getLength" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Length</span></a></li>
617
674
  <li><a href="#getNodeAt" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>get<wbr/>Node<wbr/>At</span></a></li>
618
675
  <li><a href="#indexOf" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>index<wbr/>Of</span></a></li>
619
- <li><a href="#insert" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert</span></a></li>
620
676
  <li><a href="#insertAfter" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>After</span></a></li>
677
+ <li><a href="#insertAt" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>At</span></a></li>
621
678
  <li><a href="#insertBefore" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>insert<wbr/>Before</span></a></li>
622
679
  <li><a href="#isEmpty" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>is<wbr/>Empty</span></a></li>
623
680
  <li><a href="#pop" class=""><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-2048"></use></svg><span>pop</span></a></li>
@@ -672,6 +729,7 @@ array.</p>
672
729
  <li><a href="SegmentTreeNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Segment<wbr/>Tree<wbr/>Node</span></a></li>
673
730
  <li><a href="SinglyLinkedList.html" class="current"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List</span></a></li>
674
731
  <li><a href="SinglyLinkedListNode.html"><svg class="tsd-kind-icon" viewBox="0 0 24 24"><use href="#icon-128"></use></svg><span>Singly<wbr/>Linked<wbr/>List<wbr/>Node</span></a></li>
732
+ <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>
675
733
  <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>
676
734
  <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>
677
735
  <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>