data-structure-typed 1.32.0 → 1.32.2
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/.github/workflows/ci.yml +12 -1
- package/.prettierrc.js +1 -1
- package/CHANGELOG.md +1 -1
- package/README.md +63 -176
- package/coverage/clover.xml +717 -717
- package/coverage/coverage-final.json +21 -21
- package/coverage/coverage-summary.json +68 -0
- package/coverage/lcov-report/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/aa-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/abstract-binary-tree.ts.html +19 -7
- package/coverage/lcov-report/src/data-structures/binary-tree/avl-tree.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/binary-tree/b-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-indexed-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/binary-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/bst.ts.html +7 -25
- package/coverage/lcov-report/src/data-structures/binary-tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/rb-tree.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/binary-tree/segment-tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/binary-tree/splay-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/binary-tree/tree-multiset.ts.html +9 -9
- package/coverage/lcov-report/src/data-structures/binary-tree/two-three-tree.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/abstract-graph.ts.html +17 -17
- package/coverage/lcov-report/src/data-structures/graph/directed-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/graph/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/graph/map-graph.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/graph/undirected-graph.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/hash/coordinate-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/coordinate-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/hash-table.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/pair.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-map.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/hash/tree-set.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/heap/max-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/heap/min-heap.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/doubly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/singly-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/linked-list/skip-linked-list.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/matrix.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/matrix/matrix2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/matrix/navigator.ts.html +4 -4
- package/coverage/lcov-report/src/data-structures/matrix/vector2d.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/priority-queue/max-priority-queue.ts.html +6 -6
- package/coverage/lcov-report/src/data-structures/priority-queue/min-priority-queue.ts.html +3 -3
- package/coverage/lcov-report/src/data-structures/priority-queue/priority-queue.ts.html +32 -32
- package/coverage/lcov-report/src/data-structures/queue/deque.ts.html +5 -5
- package/coverage/lcov-report/src/data-structures/queue/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/queue/queue.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/stack/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/stack/stack.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/tree/tree.ts.html +2 -2
- package/coverage/lcov-report/src/data-structures/trie/index.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/index.ts.html +1 -1
- package/coverage/lcov-report/src/data-structures/trie/trie.ts.html +1 -1
- package/coverage/lcov-report/src/index.html +1 -1
- package/coverage/lcov-report/src/index.ts.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.html +1 -1
- package/coverage/lcov-report/src/interfaces/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/abstract-binary-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/bst.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/directed-graph.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/data-structures/rb-tree.ts.html +1 -1
- package/coverage/lcov-report/src/types/index.html +1 -1
- package/coverage/lcov-report/src/types/index.ts.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.html +1 -1
- package/coverage/lcov-report/src/types/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/index.html +1 -1
- package/coverage/lcov-report/src/utils/index.ts.html +1 -1
- package/coverage/lcov-report/src/utils/utils.ts.html +4 -4
- package/coverage/lcov-report/test/utils/index.html +1 -1
- package/coverage/lcov-report/test/utils/index.ts.html +1 -1
- package/coverage/lcov-report/test/utils/magnitude.ts.html +1 -1
- package/coverage/lcov-report/test/utils/number.ts.html +1 -1
- package/coverage/lcov.info +1329 -1329
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/bst.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/tree-multiset.js.map +1 -1
- package/dist/data-structures/graph/abstract-graph.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/map-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/heap/heap.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/matrix/matrix.js.map +1 -1
- package/dist/data-structures/matrix/navigator.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/dist/data-structures/queue/queue.js.map +1 -1
- package/dist/data-structures/tree/tree.js.map +1 -1
- package/dist/utils/utils.js.map +1 -1
- package/docs/classes/AVLTree.html +85 -85
- package/docs/classes/AVLTreeNode.html +15 -15
- package/docs/classes/AaTree.html +1 -1
- package/docs/classes/AbstractBinaryTree.html +78 -78
- package/docs/classes/AbstractBinaryTreeNode.html +21 -21
- package/docs/classes/AbstractEdge.html +11 -11
- package/docs/classes/AbstractGraph.html +36 -36
- package/docs/classes/AbstractVertex.html +8 -8
- package/docs/classes/ArrayDeque.html +14 -14
- package/docs/classes/BST.html +78 -78
- package/docs/classes/BSTNode.html +15 -15
- package/docs/classes/BTree.html +1 -1
- package/docs/classes/BinaryIndexedTree.html +9 -9
- package/docs/classes/BinaryTree.html +71 -71
- package/docs/classes/BinaryTreeNode.html +15 -15
- package/docs/classes/Character.html +4 -4
- package/docs/classes/CoordinateMap.html +9 -9
- package/docs/classes/CoordinateSet.html +8 -8
- package/docs/classes/Deque.html +34 -34
- package/docs/classes/DirectedEdge.html +15 -15
- package/docs/classes/DirectedGraph.html +52 -52
- package/docs/classes/DirectedVertex.html +6 -6
- package/docs/classes/DoublyLinkedList.html +37 -37
- package/docs/classes/DoublyLinkedListNode.html +11 -11
- package/docs/classes/HashTable.html +1 -1
- package/docs/classes/Heap.html +26 -26
- package/docs/classes/HeapItem.html +8 -8
- package/docs/classes/LinkedListQueue.html +35 -35
- package/docs/classes/MapEdge.html +13 -13
- package/docs/classes/MapGraph.html +56 -56
- package/docs/classes/MapVertex.html +12 -12
- package/docs/classes/Matrix2D.html +16 -16
- package/docs/classes/MatrixNTI2D.html +4 -4
- package/docs/classes/MaxHeap.html +26 -26
- package/docs/classes/MaxPriorityQueue.html +34 -34
- package/docs/classes/MinHeap.html +26 -26
- package/docs/classes/MinPriorityQueue.html +34 -34
- package/docs/classes/Navigator.html +10 -10
- package/docs/classes/ObjectDeque.html +25 -25
- package/docs/classes/Pair.html +1 -1
- package/docs/classes/PriorityQueue.html +32 -32
- package/docs/classes/Queue.html +22 -22
- package/docs/classes/RBTree.html +78 -78
- package/docs/classes/RBTreeNode.html +18 -18
- package/docs/classes/SegmentTree.html +17 -17
- package/docs/classes/SegmentTreeNode.html +20 -20
- package/docs/classes/SinglyLinkedList.html +35 -35
- package/docs/classes/SinglyLinkedListNode.html +8 -8
- package/docs/classes/SkipLinkedList.html +1 -1
- package/docs/classes/SplayTree.html +1 -1
- package/docs/classes/Stack.html +12 -12
- package/docs/classes/TreeMap.html +1 -1
- package/docs/classes/TreeMultiset.html +99 -99
- package/docs/classes/TreeMultisetNode.html +18 -18
- package/docs/classes/TreeNode.html +13 -13
- package/docs/classes/TreeSet.html +1 -1
- package/docs/classes/Trie.html +13 -13
- package/docs/classes/TrieNode.html +11 -11
- package/docs/classes/TwoThreeTree.html +1 -1
- package/docs/classes/UndirectedEdge.html +12 -12
- package/docs/classes/UndirectedGraph.html +40 -40
- package/docs/classes/UndirectedVertex.html +6 -6
- package/docs/classes/Vector2D.html +28 -28
- package/docs/enums/CP.html +4 -4
- package/docs/enums/FamilyPosition.html +8 -8
- package/docs/enums/LoopType.html +3 -3
- package/docs/enums/RBColor.html +3 -3
- package/docs/enums/TopologicalProperty.html +4 -4
- package/docs/functions/arrayRemove.html +1 -1
- package/docs/functions/isThunk.html +1 -1
- package/docs/functions/toThunk.html +1 -1
- package/docs/functions/trampoline.html +1 -1
- package/docs/functions/trampolineAsync.html +1 -1
- package/docs/functions/uuidV4.html +1 -1
- package/docs/index.html +21 -26
- package/docs/interfaces/IAVLTree.html +77 -77
- package/docs/interfaces/IAbstractBinaryTree.html +72 -72
- package/docs/interfaces/IAbstractBinaryTreeNode.html +14 -14
- package/docs/interfaces/IAbstractGraph.html +15 -15
- package/docs/interfaces/IBST.html +77 -77
- package/docs/interfaces/IDirectedGraph.html +23 -23
- package/docs/interfaces/IRBTree.html +77 -77
- package/docs/interfaces/IUNDirectedGraph.html +16 -16
- package/docs/types/AVLTreeNodeNested.html +1 -1
- package/docs/types/AVLTreeOptions.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeNested.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperties.html +1 -1
- package/docs/types/AbstractBinaryTreeNodeProperty.html +1 -1
- package/docs/types/AbstractBinaryTreeOptions.html +1 -1
- package/docs/types/BSTComparator.html +1 -1
- package/docs/types/BSTNodeNested.html +1 -1
- package/docs/types/BSTOptions.html +1 -1
- package/docs/types/BinaryTreeDeletedResult.html +1 -1
- package/docs/types/BinaryTreeNodeId.html +1 -1
- package/docs/types/BinaryTreeNodeNested.html +1 -1
- package/docs/types/BinaryTreeNodePropertyName.html +1 -1
- package/docs/types/BinaryTreeOptions.html +1 -1
- package/docs/types/DFSOrderPattern.html +1 -1
- package/docs/types/DijkstraResult.html +1 -1
- package/docs/types/Direction.html +1 -1
- package/docs/types/DummyAny.html +1 -1
- package/docs/types/EdgeId.html +1 -1
- package/docs/types/HeapOptions.html +1 -1
- package/docs/types/IAVLTreeNode.html +1 -1
- package/docs/types/IBSTNode.html +1 -1
- package/docs/types/IBinaryTree.html +1 -1
- package/docs/types/IBinaryTreeNode.html +1 -1
- package/docs/types/IRBTreeNode.html +1 -1
- package/docs/types/ITreeMultiset.html +1 -1
- package/docs/types/ITreeMultisetNode.html +1 -1
- package/docs/types/KeyValueObject.html +1 -1
- package/docs/types/KeyValueObjectWithId.html +1 -1
- package/docs/types/MapGraphCoordinate.html +1 -1
- package/docs/types/NavigatorParams.html +1 -1
- package/docs/types/NodeOrPropertyName.html +1 -1
- package/docs/types/NonNumberNonObjectButDefined.html +1 -1
- package/docs/types/ObjectWithNonNumberId.html +1 -1
- package/docs/types/ObjectWithNumberId.html +1 -1
- package/docs/types/ObjectWithoutId.html +1 -1
- package/docs/types/PriorityQueueComparator.html +1 -1
- package/docs/types/PriorityQueueDFSOrderPattern.html +1 -1
- package/docs/types/PriorityQueueOptions.html +1 -1
- package/docs/types/RBTreeNodeNested.html +1 -1
- package/docs/types/RBTreeOptions.html +1 -1
- package/docs/types/RestrictValById.html +1 -1
- package/docs/types/SegmentTreeNodeVal.html +1 -1
- package/docs/types/SpecifyOptional.html +1 -1
- package/docs/types/Thunk.html +1 -1
- package/docs/types/ToThunkFn.html +1 -1
- package/docs/types/TopologicalStatus.html +1 -1
- package/docs/types/TreeMultisetNodeNested.html +1 -1
- package/docs/types/TreeMultisetOptions.html +1 -1
- package/docs/types/TrlAsyncFn.html +1 -1
- package/docs/types/TrlFn.html +1 -1
- package/docs/types/Turning.html +1 -1
- package/docs/types/VertexId.html +1 -1
- package/docs/variables/THUNK_SYMBOL.html +1 -1
- package/jest.config.js +1 -0
- package/package.json +18 -6
- package/.auto-changelog-template.hbs +0 -36
- package/rename_clear_files.sh +0 -29
- package/tsconfig.build.json +0 -33
package/docs/classes/Deque.html
CHANGED
|
@@ -27,7 +27,7 @@
|
|
|
27
27
|
<ul class="tsd-hierarchy">
|
|
28
28
|
<li><span class="target">Deque</span></li></ul></li></ul></section><aside class="tsd-sources">
|
|
29
29
|
<ul>
|
|
30
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
30
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/queue/deque.ts#L12">src/data-structures/queue/deque.ts:12</a></li></ul></aside>
|
|
31
31
|
<section class="tsd-panel-group tsd-index-group">
|
|
32
32
|
<section class="tsd-panel tsd-index-panel">
|
|
33
33
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -88,7 +88,7 @@
|
|
|
88
88
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
89
89
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#constructor">constructor</a></p>
|
|
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/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L55">src/data-structures/linked-list/doubly-linked-list.ts:55</a></li></ul></aside></li></ul></section></section>
|
|
92
92
|
<section class="tsd-panel-group tsd-member-group">
|
|
93
93
|
<h2>Accessors</h2>
|
|
94
94
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="head" class="tsd-anchor"></a>
|
|
@@ -99,7 +99,7 @@
|
|
|
99
99
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="DoublyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">DoublyLinkedListNode</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">
|
|
100
100
|
<p>Inherited from DoublyLinkedList.head</p>
|
|
101
101
|
<ul>
|
|
102
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
102
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L63">src/data-structures/linked-list/doubly-linked-list.ts:63</a></li></ul></aside></li>
|
|
103
103
|
<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>
|
|
104
104
|
<li class="tsd-description">
|
|
105
105
|
<div class="tsd-parameters">
|
|
@@ -110,7 +110,7 @@
|
|
|
110
110
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
111
111
|
<p>Inherited from DoublyLinkedList.head</p>
|
|
112
112
|
<ul>
|
|
113
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
113
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L67">src/data-structures/linked-list/doubly-linked-list.ts:67</a></li></ul></aside></li></ul></section>
|
|
114
114
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="length" class="tsd-anchor"></a>
|
|
115
115
|
<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>
|
|
116
116
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -119,7 +119,7 @@
|
|
|
119
119
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
120
120
|
<p>Inherited from DoublyLinkedList.length</p>
|
|
121
121
|
<ul>
|
|
122
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
122
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L83">src/data-structures/linked-list/doubly-linked-list.ts:83</a></li></ul></aside></li></ul></section>
|
|
123
123
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="tail" class="tsd-anchor"></a>
|
|
124
124
|
<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>
|
|
125
125
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -128,7 +128,7 @@
|
|
|
128
128
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">null</span><span class="tsd-signature-symbol"> | </span><a href="DoublyLinkedListNode.html" class="tsd-signature-type tsd-kind-class">DoublyLinkedListNode</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">
|
|
129
129
|
<p>Inherited from DoublyLinkedList.tail</p>
|
|
130
130
|
<ul>
|
|
131
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
131
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L73">src/data-structures/linked-list/doubly-linked-list.ts:73</a></li></ul></aside></li>
|
|
132
132
|
<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>
|
|
133
133
|
<li class="tsd-description">
|
|
134
134
|
<div class="tsd-parameters">
|
|
@@ -139,7 +139,7 @@
|
|
|
139
139
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
140
140
|
<p>Inherited from DoublyLinkedList.tail</p>
|
|
141
141
|
<ul>
|
|
142
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
142
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L77">src/data-structures/linked-list/doubly-linked-list.ts:77</a></li></ul></aside></li></ul></section></section>
|
|
143
143
|
<section class="tsd-panel-group tsd-member-group">
|
|
144
144
|
<h2>Methods</h2>
|
|
145
145
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="clear" class="tsd-anchor"></a>
|
|
@@ -153,7 +153,7 @@
|
|
|
153
153
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
154
154
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#clear">clear</a></p>
|
|
155
155
|
<ul>
|
|
156
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
156
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L332">src/data-structures/linked-list/doubly-linked-list.ts:332</a></li></ul></aside></li></ul></section>
|
|
157
157
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="delete" class="tsd-anchor"></a>
|
|
158
158
|
<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>
|
|
159
159
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -176,7 +176,7 @@ deleted from the doubly linked list, and <code>false</code> if the value or node
|
|
|
176
176
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
177
177
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#delete">delete</a></p>
|
|
178
178
|
<ul>
|
|
179
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
179
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L279">src/data-structures/linked-list/doubly-linked-list.ts:279</a></li></ul></aside></li>
|
|
180
180
|
<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">valOrNode</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>
|
|
181
181
|
<li class="tsd-description">
|
|
182
182
|
<div class="tsd-comment tsd-typography"><p>The <code>delete</code> function removes a node from a doubly linked list based on either the node itself or its value.</p>
|
|
@@ -196,7 +196,7 @@ deleted from the doubly linked list, and <code>false</code> if the value or node
|
|
|
196
196
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
197
197
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#delete">delete</a></p>
|
|
198
198
|
<ul>
|
|
199
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
199
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L280">src/data-structures/linked-list/doubly-linked-list.ts:280</a></li></ul></aside></li></ul></section>
|
|
200
200
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="deleteAt" class="tsd-anchor"></a>
|
|
201
201
|
<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>
|
|
202
202
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -219,7 +219,7 @@ bounds.</p>
|
|
|
219
219
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
220
220
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#deleteAt">deleteAt</a></p>
|
|
221
221
|
<ul>
|
|
222
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
222
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L265">src/data-structures/linked-list/doubly-linked-list.ts:265</a></li></ul></aside></li></ul></section>
|
|
223
223
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="filter" class="tsd-anchor"></a>
|
|
224
224
|
<h3 class="tsd-anchor-link"><span>filter</span><a href="#filter" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
225
225
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -253,7 +253,7 @@ It is used to determine whether a value should be included in the filtered list
|
|
|
253
253
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
254
254
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#filter">filter</a></p>
|
|
255
255
|
<ul>
|
|
256
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
256
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L463">src/data-structures/linked-list/doubly-linked-list.ts:463</a></li></ul></aside></li></ul></section>
|
|
257
257
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="find" class="tsd-anchor"></a>
|
|
258
258
|
<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>
|
|
259
259
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -287,7 +287,7 @@ the callback function. If no element satisfies the condition, it returns <code>n
|
|
|
287
287
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
288
288
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#find">find</a></p>
|
|
289
289
|
<ul>
|
|
290
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
290
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L345">src/data-structures/linked-list/doubly-linked-list.ts:345</a></li></ul></aside></li></ul></section>
|
|
291
291
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="findLast" class="tsd-anchor"></a>
|
|
292
292
|
<h3 class="tsd-anchor-link"><span>find<wbr/>Last</span><a href="#findLast" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
293
293
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -322,7 +322,7 @@ the callback function. If no value satisfies the condition, it returns <code>nul
|
|
|
322
322
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
323
323
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#findLast">findLast</a></p>
|
|
324
324
|
<ul>
|
|
325
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
325
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L384">src/data-structures/linked-list/doubly-linked-list.ts:384</a></li></ul></aside></li></ul></section>
|
|
326
326
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="findNode" class="tsd-anchor"></a>
|
|
327
327
|
<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>
|
|
328
328
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -345,7 +345,7 @@ is found in the linked list. If no such node is found, it returns <code>null</co
|
|
|
345
345
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
346
346
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#findNode">findNode</a></p>
|
|
347
347
|
<ul>
|
|
348
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
348
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L214">src/data-structures/linked-list/doubly-linked-list.ts:214</a></li></ul></aside></li></ul></section>
|
|
349
349
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="forEach" class="tsd-anchor"></a>
|
|
350
350
|
<h3 class="tsd-anchor-link"><span>for<wbr/>Each</span><a href="#forEach" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
351
351
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -380,7 +380,7 @@ current node in the linked list.</p>
|
|
|
380
380
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
381
381
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#forEach">forEach</a></p>
|
|
382
382
|
<ul>
|
|
383
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
383
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L428">src/data-structures/linked-list/doubly-linked-list.ts:428</a></li></ul></aside></li></ul></section>
|
|
384
384
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getAt" class="tsd-anchor"></a>
|
|
385
385
|
<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>
|
|
386
386
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -403,7 +403,7 @@ or the linked list is empty, it will return null.</p>
|
|
|
403
403
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
404
404
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#getAt">getAt</a></p>
|
|
405
405
|
<ul>
|
|
406
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
406
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L181">src/data-structures/linked-list/doubly-linked-list.ts:181</a></li></ul></aside></li></ul></section>
|
|
407
407
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="getNodeAt" class="tsd-anchor"></a>
|
|
408
408
|
<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>
|
|
409
409
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -427,7 +427,7 @@ valid range of the linked list, otherwise it returns <code>null</code>.</p>
|
|
|
427
427
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
428
428
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#getNodeAt">getNodeAt</a></p>
|
|
429
429
|
<ul>
|
|
430
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
430
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L198">src/data-structures/linked-list/doubly-linked-list.ts:198</a></li></ul></aside></li></ul></section>
|
|
431
431
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="indexOf" class="tsd-anchor"></a>
|
|
432
432
|
<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>
|
|
433
433
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -450,7 +450,7 @@ list. If the value is not found, it returns -1.</p>
|
|
|
450
450
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
451
451
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#indexOf">indexOf</a></p>
|
|
452
452
|
<ul>
|
|
453
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
453
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L363">src/data-structures/linked-list/doubly-linked-list.ts:363</a></li></ul></aside></li></ul></section>
|
|
454
454
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertAfter" class="tsd-anchor"></a>
|
|
455
455
|
<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>
|
|
456
456
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -479,7 +479,7 @@ existing value or node is not found in the doubly linked list.</p>
|
|
|
479
479
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
480
480
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAfter">insertAfter</a></p>
|
|
481
481
|
<ul>
|
|
482
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
482
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L495">src/data-structures/linked-list/doubly-linked-list.ts:495</a></li></ul></aside></li>
|
|
483
483
|
<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>
|
|
484
484
|
<li class="tsd-description">
|
|
485
485
|
<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 doubly linked list.</p>
|
|
@@ -505,7 +505,7 @@ existing value or node is not found in the doubly linked list.</p>
|
|
|
505
505
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
506
506
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAfter">insertAfter</a></p>
|
|
507
507
|
<ul>
|
|
508
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
508
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L496">src/data-structures/linked-list/doubly-linked-list.ts:496</a></li></ul></aside></li></ul></section>
|
|
509
509
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertAt" class="tsd-anchor"></a>
|
|
510
510
|
<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>
|
|
511
511
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -534,7 +534,7 @@ if the index is out of bounds.</p>
|
|
|
534
534
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
535
535
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertAt">insertAt</a></p>
|
|
536
536
|
<ul>
|
|
537
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
537
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L236">src/data-structures/linked-list/doubly-linked-list.ts:236</a></li></ul></aside></li></ul></section>
|
|
538
538
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="insertBefore" class="tsd-anchor"></a>
|
|
539
539
|
<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>
|
|
540
540
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -564,7 +564,7 @@ insertion fails.</p>
|
|
|
564
564
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
565
565
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertBefore">insertBefore</a></p>
|
|
566
566
|
<ul>
|
|
567
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
567
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L534">src/data-structures/linked-list/doubly-linked-list.ts:534</a></li></ul></aside></li>
|
|
568
568
|
<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">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="#insertBefore.insertBefore-2" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></li>
|
|
569
569
|
<li class="tsd-description">
|
|
570
570
|
<div class="tsd-comment tsd-typography"><p>The <code>insertBefore</code> function inserts a new value before an existing value or node in a doubly linked list.</p>
|
|
@@ -591,7 +591,7 @@ insertion fails.</p>
|
|
|
591
591
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
592
592
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#insertBefore">insertBefore</a></p>
|
|
593
593
|
<ul>
|
|
594
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
594
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L535">src/data-structures/linked-list/doubly-linked-list.ts:535</a></li></ul></aside></li></ul></section>
|
|
595
595
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="map" class="tsd-anchor"></a>
|
|
596
596
|
<h3 class="tsd-anchor-link"><span>map</span><a href="#map" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
597
597
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -631,7 +631,7 @@ DoublyLinkedList).</p>
|
|
|
631
631
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
632
632
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#map">map</a></p>
|
|
633
633
|
<ul>
|
|
634
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
634
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L446">src/data-structures/linked-list/doubly-linked-list.ts:446</a></li></ul></aside></li></ul></section>
|
|
635
635
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="pop" class="tsd-anchor"></a>
|
|
636
636
|
<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>
|
|
637
637
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -645,7 +645,7 @@ list is empty, it returns null.</p>
|
|
|
645
645
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
646
646
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#pop">pop</a></p>
|
|
647
647
|
<ul>
|
|
648
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
648
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L123">src/data-structures/linked-list/doubly-linked-list.ts:123</a></li></ul></aside></li></ul></section>
|
|
649
649
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="push" class="tsd-anchor"></a>
|
|
650
650
|
<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>
|
|
651
651
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -665,7 +665,7 @@ list is empty, it returns null.</p>
|
|
|
665
665
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
666
666
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#push">push</a></p>
|
|
667
667
|
<ul>
|
|
668
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
668
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L105">src/data-structures/linked-list/doubly-linked-list.ts:105</a></li></ul></aside></li></ul></section>
|
|
669
669
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="reduce" class="tsd-anchor"></a>
|
|
670
670
|
<h3 class="tsd-anchor-link"><span>reduce</span><a href="#reduce" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
671
671
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -713,7 +713,7 @@ elements in the linked list.</p>
|
|
|
713
713
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
714
714
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#reduce">reduce</a></p>
|
|
715
715
|
<ul>
|
|
716
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
716
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L485">src/data-structures/linked-list/doubly-linked-list.ts:485</a></li></ul></aside></li></ul></section>
|
|
717
717
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="reverse" class="tsd-anchor"></a>
|
|
718
718
|
<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>
|
|
719
719
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -725,7 +725,7 @@ elements in the linked list.</p>
|
|
|
725
725
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
726
726
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#reverse">reverse</a></p>
|
|
727
727
|
<ul>
|
|
728
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
728
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L412">src/data-structures/linked-list/doubly-linked-list.ts:412</a></li></ul></aside></li></ul></section>
|
|
729
729
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="shift" class="tsd-anchor"></a>
|
|
730
730
|
<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>
|
|
731
731
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -739,7 +739,7 @@ list.</p>
|
|
|
739
739
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
740
740
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#shift">shift</a></p>
|
|
741
741
|
<ul>
|
|
742
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
742
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L142">src/data-structures/linked-list/doubly-linked-list.ts:142</a></li></ul></aside></li></ul></section>
|
|
743
743
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="toArray" class="tsd-anchor"></a>
|
|
744
744
|
<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>
|
|
745
745
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -752,7 +752,7 @@ list.</p>
|
|
|
752
752
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
753
753
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#toArray">toArray</a></p>
|
|
754
754
|
<ul>
|
|
755
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
755
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L319">src/data-structures/linked-list/doubly-linked-list.ts:319</a></li></ul></aside></li></ul></section>
|
|
756
756
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="toArrayReverse" class="tsd-anchor"></a>
|
|
757
757
|
<h3 class="tsd-anchor-link"><span>to<wbr/>Array<wbr/>Reverse</span><a href="#toArrayReverse" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
758
758
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -765,7 +765,7 @@ list.</p>
|
|
|
765
765
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
766
766
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#toArrayReverse">toArrayReverse</a></p>
|
|
767
767
|
<ul>
|
|
768
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
768
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L399">src/data-structures/linked-list/doubly-linked-list.ts:399</a></li></ul></aside></li></ul></section>
|
|
769
769
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="unshift" class="tsd-anchor"></a>
|
|
770
770
|
<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>
|
|
771
771
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -786,7 +786,7 @@ doubly linked list.</p>
|
|
|
786
786
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
787
787
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#unshift">unshift</a></p>
|
|
788
788
|
<ul>
|
|
789
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
789
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L161">src/data-structures/linked-list/doubly-linked-list.ts:161</a></li></ul></aside></li></ul></section>
|
|
790
790
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="fromArray" class="tsd-anchor"></a>
|
|
791
791
|
<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>
|
|
792
792
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -813,7 +813,7 @@ given array.</p>
|
|
|
813
813
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
814
814
|
<p>Inherited from <a href="DoublyLinkedList.html">DoublyLinkedList</a>.<a href="DoublyLinkedList.html#fromArray">fromArray</a></p>
|
|
815
815
|
<ul>
|
|
816
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
816
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/linked-list/doubly-linked-list.ts#L93">src/data-structures/linked-list/doubly-linked-list.ts:93</a></li></ul></aside></li></ul></section></section></div>
|
|
817
817
|
<div class="col-sidebar">
|
|
818
818
|
<div class="page-menu">
|
|
819
819
|
<div class="tsd-navigation settings">
|
|
@@ -29,7 +29,7 @@
|
|
|
29
29
|
<ul class="tsd-hierarchy">
|
|
30
30
|
<li><a href="MapEdge.html" class="tsd-signature-type tsd-kind-class">MapEdge</a></li></ul></li></ul></li></ul></section><aside class="tsd-sources">
|
|
31
31
|
<ul>
|
|
32
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
32
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L26">src/data-structures/graph/directed-graph.ts:26</a></li></ul></aside>
|
|
33
33
|
<section class="tsd-panel-group tsd-index-group">
|
|
34
34
|
<section class="tsd-panel tsd-index-panel">
|
|
35
35
|
<details class="tsd-index-content tsd-index-accordion" open><summary class="tsd-accordion-summary tsd-index-summary">
|
|
@@ -102,25 +102,25 @@ the edge.</p>
|
|
|
102
102
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
103
103
|
<p>Overrides <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#constructor">constructor</a></p>
|
|
104
104
|
<ul>
|
|
105
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
105
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L38">src/data-structures/graph/directed-graph.ts:38</a></li></ul></aside></li></ul></section></section>
|
|
106
106
|
<section class="tsd-panel-group tsd-member-group">
|
|
107
107
|
<h2>Properties</h2>
|
|
108
108
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_dest" class="tsd-anchor"></a>
|
|
109
109
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_dest</span><a href="#_dest" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
110
110
|
<div class="tsd-signature"><span class="tsd-kind-property">_dest</span><span class="tsd-signature-symbol">:</span> <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></div><aside class="tsd-sources">
|
|
111
111
|
<ul>
|
|
112
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
112
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L54">src/data-structures/graph/directed-graph.ts:54</a></li></ul></aside></section>
|
|
113
113
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_hashCode" class="tsd-anchor"></a>
|
|
114
114
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagProtected">Protected</code> <span>_hash<wbr/>Code</span><a href="#_hashCode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
115
115
|
<div class="tsd-signature"><span class="tsd-kind-property">_hash<wbr/>Code</span><span class="tsd-signature-symbol">:</span> <span class="tsd-signature-type">string</span></div><aside class="tsd-sources">
|
|
116
116
|
<p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#_hashCode">_hashCode</a></p>
|
|
117
117
|
<ul>
|
|
118
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
118
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L83">src/data-structures/graph/abstract-graph.ts:83</a></li></ul></aside></section>
|
|
119
119
|
<section class="tsd-panel tsd-member tsd-is-private"><a id="_src" class="tsd-anchor"></a>
|
|
120
120
|
<h3 class="tsd-anchor-link"><code class="tsd-tag ts-flagPrivate">Private</code> <span>_src</span><a href="#_src" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
121
121
|
<div class="tsd-signature"><span class="tsd-kind-property">_src</span><span class="tsd-signature-symbol">:</span> <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></div><aside class="tsd-sources">
|
|
122
122
|
<ul>
|
|
123
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
123
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L44">src/data-structures/graph/directed-graph.ts:44</a></li></ul></aside></section></section>
|
|
124
124
|
<section class="tsd-panel-group tsd-member-group">
|
|
125
125
|
<h2>Accessors</h2>
|
|
126
126
|
<section class="tsd-panel tsd-member"><a id="dest" class="tsd-anchor"></a>
|
|
@@ -130,7 +130,7 @@ the edge.</p>
|
|
|
130
130
|
<li class="tsd-description">
|
|
131
131
|
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
|
|
132
132
|
<ul>
|
|
133
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
133
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L56">src/data-structures/graph/directed-graph.ts:56</a></li></ul></aside></li>
|
|
134
134
|
<li class="tsd-signature" id="dest.dest-2"><span class="tsd-signature-symbol">set</span> dest<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
135
135
|
<li class="tsd-description">
|
|
136
136
|
<div class="tsd-parameters">
|
|
@@ -140,7 +140,7 @@ the edge.</p>
|
|
|
140
140
|
<h5><span class="tsd-kind-parameter">v</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
|
|
141
141
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
142
142
|
<ul>
|
|
143
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
143
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L60">src/data-structures/graph/directed-graph.ts:60</a></li></ul></aside></li></ul></section>
|
|
144
144
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="hashCode" class="tsd-anchor"></a>
|
|
145
145
|
<h3 class="tsd-anchor-link"><span>hash<wbr/>Code</span><a href="#hashCode" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
146
146
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -149,7 +149,7 @@ the edge.</p>
|
|
|
149
149
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">string</span></h4><aside class="tsd-sources">
|
|
150
150
|
<p>Inherited from AbstractEdge.hashCode</p>
|
|
151
151
|
<ul>
|
|
152
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
152
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L85">src/data-structures/graph/abstract-graph.ts:85</a></li></ul></aside></li></ul></section>
|
|
153
153
|
<section class="tsd-panel tsd-member"><a id="src" class="tsd-anchor"></a>
|
|
154
154
|
<h3 class="tsd-anchor-link"><span>src</span><a href="#src" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
155
155
|
<ul class="tsd-signatures">
|
|
@@ -157,7 +157,7 @@ the edge.</p>
|
|
|
157
157
|
<li class="tsd-description">
|
|
158
158
|
<h4 class="tsd-returns-title">Returns <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h4><aside class="tsd-sources">
|
|
159
159
|
<ul>
|
|
160
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
160
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L46">src/data-structures/graph/directed-graph.ts:46</a></li></ul></aside></li>
|
|
161
161
|
<li class="tsd-signature" id="src.src-2"><span class="tsd-signature-symbol">set</span> src<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
162
162
|
<li class="tsd-description">
|
|
163
163
|
<div class="tsd-parameters">
|
|
@@ -167,7 +167,7 @@ the edge.</p>
|
|
|
167
167
|
<h5><span class="tsd-kind-parameter">v</span>: <a href="../types/VertexId.html" class="tsd-signature-type tsd-kind-type-alias">VertexId</a></h5></li></ul></div>
|
|
168
168
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
169
169
|
<ul>
|
|
170
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
170
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/directed-graph.ts#L50">src/data-structures/graph/directed-graph.ts:50</a></li></ul></aside></li></ul></section>
|
|
171
171
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="val" class="tsd-anchor"></a>
|
|
172
172
|
<h3 class="tsd-anchor-link"><span>val</span><a href="#val" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
173
173
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -176,7 +176,7 @@ the edge.</p>
|
|
|
176
176
|
<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">
|
|
177
177
|
<p>Inherited from AbstractEdge.val</p>
|
|
178
178
|
<ul>
|
|
179
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
179
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L65">src/data-structures/graph/abstract-graph.ts:65</a></li></ul></aside></li>
|
|
180
180
|
<li class="tsd-signature" id="val.val-2"><span class="tsd-signature-symbol">set</span> val<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>
|
|
181
181
|
<li class="tsd-description">
|
|
182
182
|
<div class="tsd-parameters">
|
|
@@ -187,7 +187,7 @@ the edge.</p>
|
|
|
187
187
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
188
188
|
<p>Inherited from AbstractEdge.val</p>
|
|
189
189
|
<ul>
|
|
190
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
190
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L69">src/data-structures/graph/abstract-graph.ts:69</a></li></ul></aside></li></ul></section>
|
|
191
191
|
<section class="tsd-panel tsd-member tsd-is-inherited"><a id="weight" class="tsd-anchor"></a>
|
|
192
192
|
<h3 class="tsd-anchor-link"><span>weight</span><a href="#weight" aria-label="Permalink" class="tsd-anchor-icon"><svg viewBox="0 0 24 24"><use href="#icon-anchor"></use></svg></a></h3>
|
|
193
193
|
<ul class="tsd-signatures tsd-is-inherited">
|
|
@@ -196,7 +196,7 @@ the edge.</p>
|
|
|
196
196
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">number</span></h4><aside class="tsd-sources">
|
|
197
197
|
<p>Inherited from AbstractEdge.weight</p>
|
|
198
198
|
<ul>
|
|
199
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
199
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L75">src/data-structures/graph/abstract-graph.ts:75</a></li></ul></aside></li>
|
|
200
200
|
<li class="tsd-signature" id="weight.weight-2"><span class="tsd-signature-symbol">set</span> weight<span class="tsd-signature-symbol">(</span><span class="tsd-kind-parameter">v</span><span class="tsd-signature-symbol">)</span><span class="tsd-signature-symbol">: </span><span class="tsd-signature-type">void</span></li>
|
|
201
201
|
<li class="tsd-description">
|
|
202
202
|
<div class="tsd-parameters">
|
|
@@ -207,7 +207,7 @@ the edge.</p>
|
|
|
207
207
|
<h4 class="tsd-returns-title">Returns <span class="tsd-signature-type">void</span></h4><aside class="tsd-sources">
|
|
208
208
|
<p>Inherited from AbstractEdge.weight</p>
|
|
209
209
|
<ul>
|
|
210
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
210
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L79">src/data-structures/graph/abstract-graph.ts:79</a></li></ul></aside></li></ul></section></section>
|
|
211
211
|
<section class="tsd-panel-group tsd-member-group">
|
|
212
212
|
<h2>Methods</h2>
|
|
213
213
|
<section class="tsd-panel tsd-member tsd-is-protected tsd-is-inherited"><a id="_setHashCode" class="tsd-anchor"></a>
|
|
@@ -230,7 +230,7 @@ the edge.</p>
|
|
|
230
230
|
<div class="tsd-comment tsd-typography"></div><aside class="tsd-sources">
|
|
231
231
|
<p>Inherited from <a href="AbstractEdge.html">AbstractEdge</a>.<a href="AbstractEdge.html#_setHashCode">_setHashCode</a></p>
|
|
232
232
|
<ul>
|
|
233
|
-
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/
|
|
233
|
+
<li>Defined in <a href="https://github.com/zrwusa/data-structure-typed/blob/9b5f2b2/src/data-structures/graph/abstract-graph.ts#L99">src/data-structures/graph/abstract-graph.ts:99</a></li></ul></aside></li></ul></section></section></div>
|
|
234
234
|
<div class="col-sidebar">
|
|
235
235
|
<div class="page-menu">
|
|
236
236
|
<div class="tsd-navigation settings">
|