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.
- package/README.md +9 -0
- package/dist/data-structures/linked-list/doubly-linked-list.d.ts +7 -26
- package/dist/data-structures/linked-list/doubly-linked-list.js +59 -40
- package/dist/data-structures/linked-list/index.d.ts +1 -0
- package/dist/data-structures/linked-list/index.js +1 -0
- package/dist/data-structures/linked-list/singly-linked-list.d.ts +7 -29
- package/dist/data-structures/linked-list/singly-linked-list.js +42 -26
- package/dist/data-structures/linked-list/skip-linked-list.d.ts +2 -1
- package/dist/data-structures/linked-list/skip-linked-list.js +7 -0
- package/dist/data-structures/matrix/vector2d.js +2 -2
- package/docs/assets/search.js +1 -1
- package/docs/classes/AVLTree.html +94 -93
- package/docs/classes/AVLTreeNode.html +37 -36
- package/docs/classes/AaTree.html +2 -1
- package/docs/classes/AbstractEdge.html +12 -11
- package/docs/classes/AbstractGraph.html +30 -29
- package/docs/classes/AbstractVertex.html +7 -6
- package/docs/classes/ArrayDeque.html +15 -14
- package/docs/classes/BST.html +87 -86
- package/docs/classes/BSTNode.html +37 -36
- package/docs/classes/BTree.html +2 -1
- package/docs/classes/BinaryIndexedTree.html +8 -7
- package/docs/classes/BinaryTree.html +83 -82
- package/docs/classes/BinaryTreeNode.html +37 -36
- package/docs/classes/Character.html +5 -4
- package/docs/classes/CoordinateMap.html +11 -10
- package/docs/classes/CoordinateSet.html +10 -9
- package/docs/classes/Deque.html +145 -67
- package/docs/classes/DirectedEdge.html +18 -17
- package/docs/classes/DirectedGraph.html +42 -41
- package/docs/classes/DirectedVertex.html +7 -6
- package/docs/classes/DoublyLinkedList.html +143 -68
- package/docs/classes/DoublyLinkedListNode.html +12 -11
- package/docs/classes/Heap.html +21 -20
- package/docs/classes/HeapItem.html +9 -8
- package/docs/classes/Matrix2D.html +17 -16
- package/docs/classes/MatrixNTI2D.html +5 -4
- package/docs/classes/MaxHeap.html +21 -20
- package/docs/classes/MaxPriorityQueue.html +35 -34
- package/docs/classes/MinHeap.html +21 -20
- package/docs/classes/MinPriorityQueue.html +35 -34
- package/docs/classes/Navigator.html +11 -10
- package/docs/classes/ObjectDeque.html +26 -25
- package/docs/classes/PriorityQueue.html +33 -32
- package/docs/classes/Queue.html +15 -14
- package/docs/classes/RBTree.html +2 -1
- package/docs/classes/SegmentTree.html +13 -12
- package/docs/classes/SegmentTreeNode.html +27 -26
- package/docs/classes/SinglyLinkedList.html +128 -70
- package/docs/classes/SinglyLinkedListNode.html +9 -8
- package/docs/classes/SkipLinkedList.html +150 -0
- package/docs/classes/SplayTree.html +2 -1
- package/docs/classes/Stack.html +13 -12
- package/docs/classes/TreeMultiSet.html +87 -86
- package/docs/classes/TreeNode.html +9 -8
- package/docs/classes/Trie.html +14 -13
- package/docs/classes/TrieNode.html +12 -11
- package/docs/classes/TwoThreeTree.html +2 -1
- package/docs/classes/UndirectedEdge.html +14 -13
- package/docs/classes/UndirectedGraph.html +36 -35
- package/docs/classes/UndirectedVertex.html +7 -6
- package/docs/classes/Vector2D.html +29 -28
- package/docs/enums/CP.html +5 -4
- package/docs/enums/FamilyPosition.html +5 -4
- package/docs/enums/LoopType.html +4 -3
- package/docs/index.html +1 -0
- package/docs/interfaces/AVLTreeDeleted.html +4 -3
- package/docs/interfaces/HeapOptions.html +3 -2
- package/docs/interfaces/IDirectedGraph.html +8 -7
- package/docs/interfaces/IGraph.html +20 -19
- package/docs/interfaces/NavigatorParams.html +6 -5
- package/docs/interfaces/PriorityQueueOptions.html +5 -4
- package/docs/modules.html +2 -0
- package/docs/types/BSTComparator.html +2 -1
- package/docs/types/BSTDeletedResult.html +2 -1
- package/docs/types/BinaryTreeDeleted.html +2 -1
- package/docs/types/BinaryTreeNodeId.html +2 -1
- package/docs/types/BinaryTreeNodePropertyName.html +2 -1
- package/docs/types/DFSOrderPattern.html +2 -1
- package/docs/types/DijkstraResult.html +2 -1
- package/docs/types/Direction.html +2 -1
- package/docs/types/DoublyLinkedListGetBy.html +2 -1
- package/docs/types/NodeOrPropertyName.html +2 -1
- package/docs/types/PriorityQueueComparator.html +2 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +2 -1
- package/docs/types/ResultByProperty.html +2 -1
- package/docs/types/ResultsByProperty.html +2 -1
- package/docs/types/SegmentTreeNodeVal.html +2 -1
- package/docs/types/SpecifyOptional.html +2 -1
- package/docs/types/Thunk.html +2 -1
- package/docs/types/ToThunkFn.html +2 -1
- package/docs/types/TopologicalStatus.html +2 -1
- package/docs/types/TreeMultiSetDeletedResult.html +2 -1
- package/docs/types/TrlAsyncFn.html +2 -1
- package/docs/types/TrlFn.html +2 -1
- package/docs/types/Turning.html +2 -1
- package/docs/types/VertexId.html +2 -1
- package/package.json +1 -1
|
@@ -25,7 +25,7 @@
|
|
|
25
25
|
<ul class="tsd-hierarchy">
|
|
26
26
|
<li><span class="target">ObjectDeque</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/
|
|
28
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L19">src/data-structures/queue/deque.ts:19</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">
|
|
@@ -81,24 +81,24 @@
|
|
|
81
81
|
<h5><code class="tsd-tag ts-flagOptional">Optional</code> <span class="tsd-kind-parameter">capacity</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
82
82
|
<h4 class="tsd-returns-title">Returns <a href="ObjectDeque.html" class="tsd-signature-type tsd-kind-class">ObjectDeque</a><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
83
83
|
<ul>
|
|
84
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
84
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L20">src/data-structures/queue/deque.ts:20</a></li></ul></aside></li></ul></section></section>
|
|
85
85
|
<section class="tsd-panel-group tsd-member-group">
|
|
86
86
|
<h2>Properties</h2>
|
|
87
87
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_capacity" class="tsd-anchor"></a>
|
|
88
88
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_capacity</span><a href="#_capacity" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
89
89
|
<div class="tsd-signature"><span class="tsd-kind-property">_capacity</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = Number.MAX_SAFE_INTEGER</span></div><aside class="tsd-sources">
|
|
90
90
|
<ul>
|
|
91
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
91
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L34">src/data-structures/queue/deque.ts:34</a></li></ul></aside></section>
|
|
92
92
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_first" class="tsd-anchor"></a>
|
|
93
93
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_first</span><a href="#_first" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
94
94
|
<div class="tsd-signature"><span class="tsd-kind-property">_first</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">
|
|
95
95
|
<ul>
|
|
96
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
96
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L44">src/data-structures/queue/deque.ts:44</a></li></ul></aside></section>
|
|
97
97
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_last" class="tsd-anchor"></a>
|
|
98
98
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_last</span><a href="#_last" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
99
99
|
<div class="tsd-signature"><span class="tsd-kind-property">_last</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">
|
|
100
100
|
<ul>
|
|
101
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
101
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L54">src/data-structures/queue/deque.ts:54</a></li></ul></aside></section>
|
|
102
102
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_nodes" class="tsd-anchor"></a>
|
|
103
103
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_nodes</span><a href="#_nodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
104
104
|
<div class="tsd-signature"><span class="tsd-kind-property">_nodes</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-symbol">{ </span><br/><span> </span>[<span class="tsd-kind-index-signature">key</span>: <span class="tsd-signature-type">number</span>]<span class="tsd-signature-symbol">: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">; </span><br/><span class="tsd-signature-symbol">}</span><span class="tsd-signature-symbol"> = {}</span></div>
|
|
@@ -108,12 +108,12 @@
|
|
|
108
108
|
<li class="tsd-parameter-index-signature">
|
|
109
109
|
<h5><span class="tsd-signature-symbol">[</span><span class="tsd-kind-parameter">key</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">]: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div><aside class="tsd-sources">
|
|
110
110
|
<ul>
|
|
111
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
111
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L24">src/data-structures/queue/deque.ts:24</a></li></ul></aside></section>
|
|
112
112
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_size" class="tsd-anchor"></a>
|
|
113
113
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_size</span><a href="#_size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
114
114
|
<div class="tsd-signature"><span class="tsd-kind-property">_size</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol"> = 0</span></div><aside class="tsd-sources">
|
|
115
115
|
<ul>
|
|
116
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
116
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L64">src/data-structures/queue/deque.ts:64</a></li></ul></aside></section></section>
|
|
117
117
|
<section class="tsd-panel-group tsd-member-group">
|
|
118
118
|
<h2>Accessors</h2>
|
|
119
119
|
<section class="tsd-panel tsd-member"><a id="capacity" class="tsd-anchor"></a>
|
|
@@ -123,7 +123,7 @@
|
|
|
123
123
|
<li class="tsd-description">
|
|
124
124
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
125
125
|
<ul>
|
|
126
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
126
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L36">src/data-structures/queue/deque.ts:36</a></li></ul></aside></li>
|
|
127
127
|
<li class="tsd-signature" id="capacity.capacity-2"><span class="tsd-signature-symbol">set</span> capacity<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>
|
|
128
128
|
<li class="tsd-description">
|
|
129
129
|
<div class="tsd-parameters">
|
|
@@ -133,7 +133,7 @@
|
|
|
133
133
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
134
134
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
135
135
|
<ul>
|
|
136
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
136
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L40">src/data-structures/queue/deque.ts:40</a></li></ul></aside></li></ul></section>
|
|
137
137
|
<section class="tsd-panel tsd-member"><a id="first" class="tsd-anchor"></a>
|
|
138
138
|
<h3 class="tsd-anchor-link"><span>first</span><a href="#first" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
139
139
|
<ul class="tsd-signatures">
|
|
@@ -141,7 +141,7 @@
|
|
|
141
141
|
<li class="tsd-description">
|
|
142
142
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
143
143
|
<ul>
|
|
144
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
144
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L46">src/data-structures/queue/deque.ts:46</a></li></ul></aside></li>
|
|
145
145
|
<li class="tsd-signature" id="first.first-2"><span class="tsd-signature-symbol">set</span> first<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>
|
|
146
146
|
<li class="tsd-description">
|
|
147
147
|
<div class="tsd-parameters">
|
|
@@ -151,7 +151,7 @@
|
|
|
151
151
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
152
152
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
153
153
|
<ul>
|
|
154
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
154
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L50">src/data-structures/queue/deque.ts:50</a></li></ul></aside></li></ul></section>
|
|
155
155
|
<section class="tsd-panel tsd-member"><a id="last" class="tsd-anchor"></a>
|
|
156
156
|
<h3 class="tsd-anchor-link"><span>last</span><a href="#last" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
157
157
|
<ul class="tsd-signatures">
|
|
@@ -159,7 +159,7 @@
|
|
|
159
159
|
<li class="tsd-description">
|
|
160
160
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
161
161
|
<ul>
|
|
162
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
162
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L56">src/data-structures/queue/deque.ts:56</a></li></ul></aside></li>
|
|
163
163
|
<li class="tsd-signature" id="last.last-2"><span class="tsd-signature-symbol">set</span> last<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>
|
|
164
164
|
<li class="tsd-description">
|
|
165
165
|
<div class="tsd-parameters">
|
|
@@ -169,7 +169,7 @@
|
|
|
169
169
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
170
170
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
171
171
|
<ul>
|
|
172
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
172
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L60">src/data-structures/queue/deque.ts:60</a></li></ul></aside></li></ul></section>
|
|
173
173
|
<section class="tsd-panel tsd-member"><a id="nodes" class="tsd-anchor"></a>
|
|
174
174
|
<h3 class="tsd-anchor-link"><span>nodes</span><a href="#nodes" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
175
175
|
<ul class="tsd-signatures">
|
|
@@ -180,7 +180,7 @@
|
|
|
180
180
|
<li class="tsd-parameter-index-signature">
|
|
181
181
|
<h5><span class="tsd-signature-symbol">[</span><span class="tsd-kind-parameter">p</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">]: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul><aside class="tsd-sources">
|
|
182
182
|
<ul>
|
|
183
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
183
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L26">src/data-structures/queue/deque.ts:26</a></li></ul></aside></li>
|
|
184
184
|
<li class="tsd-signature" id="nodes.nodes-2"><span class="tsd-signature-symbol">set</span> nodes<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>
|
|
185
185
|
<li class="tsd-description">
|
|
186
186
|
<div class="tsd-parameters">
|
|
@@ -193,7 +193,7 @@
|
|
|
193
193
|
<h5><span class="tsd-signature-symbol">[</span><span class="tsd-kind-parameter">p</span>: <span class="tsd-signature-type">number</span><span class="tsd-signature-symbol">]: </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></li></ul></div>
|
|
194
194
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
195
195
|
<ul>
|
|
196
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
196
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L30">src/data-structures/queue/deque.ts:30</a></li></ul></aside></li></ul></section>
|
|
197
197
|
<section class="tsd-panel tsd-member"><a id="size" class="tsd-anchor"></a>
|
|
198
198
|
<h3 class="tsd-anchor-link"><span>size</span><a href="#size" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
199
199
|
<ul class="tsd-signatures">
|
|
@@ -201,7 +201,7 @@
|
|
|
201
201
|
<li class="tsd-description">
|
|
202
202
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
203
203
|
<ul>
|
|
204
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
204
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L66">src/data-structures/queue/deque.ts:66</a></li></ul></aside></li>
|
|
205
205
|
<li class="tsd-signature" id="size.size-2"><span class="tsd-signature-symbol">set</span> size<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>
|
|
206
206
|
<li class="tsd-description">
|
|
207
207
|
<div class="tsd-parameters">
|
|
@@ -211,7 +211,7 @@
|
|
|
211
211
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
212
212
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
213
213
|
<ul>
|
|
214
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
214
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L70">src/data-structures/queue/deque.ts:70</a></li></ul></aside></li></ul></section></section>
|
|
215
215
|
<section class="tsd-panel-group tsd-member-group">
|
|
216
216
|
<h2>Methods</h2>
|
|
217
217
|
<section class="tsd-panel tsd-member"><a id="addFirst" class="tsd-anchor"></a>
|
|
@@ -226,7 +226,7 @@
|
|
|
226
226
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div>
|
|
227
227
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
228
228
|
<ul>
|
|
229
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
229
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L74">src/data-structures/queue/deque.ts:74</a></li></ul></aside></li></ul></section>
|
|
230
230
|
<section class="tsd-panel tsd-member"><a id="addLast" class="tsd-anchor"></a>
|
|
231
231
|
<h3 class="tsd-anchor-link"><span>add<wbr/>Last</span><a href="#addLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
232
232
|
<ul class="tsd-signatures">
|
|
@@ -239,7 +239,7 @@
|
|
|
239
239
|
<h5><span class="tsd-kind-parameter">value</span>: <span class="tsd-signature-type tsd-kind-type-parameter">T</span></h5></li></ul></div>
|
|
240
240
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
241
241
|
<ul>
|
|
242
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
242
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L86">src/data-structures/queue/deque.ts:86</a></li></ul></aside></li></ul></section>
|
|
243
243
|
<section class="tsd-panel tsd-member"><a id="get" class="tsd-anchor"></a>
|
|
244
244
|
<h3 class="tsd-anchor-link"><span>get</span><a href="#get" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
245
245
|
<ul class="tsd-signatures">
|
|
@@ -252,7 +252,7 @@
|
|
|
252
252
|
<h5><span class="tsd-kind-parameter">index</span>: <span class="tsd-signature-type">number</span></h5></li></ul></div>
|
|
253
253
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type ">NonNullable</span><span class="tsd-signature-symbol"><</span><span class="tsd-signature-type tsd-kind-type-parameter">T</span><span class="tsd-signature-symbol">></span></h4><aside class="tsd-sources">
|
|
254
254
|
<ul>
|
|
255
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
255
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L125">src/data-structures/queue/deque.ts:125</a></li></ul></aside></li></ul></section>
|
|
256
256
|
<section class="tsd-panel tsd-member"><a id="isEmpty" class="tsd-anchor"></a>
|
|
257
257
|
<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>
|
|
258
258
|
<ul class="tsd-signatures">
|
|
@@ -260,7 +260,7 @@
|
|
|
260
260
|
<li class="tsd-description">
|
|
261
261
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">boolean</span></h4><aside class="tsd-sources">
|
|
262
262
|
<ul>
|
|
263
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
263
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L129">src/data-structures/queue/deque.ts:129</a></li></ul></aside></li></ul></section>
|
|
264
264
|
<section class="tsd-panel tsd-member"><a id="peekFirst" class="tsd-anchor"></a>
|
|
265
265
|
<h3 class="tsd-anchor-link"><span>peek<wbr/>First</span><a href="#peekFirst" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
266
266
|
<ul class="tsd-signatures">
|
|
@@ -268,7 +268,7 @@
|
|
|
268
268
|
<li class="tsd-description">
|
|
269
269
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
|
|
270
270
|
<ul>
|
|
271
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
271
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L107">src/data-structures/queue/deque.ts:107</a></li></ul></aside></li></ul></section>
|
|
272
272
|
<section class="tsd-panel tsd-member"><a id="peekLast" class="tsd-anchor"></a>
|
|
273
273
|
<h3 class="tsd-anchor-link"><span>peek<wbr/>Last</span><a href="#peekLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
274
274
|
<ul class="tsd-signatures">
|
|
@@ -276,7 +276,7 @@
|
|
|
276
276
|
<li class="tsd-description">
|
|
277
277
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
|
|
278
278
|
<ul>
|
|
279
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
279
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L121">src/data-structures/queue/deque.ts:121</a></li></ul></aside></li></ul></section>
|
|
280
280
|
<section class="tsd-panel tsd-member"><a id="pollFirst" class="tsd-anchor"></a>
|
|
281
281
|
<h3 class="tsd-anchor-link"><span>poll<wbr/>First</span><a href="#pollFirst" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
282
282
|
<ul class="tsd-signatures">
|
|
@@ -284,7 +284,7 @@
|
|
|
284
284
|
<li class="tsd-description">
|
|
285
285
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
|
|
286
286
|
<ul>
|
|
287
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
287
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L98">src/data-structures/queue/deque.ts:98</a></li></ul></aside></li></ul></section>
|
|
288
288
|
<section class="tsd-panel tsd-member"><a id="pollLast" class="tsd-anchor"></a>
|
|
289
289
|
<h3 class="tsd-anchor-link"><span>poll<wbr/>Last</span><a href="#pollLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
290
290
|
<ul class="tsd-signatures">
|
|
@@ -292,7 +292,7 @@
|
|
|
292
292
|
<li class="tsd-description">
|
|
293
293
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">undefined</span><span class="tsd-signature-symbol"> | </span><span class="tsd-signature-type tsd-kind-type-parameter">T</span></h4><aside class="tsd-sources">
|
|
294
294
|
<ul>
|
|
295
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
295
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/4813c6d/src/data-structures/queue/deque.ts#L111">src/data-structures/queue/deque.ts:111</a></li></ul></aside></li></ul></section></section></div>
|
|
296
296
|
<div class="col-sidebar">
|
|
297
297
|
<div class="page-menu">
|
|
298
298
|
<div class="tsd-navigation settings">
|
|
@@ -376,6 +376,7 @@
|
|
|
376
376
|
<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>
|
|
377
377
|
<li><a href="SinglyLinkedList.html"><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>
|
|
378
378
|
<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>
|
|
379
|
+
<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>
|
|
379
380
|
<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>
|
|
380
381
|
<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>
|
|
381
382
|
<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>
|