npm - data-structure-typed - Versions diffs - 2.5.0 → 2.5.1 - Mend

data-structure-typed 2.5.0 → 2.5.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (222) hide show

package/.vitepress/cache/deps_temp_51f5f1b0/chunk-7OIKW5WK.js +12984 -0
package/.vitepress/cache/deps_temp_51f5f1b0/package.json +3 -0
package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vue_devtools-api.js +4505 -0
package/.vitepress/cache/deps_temp_51f5f1b0/vitepress___@vueuse_core.js +9731 -0
package/.vitepress/cache/deps_temp_51f5f1b0/vue.js +347 -0
package/CHANGELOG.md +3 -1
package/README.md +63 -26
package/dist/cjs/binary-tree.cjs +23698 -0
package/dist/cjs/graph.cjs +5236 -0
package/dist/cjs/hash.cjs +1262 -0
package/dist/cjs/heap.cjs +1540 -0
package/dist/cjs/index.cjs +28244 -14795
package/dist/cjs/linked-list.cjs +4370 -0
package/dist/cjs/matrix.cjs +1042 -0
package/dist/cjs/priority-queue.cjs +1314 -0
package/dist/cjs/queue.cjs +4090 -0
package/dist/cjs/stack.cjs +861 -0
package/dist/cjs/trie.cjs +1173 -0
package/dist/cjs-legacy/binary-tree.cjs +23730 -0
package/dist/cjs-legacy/graph.cjs +5234 -0
package/dist/cjs-legacy/hash.cjs +1262 -0
package/dist/cjs-legacy/heap.cjs +1537 -0
package/dist/cjs-legacy/index.cjs +28239 -14790
package/dist/cjs-legacy/linked-list.cjs +4376 -0
package/dist/cjs-legacy/matrix.cjs +1045 -0
package/dist/cjs-legacy/priority-queue.cjs +1312 -0
package/dist/cjs-legacy/queue.cjs +4088 -0
package/dist/cjs-legacy/stack.cjs +861 -0
package/dist/cjs-legacy/trie.cjs +1172 -0
package/dist/esm/binary-tree.mjs +23683 -0
package/dist/esm/graph.mjs +5223 -0
package/dist/esm/hash.mjs +1259 -0
package/dist/esm/heap.mjs +1534 -0
package/dist/esm/index.mjs +28242 -14796
package/dist/esm/linked-list.mjs +4363 -0
package/dist/esm/matrix.mjs +1038 -0
package/dist/esm/priority-queue.mjs +1310 -0
package/dist/esm/queue.mjs +4086 -0
package/dist/esm/stack.mjs +859 -0
package/dist/esm/trie.mjs +1170 -0
package/dist/esm-legacy/binary-tree.mjs +23715 -0
package/dist/esm-legacy/graph.mjs +5221 -0
package/dist/esm-legacy/hash.mjs +1259 -0
package/dist/esm-legacy/heap.mjs +1531 -0
package/dist/esm-legacy/index.mjs +28237 -14791
package/dist/esm-legacy/linked-list.mjs +4369 -0
package/dist/esm-legacy/matrix.mjs +1041 -0
package/dist/esm-legacy/priority-queue.mjs +1308 -0
package/dist/esm-legacy/queue.mjs +4084 -0
package/dist/esm-legacy/stack.mjs +859 -0
package/dist/esm-legacy/trie.mjs +1169 -0
package/dist/types/data-structures/base/index.d.ts +1 -0
package/dist/types/data-structures/base/iterable-entry-base.d.ts +8 -8
package/dist/types/data-structures/base/linear-base.d.ts +3 -3
package/dist/types/data-structures/binary-tree/avl-tree.d.ts +240 -0
package/dist/types/data-structures/binary-tree/binary-indexed-tree.d.ts +280 -0
package/dist/types/data-structures/binary-tree/binary-tree.d.ts +502 -2
package/dist/types/data-structures/binary-tree/bst.d.ts +481 -1
package/dist/types/data-structures/binary-tree/red-black-tree.d.ts +380 -0
package/dist/types/data-structures/binary-tree/segment-tree.d.ts +120 -1
package/dist/types/data-structures/binary-tree/tree-map.d.ts +2764 -384
package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +2753 -353
package/dist/types/data-structures/binary-tree/tree-multi-set.d.ts +2241 -321
package/dist/types/data-structures/binary-tree/tree-set.d.ts +2554 -274
package/dist/types/data-structures/graph/abstract-graph.d.ts +4 -4
package/dist/types/data-structures/graph/directed-graph.d.ts +200 -0
package/dist/types/data-structures/graph/undirected-graph.d.ts +180 -0
package/dist/types/data-structures/hash/hash-map.d.ts +230 -10
package/dist/types/data-structures/heap/heap.d.ts +280 -0
package/dist/types/data-structures/linked-list/doubly-linked-list.d.ts +343 -3
package/dist/types/data-structures/linked-list/singly-linked-list.d.ts +303 -3
package/dist/types/data-structures/linked-list/skip-linked-list.d.ts +362 -2
package/dist/types/data-structures/matrix/matrix.d.ts +160 -0
package/dist/types/data-structures/queue/deque.d.ts +304 -4
package/dist/types/data-structures/queue/queue.d.ts +240 -0
package/dist/types/data-structures/stack/stack.d.ts +200 -0
package/dist/types/data-structures/trie/trie.d.ts +244 -4
package/dist/types/interfaces/graph.d.ts +1 -1
package/dist/types/types/common.d.ts +2 -2
package/dist/types/types/data-structures/heap/heap.d.ts +1 -0
package/dist/types/types/data-structures/priority-queue/priority-queue.d.ts +1 -0
package/dist/types/types/utils/validate-type.d.ts +4 -4
package/dist/umd/data-structure-typed.js +28022 -14573
package/dist/umd/data-structure-typed.min.js +9 -3
package/docs-site-docusaurus/README.md +41 -0
package/docs-site-docusaurus/docs/api/README.md +52 -0
package/docs-site-docusaurus/docs/api/classes/AVLTree.md +6130 -0
package/docs-site-docusaurus/docs/api/classes/AVLTreeNode.md +282 -0
package/docs-site-docusaurus/docs/api/classes/AbstractGraph.md +2266 -0
package/docs-site-docusaurus/docs/api/classes/BST.md +5831 -0
package/docs-site-docusaurus/docs/api/classes/BSTNode.md +333 -0
package/docs-site-docusaurus/docs/api/classes/BinaryIndexedTree.md +455 -0
package/docs-site-docusaurus/docs/api/classes/BinaryTree.md +4647 -0
package/docs-site-docusaurus/docs/api/classes/BinaryTreeNode.md +331 -0
package/docs-site-docusaurus/docs/api/classes/Deque.md +2767 -0
package/docs-site-docusaurus/docs/api/classes/DirectedGraph.md +2999 -0
package/docs-site-docusaurus/docs/api/classes/DoublyLinkedList.md +2685 -0
package/docs-site-docusaurus/docs/api/classes/DoublyLinkedListNode.md +221 -0
package/docs-site-docusaurus/docs/api/classes/FibonacciHeap.md +253 -0
package/docs-site-docusaurus/docs/api/classes/FibonacciHeapNode.md +21 -0
package/docs-site-docusaurus/docs/api/classes/HashMap.md +1333 -0
package/docs-site-docusaurus/docs/api/classes/Heap.md +1881 -0
package/docs-site-docusaurus/docs/api/classes/IterableElementBase.md +800 -0
package/docs-site-docusaurus/docs/api/classes/IterableEntryBase.md +644 -0
package/docs-site-docusaurus/docs/api/classes/LinearBase.md +1632 -0
package/docs-site-docusaurus/docs/api/classes/LinearLinkedBase.md +1853 -0
package/docs-site-docusaurus/docs/api/classes/LinkedHashMap.md +1108 -0
package/docs-site-docusaurus/docs/api/classes/LinkedListNode.md +156 -0
package/docs-site-docusaurus/docs/api/classes/LinkedListQueue.md +2824 -0
package/docs-site-docusaurus/docs/api/classes/MapGraph.md +2929 -0
package/docs-site-docusaurus/docs/api/classes/Matrix.md +1026 -0
package/docs-site-docusaurus/docs/api/classes/MaxHeap.md +1866 -0
package/docs-site-docusaurus/docs/api/classes/MaxPriorityQueue.md +1883 -0
package/docs-site-docusaurus/docs/api/classes/MinHeap.md +1879 -0
package/docs-site-docusaurus/docs/api/classes/MinPriorityQueue.md +1882 -0
package/docs-site-docusaurus/docs/api/classes/Navigator.md +109 -0
package/docs-site-docusaurus/docs/api/classes/PriorityQueue.md +1839 -0
package/docs-site-docusaurus/docs/api/classes/Queue.md +2244 -0
package/docs-site-docusaurus/docs/api/classes/RedBlackTree.md +6374 -0
package/docs-site-docusaurus/docs/api/classes/SegmentTree.md +372 -0
package/docs-site-docusaurus/docs/api/classes/SinglyLinkedList.md +2897 -0
package/docs-site-docusaurus/docs/api/classes/SinglyLinkedListNode.md +169 -0
package/docs-site-docusaurus/docs/api/classes/SkipList.md +1229 -0
package/docs-site-docusaurus/docs/api/classes/Stack.md +1573 -0
package/docs-site-docusaurus/docs/api/classes/TreeMap.md +1257 -0
package/docs-site-docusaurus/docs/api/classes/TreeMultiMap.md +1475 -0
package/docs-site-docusaurus/docs/api/classes/TreeSet.md +1117 -0
package/docs-site-docusaurus/docs/api/classes/Trie.md +1708 -0
package/docs-site-docusaurus/docs/api/classes/TrieNode.md +199 -0
package/docs-site-docusaurus/docs/api/classes/UndirectedGraph.md +2979 -0
package/docs-site-docusaurus/docs/guide/_category_.json +6 -0
package/docs-site-docusaurus/docs/guide/architecture.md +613 -0
package/docs-site-docusaurus/docs/guide/concepts.md +420 -0
package/docs-site-docusaurus/docs/guide/guides.md +611 -0
package/docs-site-docusaurus/docs/guide/installation.md +60 -0
package/docs-site-docusaurus/docs/guide/integrations.md +823 -0
package/docs-site-docusaurus/docs/guide/overview.md +638 -0
package/docs-site-docusaurus/docs/guide/performance.md +833 -0
package/docs-site-docusaurus/docs/guide/quick-start.md +73 -0
package/docs-site-docusaurus/docusaurus.config.ts +159 -0
package/docs-site-docusaurus/fix-mdx-generics.mjs +75 -0
package/docs-site-docusaurus/package-lock.json +18667 -0
package/docs-site-docusaurus/package.json +50 -0
package/docs-site-docusaurus/prefix-class-to-methods.mjs +48 -0
package/docs-site-docusaurus/sidebars.ts +23 -0
package/docs-site-docusaurus/sort-protected.mjs +87 -0
package/docs-site-docusaurus/src/css/custom.css +96 -0
package/docs-site-docusaurus/src/pages/index.module.css +13 -0
package/docs-site-docusaurus/src/pages/index.tsx +71 -0
package/docs-site-docusaurus/src/pages/markdown-page.md +7 -0
package/docs-site-docusaurus/src/theme/TOCItems/index.tsx +34 -0
package/docs-site-docusaurus/static/.nojekyll +0 -0
package/docs-site-docusaurus/static/img/docusaurus-social-card.jpg +0 -0
package/docs-site-docusaurus/static/img/docusaurus.png +0 -0
package/docs-site-docusaurus/static/img/favicon.ico +0 -0
package/docs-site-docusaurus/static/img/favicon.png +0 -0
package/docs-site-docusaurus/static/img/logo-180.png +0 -0
package/docs-site-docusaurus/static/img/logo.jpg +0 -0
package/docs-site-docusaurus/static/img/logo.png +0 -0
package/docs-site-docusaurus/static/img/logo.svg +1 -0
package/docs-site-docusaurus/static/img/og-image.png +0 -0
package/docs-site-docusaurus/static/img/undraw_docusaurus_mountain.svg +171 -0
package/docs-site-docusaurus/static/img/undraw_docusaurus_react.svg +170 -0
package/docs-site-docusaurus/static/img/undraw_docusaurus_tree.svg +40 -0
package/docs-site-docusaurus/static/robots.txt +4 -0
package/docs-site-docusaurus/typedoc.json +23 -0
package/package.json +106 -10
package/src/data-structures/base/index.ts +1 -0
package/src/data-structures/base/iterable-entry-base.ts +8 -8
package/src/data-structures/base/linear-base.ts +3 -3
package/src/data-structures/binary-tree/avl-tree.ts +240 -0
package/src/data-structures/binary-tree/binary-indexed-tree.ts +281 -1
package/src/data-structures/binary-tree/binary-tree.ts +502 -2
package/src/data-structures/binary-tree/bst.ts +481 -1
package/src/data-structures/binary-tree/red-black-tree.ts +380 -0
package/src/data-structures/binary-tree/segment-tree.ts +121 -2
package/src/data-structures/binary-tree/tree-map.ts +2862 -482
package/src/data-structures/binary-tree/tree-multi-map.ts +2963 -563
package/src/data-structures/binary-tree/tree-multi-set.ts +2399 -479
package/src/data-structures/binary-tree/tree-set.ts +2685 -405
package/src/data-structures/graph/abstract-graph.ts +4 -4
package/src/data-structures/graph/directed-graph.ts +200 -0
package/src/data-structures/graph/undirected-graph.ts +180 -0
package/src/data-structures/hash/hash-map.ts +235 -15
package/src/data-structures/heap/heap.ts +280 -0
package/src/data-structures/linked-list/doubly-linked-list.ts +343 -3
package/src/data-structures/linked-list/singly-linked-list.ts +303 -3
package/src/data-structures/linked-list/skip-linked-list.ts +362 -2
package/src/data-structures/matrix/matrix.ts +161 -1
package/src/data-structures/queue/deque.ts +305 -5
package/src/data-structures/queue/queue.ts +240 -0
package/src/data-structures/stack/stack.ts +200 -0
package/src/data-structures/trie/trie.ts +245 -5
package/src/interfaces/graph.ts +1 -1
package/src/types/common.ts +2 -2
package/src/types/data-structures/heap/heap.ts +1 -0
package/src/types/data-structures/priority-queue/priority-queue.ts +1 -0
package/src/types/utils/validate-type.ts +4 -4
package/vercel.json +6 -0
package/dist/leetcode/avl-tree-counter.mjs +0 -2957
package/dist/leetcode/avl-tree-multi-map.mjs +0 -2889
package/dist/leetcode/avl-tree.mjs +0 -2720
package/dist/leetcode/binary-tree.mjs +0 -1594
package/dist/leetcode/bst.mjs +0 -2398
package/dist/leetcode/deque.mjs +0 -683
package/dist/leetcode/directed-graph.mjs +0 -1733
package/dist/leetcode/doubly-linked-list.mjs +0 -709
package/dist/leetcode/hash-map.mjs +0 -493
package/dist/leetcode/heap.mjs +0 -542
package/dist/leetcode/max-heap.mjs +0 -375
package/dist/leetcode/max-priority-queue.mjs +0 -383
package/dist/leetcode/min-heap.mjs +0 -363
package/dist/leetcode/min-priority-queue.mjs +0 -371
package/dist/leetcode/priority-queue.mjs +0 -363
package/dist/leetcode/queue.mjs +0 -943
package/dist/leetcode/red-black-tree.mjs +0 -2765
package/dist/leetcode/singly-linked-list.mjs +0 -754
package/dist/leetcode/stack.mjs +0 -217
package/dist/leetcode/tree-counter.mjs +0 -3039
package/dist/leetcode/tree-multi-map.mjs +0 -2913
package/dist/leetcode/trie.mjs +0 -413
package/dist/leetcode/undirected-graph.mjs +0 -1650

package/dist/types/data-structures/binary-tree/red-black-tree.d.ts CHANGED Viewed

@@ -238,6 +238,86 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -380,6 +460,86 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -442,6 +602,86 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -506,6 +746,66 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R
@@ -534,6 +834,86 @@ export declare class RedBlackTree<K = any, V = any, R = any> extends BST<K, V, R

package/dist/types/data-structures/binary-tree/segment-tree.d.ts CHANGED Viewed

@@ -2,7 +2,6 @@
  * data-structure-typed
  *
  * @author Pablo Zeng
- * @copyright Copyright (c) 2022 Pablo Zeng <zrwusa@gmail.com>
  * @license MIT License
  */
 export type SegmentTreeOptions<E> = {
@@ -56,6 +55,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Temperature monitoring with range queries
@@ -93,6 +112,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Dynamic range sum with updates
@@ -126,6 +165,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Range sum query on an array
@@ -154,6 +213,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Point access on segment tree
@@ -177,6 +256,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Find rightmost position where predicate holds
@@ -203,6 +302,26 @@ export declare class SegmentTree<E = number> implements Iterable<E> {
       * @example
    * // Find leftmost position where predicate holds