data-structure-typed 1.43.3 → 1.44.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.
- package/CHANGELOG.md +1 -1
- package/README.md +15 -15
- package/benchmark/report.html +30 -30
- package/benchmark/report.json +152 -206
- package/dist/cjs/data-structures/binary-tree/avl-tree.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/binary-indexed-tree.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/binary-tree.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/bst.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/index.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/rb-tree.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/segment-tree.js.map +1 -0
- package/dist/cjs/data-structures/binary-tree/tree-multimap.js.map +1 -0
- package/dist/cjs/data-structures/graph/abstract-graph.js.map +1 -0
- package/dist/cjs/data-structures/graph/directed-graph.js.map +1 -0
- package/dist/cjs/data-structures/graph/index.js.map +1 -0
- package/dist/cjs/data-structures/graph/map-graph.js.map +1 -0
- package/dist/cjs/data-structures/graph/undirected-graph.js.map +1 -0
- package/dist/cjs/data-structures/hash/coordinate-map.js.map +1 -0
- package/dist/cjs/data-structures/hash/coordinate-set.js.map +1 -0
- package/dist/cjs/data-structures/hash/hash-map.js.map +1 -0
- package/dist/cjs/data-structures/hash/hash-table.js.map +1 -0
- package/dist/cjs/data-structures/hash/index.js.map +1 -0
- package/dist/cjs/data-structures/hash/tree-map.js.map +1 -0
- package/dist/cjs/data-structures/hash/tree-set.js.map +1 -0
- package/dist/cjs/data-structures/heap/heap.js.map +1 -0
- package/dist/cjs/data-structures/heap/index.js.map +1 -0
- package/dist/cjs/data-structures/heap/max-heap.js.map +1 -0
- package/dist/cjs/data-structures/heap/min-heap.js.map +1 -0
- package/dist/cjs/data-structures/index.js.map +1 -0
- package/dist/cjs/data-structures/linked-list/doubly-linked-list.js.map +1 -0
- package/dist/cjs/data-structures/linked-list/index.js.map +1 -0
- package/dist/cjs/data-structures/linked-list/singly-linked-list.js.map +1 -0
- package/dist/cjs/data-structures/linked-list/skip-linked-list.js.map +1 -0
- package/dist/cjs/data-structures/matrix/index.js.map +1 -0
- package/dist/cjs/data-structures/matrix/matrix.js.map +1 -0
- package/dist/cjs/data-structures/matrix/matrix2d.js.map +1 -0
- package/dist/cjs/data-structures/matrix/navigator.js.map +1 -0
- package/dist/cjs/data-structures/matrix/vector2d.js.map +1 -0
- package/dist/cjs/data-structures/priority-queue/index.js.map +1 -0
- package/dist/cjs/data-structures/priority-queue/max-priority-queue.js.map +1 -0
- package/dist/cjs/data-structures/priority-queue/min-priority-queue.js.map +1 -0
- package/dist/cjs/data-structures/priority-queue/priority-queue.js.map +1 -0
- package/dist/cjs/data-structures/queue/deque.js.map +1 -0
- package/dist/cjs/data-structures/queue/index.js.map +1 -0
- package/dist/cjs/data-structures/queue/queue.js.map +1 -0
- package/dist/cjs/data-structures/stack/index.js.map +1 -0
- package/dist/cjs/data-structures/stack/stack.js.map +1 -0
- package/dist/cjs/data-structures/tree/index.js.map +1 -0
- package/dist/cjs/data-structures/tree/tree.js.map +1 -0
- package/dist/cjs/data-structures/trie/index.js.map +1 -0
- package/dist/cjs/data-structures/trie/trie.js.map +1 -0
- package/dist/cjs/index.js.map +1 -0
- package/dist/cjs/interfaces/binary-tree.js.map +1 -0
- package/dist/cjs/interfaces/doubly-linked-list.js.map +1 -0
- package/dist/cjs/{src/interfaces → interfaces}/graph.js.map +1 -1
- package/dist/cjs/{src/interfaces → interfaces}/heap.js.map +1 -1
- package/dist/cjs/interfaces/index.js.map +1 -0
- package/dist/cjs/interfaces/navigator.js.map +1 -0
- package/dist/cjs/interfaces/priority-queue.js.map +1 -0
- package/dist/cjs/interfaces/segment-tree.js.map +1 -0
- package/dist/cjs/interfaces/singly-linked-list.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/avl-tree.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/binary-indexed-tree.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/binary-tree.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/bst.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/index.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/rb-tree.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/segment-tree.js.map +1 -0
- package/dist/cjs/types/data-structures/binary-tree/tree-multimap.js.map +1 -0
- package/dist/cjs/types/data-structures/graph/abstract-graph.js.map +1 -0
- package/dist/cjs/types/data-structures/graph/directed-graph.d.ts +1 -0
- package/dist/cjs/types/data-structures/graph/directed-graph.js +3 -0
- package/dist/cjs/types/data-structures/graph/directed-graph.js.map +1 -0
- package/dist/cjs/types/data-structures/graph/index.js.map +1 -0
- package/dist/cjs/types/data-structures/graph/map-graph.js.map +1 -0
- package/dist/cjs/types/data-structures/graph/undirected-graph.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/coordinate-map.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/coordinate-set.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/hash-map.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/hash-table.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/index.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/tree-map.js.map +1 -0
- package/dist/cjs/types/data-structures/hash/tree-set.js.map +1 -0
- package/dist/cjs/types/data-structures/heap/heap.js.map +1 -0
- package/dist/cjs/types/data-structures/heap/index.js.map +1 -0
- package/dist/cjs/types/data-structures/heap/max-heap.js.map +1 -0
- package/dist/cjs/types/data-structures/heap/min-heap.js.map +1 -0
- package/dist/cjs/types/data-structures/index.js.map +1 -0
- package/dist/cjs/types/data-structures/linked-list/doubly-linked-list.js.map +1 -0
- package/dist/cjs/types/data-structures/linked-list/index.js.map +1 -0
- package/dist/cjs/types/data-structures/linked-list/singly-linked-list.js.map +1 -0
- package/dist/cjs/types/data-structures/linked-list/skip-linked-list.js.map +1 -0
- package/dist/cjs/types/data-structures/matrix/index.js.map +1 -0
- package/dist/cjs/types/data-structures/matrix/matrix.js.map +1 -0
- package/dist/cjs/types/data-structures/matrix/matrix2d.js.map +1 -0
- package/dist/cjs/types/data-structures/matrix/navigator.js.map +1 -0
- package/dist/cjs/types/data-structures/matrix/vector2d.js.map +1 -0
- package/dist/cjs/types/data-structures/priority-queue/index.js.map +1 -0
- package/dist/cjs/types/data-structures/priority-queue/max-priority-queue.js.map +1 -0
- package/dist/cjs/types/data-structures/priority-queue/min-priority-queue.js.map +1 -0
- package/dist/cjs/types/data-structures/priority-queue/priority-queue.js.map +1 -0
- package/dist/cjs/types/data-structures/queue/deque.js.map +1 -0
- package/dist/cjs/types/data-structures/queue/index.js.map +1 -0
- package/dist/cjs/types/data-structures/queue/queue.js.map +1 -0
- package/dist/cjs/types/data-structures/stack/index.js.map +1 -0
- package/dist/cjs/types/data-structures/stack/stack.js.map +1 -0
- package/dist/cjs/types/data-structures/tree/index.js.map +1 -0
- package/dist/cjs/types/data-structures/tree/tree.js.map +1 -0
- package/dist/cjs/types/data-structures/trie/index.js.map +1 -0
- package/dist/cjs/types/data-structures/trie/trie.js.map +1 -0
- package/dist/cjs/types/helpers.js.map +1 -0
- package/dist/cjs/types/index.js.map +1 -0
- package/dist/cjs/types/utils/index.js.map +1 -0
- package/dist/cjs/{src/types → types}/utils/utils.js.map +1 -1
- package/dist/cjs/types/utils/validate-type.js.map +1 -0
- package/dist/cjs/utils/index.js.map +1 -0
- package/dist/cjs/utils/utils.js.map +1 -0
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/avl-tree.js +3 -8
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/binary-indexed-tree.js +3 -7
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/binary-tree.js +35 -40
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/bst.js +34 -39
- package/dist/mjs/data-structures/binary-tree/index.js +7 -0
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/rb-tree.js +42 -47
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/segment-tree.js +2 -7
- package/dist/mjs/{src/data-structures → data-structures}/binary-tree/tree-multimap.js +10 -15
- package/dist/mjs/{src/data-structures → data-structures}/graph/abstract-graph.js +9 -15
- package/dist/mjs/{src/data-structures → data-structures}/graph/directed-graph.js +9 -15
- package/dist/mjs/data-structures/graph/index.js +4 -0
- package/dist/mjs/{src/data-structures → data-structures}/graph/map-graph.js +4 -10
- package/dist/mjs/{src/data-structures → data-structures}/graph/undirected-graph.js +7 -13
- package/dist/mjs/{src/data-structures → data-structures}/hash/coordinate-map.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/hash/coordinate-set.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/hash/hash-map.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/hash/hash-table.js +2 -7
- package/dist/mjs/data-structures/hash/index.js +6 -0
- package/dist/mjs/data-structures/hash/tree-map.js +2 -0
- package/dist/mjs/data-structures/hash/tree-set.js +2 -0
- package/dist/mjs/{src/data-structures → data-structures}/heap/heap.js +3 -9
- package/dist/mjs/data-structures/heap/index.js +3 -0
- package/dist/mjs/{src/data-structures → data-structures}/heap/max-heap.js +2 -6
- package/dist/mjs/{src/data-structures → data-structures}/heap/min-heap.js +2 -6
- package/dist/mjs/data-structures/index.js +11 -0
- package/dist/mjs/{src/data-structures → data-structures}/linked-list/doubly-linked-list.js +2 -7
- package/dist/mjs/data-structures/linked-list/index.js +3 -0
- package/dist/mjs/{src/data-structures → data-structures}/linked-list/singly-linked-list.js +2 -7
- package/dist/mjs/{src/data-structures → data-structures}/linked-list/skip-linked-list.js +2 -7
- package/dist/mjs/data-structures/matrix/index.js +4 -0
- package/dist/mjs/{src/data-structures → data-structures}/matrix/matrix.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/matrix/matrix2d.js +4 -8
- package/dist/mjs/{src/data-structures → data-structures}/matrix/navigator.js +2 -7
- package/dist/mjs/{src/data-structures → data-structures}/matrix/vector2d.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/priority-queue/max-priority-queue.js +2 -6
- package/dist/mjs/{src/data-structures → data-structures}/priority-queue/min-priority-queue.js +2 -6
- package/dist/mjs/data-structures/priority-queue/priority-queue.js +13 -0
- package/dist/mjs/{src/data-structures → data-structures}/queue/deque.js +4 -10
- package/dist/mjs/{src/data-structures → data-structures}/queue/queue.js +3 -8
- package/dist/mjs/{src/data-structures → data-structures}/stack/stack.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/tree/tree.js +1 -5
- package/dist/mjs/{src/data-structures → data-structures}/trie/trie.js +2 -7
- package/dist/mjs/index.js +4 -0
- package/dist/mjs/interfaces/index.js +8 -0
- package/dist/mjs/{src/types → types}/data-structures/binary-tree/binary-tree.js +4 -7
- package/dist/mjs/types/data-structures/binary-tree/index.js +6 -0
- package/dist/mjs/types/data-structures/binary-tree/rb-tree.js +5 -0
- package/dist/mjs/types/data-structures/graph/directed-graph.d.ts +1 -0
- package/dist/mjs/types/data-structures/graph/index.js +3 -0
- package/dist/mjs/types/data-structures/hash/hash-table.d.ts +1 -0
- package/dist/mjs/types/data-structures/hash/hash-table.js +1 -0
- package/dist/mjs/types/data-structures/hash/index.js +1 -0
- package/dist/mjs/types/data-structures/hash/tree-map.d.ts +1 -0
- package/dist/mjs/types/data-structures/hash/tree-map.js +1 -0
- package/dist/mjs/types/data-structures/hash/tree-set.d.ts +1 -0
- package/dist/mjs/types/data-structures/hash/tree-set.js +1 -0
- package/dist/mjs/types/data-structures/heap/heap.d.ts +1 -0
- package/dist/mjs/types/data-structures/heap/heap.js +1 -0
- package/dist/mjs/types/data-structures/heap/index.js +1 -0
- package/dist/mjs/types/data-structures/heap/max-heap.d.ts +1 -0
- package/dist/mjs/types/data-structures/heap/max-heap.js +1 -0
- package/dist/mjs/types/data-structures/heap/min-heap.d.ts +1 -0
- package/dist/mjs/types/data-structures/heap/min-heap.js +1 -0
- package/dist/mjs/types/data-structures/index.js +11 -0
- package/dist/mjs/types/data-structures/linked-list/doubly-linked-list.d.ts +1 -0
- package/dist/mjs/types/data-structures/linked-list/doubly-linked-list.js +1 -0
- package/dist/mjs/types/data-structures/linked-list/index.js +2 -0
- package/dist/mjs/types/data-structures/linked-list/singly-linked-list.d.ts +1 -0
- package/dist/mjs/types/data-structures/linked-list/singly-linked-list.js +1 -0
- package/dist/mjs/types/data-structures/linked-list/skip-linked-list.d.ts +1 -0
- package/dist/mjs/types/data-structures/linked-list/skip-linked-list.js +1 -0
- package/dist/mjs/types/data-structures/matrix/index.js +1 -0
- package/dist/mjs/types/data-structures/matrix/matrix.d.ts +1 -0
- package/dist/mjs/types/data-structures/matrix/matrix.js +1 -0
- package/dist/mjs/types/data-structures/matrix/matrix2d.d.ts +1 -0
- package/dist/mjs/types/data-structures/matrix/matrix2d.js +1 -0
- package/dist/mjs/types/data-structures/matrix/navigator.js +1 -0
- package/dist/mjs/types/data-structures/matrix/vector2d.d.ts +1 -0
- package/dist/mjs/types/data-structures/matrix/vector2d.js +1 -0
- package/dist/mjs/types/data-structures/priority-queue/index.d.ts +3 -0
- package/dist/mjs/types/data-structures/priority-queue/index.js +3 -0
- package/dist/mjs/types/data-structures/priority-queue/max-priority-queue.d.ts +1 -0
- package/dist/mjs/types/data-structures/priority-queue/max-priority-queue.js +1 -0
- package/dist/mjs/types/data-structures/priority-queue/min-priority-queue.d.ts +1 -0
- package/dist/mjs/types/data-structures/priority-queue/min-priority-queue.js +1 -0
- package/dist/mjs/types/data-structures/priority-queue/priority-queue.d.ts +1 -0
- package/dist/mjs/types/data-structures/priority-queue/priority-queue.js +1 -0
- package/dist/mjs/types/data-structures/queue/deque.d.ts +1 -0
- package/dist/mjs/types/data-structures/queue/deque.js +1 -0
- package/dist/mjs/types/data-structures/queue/index.d.ts +2 -0
- package/dist/mjs/types/data-structures/queue/index.js +2 -0
- package/dist/mjs/types/data-structures/queue/queue.d.ts +1 -0
- package/dist/mjs/types/data-structures/queue/queue.js +1 -0
- package/dist/mjs/types/data-structures/stack/index.d.ts +1 -0
- package/dist/mjs/types/data-structures/stack/index.js +1 -0
- package/dist/mjs/types/data-structures/stack/stack.d.ts +1 -0
- package/dist/mjs/types/data-structures/stack/stack.js +1 -0
- package/dist/mjs/types/data-structures/tree/index.d.ts +1 -0
- package/dist/mjs/types/data-structures/tree/index.js +1 -0
- package/dist/mjs/types/data-structures/tree/tree.d.ts +1 -0
- package/dist/mjs/types/data-structures/tree/tree.js +1 -0
- package/dist/mjs/types/data-structures/trie/index.d.ts +1 -0
- package/dist/mjs/types/data-structures/trie/index.js +1 -0
- package/dist/mjs/types/data-structures/trie/trie.d.ts +1 -0
- package/dist/mjs/types/data-structures/trie/trie.js +1 -0
- package/dist/mjs/types/helpers.js +6 -0
- package/dist/mjs/types/index.js +3 -0
- package/dist/mjs/types/utils/index.js +2 -0
- package/dist/mjs/types/utils/utils.js +1 -0
- package/dist/mjs/types/utils/validate-type.js +1 -0
- package/dist/mjs/utils/index.js +1 -0
- package/dist/mjs/utils/utils.js +54 -0
- package/dist/umd/data-structure-typed.js +288 -201
- package/dist/umd/data-structure-typed.min.js +5 -10
- package/dist/umd/data-structure-typed.min.js.map +1 -1
- package/package.json +21 -20
- package/src/types/data-structures/graph/directed-graph.ts +0 -6
- package/test/config.ts +1 -1
- package/test/integration/all-in-one.ts +110 -0
- package/test/performance/reportor.ts +2 -2
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +2 -2
- package/tsconfig-base.json +0 -1
- package/tsconfig-cjs.json +4 -3
- package/tsconfig-mjs.json +5 -3
- package/tsup.config.js +22 -18
- package/dist/cjs/src/data-structures/binary-tree/avl-tree.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/binary-indexed-tree.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/binary-tree.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/bst.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/index.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/rb-tree.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/segment-tree.js.map +0 -1
- package/dist/cjs/src/data-structures/binary-tree/tree-multimap.js.map +0 -1
- package/dist/cjs/src/data-structures/graph/abstract-graph.js.map +0 -1
- package/dist/cjs/src/data-structures/graph/directed-graph.js.map +0 -1
- package/dist/cjs/src/data-structures/graph/index.js.map +0 -1
- package/dist/cjs/src/data-structures/graph/map-graph.js.map +0 -1
- package/dist/cjs/src/data-structures/graph/undirected-graph.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/coordinate-map.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/coordinate-set.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/hash-map.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/hash-table.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/index.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/tree-map.js.map +0 -1
- package/dist/cjs/src/data-structures/hash/tree-set.js.map +0 -1
- package/dist/cjs/src/data-structures/heap/heap.js.map +0 -1
- package/dist/cjs/src/data-structures/heap/index.js.map +0 -1
- package/dist/cjs/src/data-structures/heap/max-heap.js.map +0 -1
- package/dist/cjs/src/data-structures/heap/min-heap.js.map +0 -1
- package/dist/cjs/src/data-structures/index.js.map +0 -1
- package/dist/cjs/src/data-structures/linked-list/doubly-linked-list.js.map +0 -1
- package/dist/cjs/src/data-structures/linked-list/index.js.map +0 -1
- package/dist/cjs/src/data-structures/linked-list/singly-linked-list.js.map +0 -1
- package/dist/cjs/src/data-structures/linked-list/skip-linked-list.js.map +0 -1
- package/dist/cjs/src/data-structures/matrix/index.js.map +0 -1
- package/dist/cjs/src/data-structures/matrix/matrix.js.map +0 -1
- package/dist/cjs/src/data-structures/matrix/matrix2d.js.map +0 -1
- package/dist/cjs/src/data-structures/matrix/navigator.js.map +0 -1
- package/dist/cjs/src/data-structures/matrix/vector2d.js.map +0 -1
- package/dist/cjs/src/data-structures/priority-queue/index.js.map +0 -1
- package/dist/cjs/src/data-structures/priority-queue/max-priority-queue.js.map +0 -1
- package/dist/cjs/src/data-structures/priority-queue/min-priority-queue.js.map +0 -1
- package/dist/cjs/src/data-structures/priority-queue/priority-queue.js.map +0 -1
- package/dist/cjs/src/data-structures/queue/deque.js.map +0 -1
- package/dist/cjs/src/data-structures/queue/index.js.map +0 -1
- package/dist/cjs/src/data-structures/queue/queue.js.map +0 -1
- package/dist/cjs/src/data-structures/stack/index.js.map +0 -1
- package/dist/cjs/src/data-structures/stack/stack.js.map +0 -1
- package/dist/cjs/src/data-structures/tree/index.js.map +0 -1
- package/dist/cjs/src/data-structures/tree/tree.js.map +0 -1
- package/dist/cjs/src/data-structures/trie/index.js.map +0 -1
- package/dist/cjs/src/data-structures/trie/trie.js.map +0 -1
- package/dist/cjs/src/index.js.map +0 -1
- package/dist/cjs/src/interfaces/binary-tree.js.map +0 -1
- package/dist/cjs/src/interfaces/doubly-linked-list.js.map +0 -1
- package/dist/cjs/src/interfaces/index.js.map +0 -1
- package/dist/cjs/src/interfaces/navigator.js.map +0 -1
- package/dist/cjs/src/interfaces/priority-queue.js.map +0 -1
- package/dist/cjs/src/interfaces/segment-tree.js.map +0 -1
- package/dist/cjs/src/interfaces/singly-linked-list.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/avl-tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/binary-indexed-tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/binary-tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/bst.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/rb-tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/segment-tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/binary-tree/tree-multimap.js.map +0 -1
- package/dist/cjs/src/types/data-structures/graph/abstract-graph.js.map +0 -1
- package/dist/cjs/src/types/data-structures/graph/directed-graph.d.ts +0 -6
- package/dist/cjs/src/types/data-structures/graph/directed-graph.js +0 -10
- package/dist/cjs/src/types/data-structures/graph/directed-graph.js.map +0 -1
- package/dist/cjs/src/types/data-structures/graph/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/graph/map-graph.js.map +0 -1
- package/dist/cjs/src/types/data-structures/graph/undirected-graph.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/coordinate-map.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/coordinate-set.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/hash-map.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/hash-table.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/tree-map.js.map +0 -1
- package/dist/cjs/src/types/data-structures/hash/tree-set.js.map +0 -1
- package/dist/cjs/src/types/data-structures/heap/heap.js.map +0 -1
- package/dist/cjs/src/types/data-structures/heap/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/heap/max-heap.js.map +0 -1
- package/dist/cjs/src/types/data-structures/heap/min-heap.js.map +0 -1
- package/dist/cjs/src/types/data-structures/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/linked-list/doubly-linked-list.js.map +0 -1
- package/dist/cjs/src/types/data-structures/linked-list/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/linked-list/singly-linked-list.js.map +0 -1
- package/dist/cjs/src/types/data-structures/linked-list/skip-linked-list.js.map +0 -1
- package/dist/cjs/src/types/data-structures/matrix/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/matrix/matrix.js.map +0 -1
- package/dist/cjs/src/types/data-structures/matrix/matrix2d.js.map +0 -1
- package/dist/cjs/src/types/data-structures/matrix/navigator.js.map +0 -1
- package/dist/cjs/src/types/data-structures/matrix/vector2d.js.map +0 -1
- package/dist/cjs/src/types/data-structures/priority-queue/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/priority-queue/max-priority-queue.js.map +0 -1
- package/dist/cjs/src/types/data-structures/priority-queue/min-priority-queue.js.map +0 -1
- package/dist/cjs/src/types/data-structures/priority-queue/priority-queue.js.map +0 -1
- package/dist/cjs/src/types/data-structures/queue/deque.js.map +0 -1
- package/dist/cjs/src/types/data-structures/queue/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/queue/queue.js.map +0 -1
- package/dist/cjs/src/types/data-structures/stack/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/stack/stack.js.map +0 -1
- package/dist/cjs/src/types/data-structures/tree/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/tree/tree.js.map +0 -1
- package/dist/cjs/src/types/data-structures/trie/index.js.map +0 -1
- package/dist/cjs/src/types/data-structures/trie/trie.js.map +0 -1
- package/dist/cjs/src/types/helpers.js.map +0 -1
- package/dist/cjs/src/types/index.js.map +0 -1
- package/dist/cjs/src/types/utils/index.js.map +0 -1
- package/dist/cjs/src/types/utils/validate-type.js.map +0 -1
- package/dist/cjs/src/utils/index.js.map +0 -1
- package/dist/cjs/src/utils/utils.js.map +0 -1
- package/dist/mjs/src/data-structures/binary-tree/index.js +0 -23
- package/dist/mjs/src/data-structures/graph/index.js +0 -20
- package/dist/mjs/src/data-structures/hash/index.js +0 -22
- package/dist/mjs/src/data-structures/hash/tree-map.js +0 -6
- package/dist/mjs/src/data-structures/hash/tree-set.js +0 -6
- package/dist/mjs/src/data-structures/heap/index.js +0 -19
- package/dist/mjs/src/data-structures/index.js +0 -27
- package/dist/mjs/src/data-structures/linked-list/index.js +0 -19
- package/dist/mjs/src/data-structures/matrix/index.js +0 -20
- package/dist/mjs/src/data-structures/priority-queue/index.js +0 -19
- package/dist/mjs/src/data-structures/priority-queue/priority-queue.js +0 -17
- package/dist/mjs/src/data-structures/queue/index.js +0 -18
- package/dist/mjs/src/data-structures/stack/index.js +0 -17
- package/dist/mjs/src/data-structures/tree/index.js +0 -17
- package/dist/mjs/src/data-structures/trie/index.js +0 -17
- package/dist/mjs/src/index.js +0 -20
- package/dist/mjs/src/interfaces/binary-tree.js +0 -2
- package/dist/mjs/src/interfaces/doubly-linked-list.js +0 -2
- package/dist/mjs/src/interfaces/graph.js +0 -2
- package/dist/mjs/src/interfaces/heap.js +0 -2
- package/dist/mjs/src/interfaces/index.js +0 -24
- package/dist/mjs/src/interfaces/navigator.js +0 -2
- package/dist/mjs/src/interfaces/priority-queue.js +0 -2
- package/dist/mjs/src/interfaces/segment-tree.js +0 -2
- package/dist/mjs/src/interfaces/singly-linked-list.js +0 -2
- package/dist/mjs/src/types/data-structures/binary-tree/avl-tree.js +0 -2
- package/dist/mjs/src/types/data-structures/binary-tree/binary-indexed-tree.js +0 -2
- package/dist/mjs/src/types/data-structures/binary-tree/bst.js +0 -2
- package/dist/mjs/src/types/data-structures/binary-tree/index.js +0 -22
- package/dist/mjs/src/types/data-structures/binary-tree/rb-tree.js +0 -8
- package/dist/mjs/src/types/data-structures/binary-tree/segment-tree.js +0 -2
- package/dist/mjs/src/types/data-structures/binary-tree/tree-multimap.js +0 -2
- package/dist/mjs/src/types/data-structures/graph/abstract-graph.js +0 -2
- package/dist/mjs/src/types/data-structures/graph/directed-graph.d.ts +0 -6
- package/dist/mjs/src/types/data-structures/graph/directed-graph.js +0 -9
- package/dist/mjs/src/types/data-structures/graph/index.js +0 -19
- package/dist/mjs/src/types/data-structures/graph/map-graph.js +0 -2
- package/dist/mjs/src/types/data-structures/graph/undirected-graph.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/coordinate-map.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/coordinate-set.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/hash-map.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/hash-table.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/index.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/tree-map.js +0 -2
- package/dist/mjs/src/types/data-structures/hash/tree-set.js +0 -2
- package/dist/mjs/src/types/data-structures/heap/heap.js +0 -2
- package/dist/mjs/src/types/data-structures/heap/index.js +0 -17
- package/dist/mjs/src/types/data-structures/heap/max-heap.js +0 -2
- package/dist/mjs/src/types/data-structures/heap/min-heap.js +0 -2
- package/dist/mjs/src/types/data-structures/index.js +0 -27
- package/dist/mjs/src/types/data-structures/linked-list/doubly-linked-list.js +0 -2
- package/dist/mjs/src/types/data-structures/linked-list/index.js +0 -18
- package/dist/mjs/src/types/data-structures/linked-list/singly-linked-list.js +0 -2
- package/dist/mjs/src/types/data-structures/linked-list/skip-linked-list.js +0 -2
- package/dist/mjs/src/types/data-structures/matrix/index.js +0 -17
- package/dist/mjs/src/types/data-structures/matrix/matrix.js +0 -2
- package/dist/mjs/src/types/data-structures/matrix/matrix2d.js +0 -2
- package/dist/mjs/src/types/data-structures/matrix/navigator.js +0 -2
- package/dist/mjs/src/types/data-structures/matrix/vector2d.js +0 -2
- package/dist/mjs/src/types/data-structures/priority-queue/index.js +0 -19
- package/dist/mjs/src/types/data-structures/priority-queue/max-priority-queue.js +0 -2
- package/dist/mjs/src/types/data-structures/priority-queue/min-priority-queue.js +0 -2
- package/dist/mjs/src/types/data-structures/priority-queue/priority-queue.js +0 -2
- package/dist/mjs/src/types/data-structures/queue/deque.js +0 -2
- package/dist/mjs/src/types/data-structures/queue/index.js +0 -18
- package/dist/mjs/src/types/data-structures/queue/queue.js +0 -2
- package/dist/mjs/src/types/data-structures/stack/index.js +0 -17
- package/dist/mjs/src/types/data-structures/stack/stack.js +0 -2
- package/dist/mjs/src/types/data-structures/tree/index.js +0 -17
- package/dist/mjs/src/types/data-structures/tree/tree.js +0 -2
- package/dist/mjs/src/types/data-structures/trie/index.js +0 -17
- package/dist/mjs/src/types/data-structures/trie/trie.js +0 -2
- package/dist/mjs/src/types/helpers.js +0 -9
- package/dist/mjs/src/types/index.js +0 -19
- package/dist/mjs/src/types/utils/index.js +0 -18
- package/dist/mjs/src/types/utils/utils.js +0 -2
- package/dist/mjs/src/types/utils/validate-type.js +0 -2
- package/dist/mjs/src/utils/index.js +0 -17
- package/dist/mjs/src/utils/utils.js +0 -64
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/avl-tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/avl-tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/binary-indexed-tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/binary-indexed-tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/binary-tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/binary-tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/bst.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/bst.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/rb-tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/rb-tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/segment-tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/segment-tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/tree-multimap.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/binary-tree/tree-multimap.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/abstract-graph.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/abstract-graph.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/directed-graph.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/directed-graph.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/map-graph.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/map-graph.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/undirected-graph.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/graph/undirected-graph.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/coordinate-map.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/coordinate-map.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/coordinate-set.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/coordinate-set.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/hash-map.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/hash-map.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/hash-table.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/hash-table.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/tree-map.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/tree-map.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/tree-set.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/hash/tree-set.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/heap.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/heap.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/max-heap.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/max-heap.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/min-heap.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/heap/min-heap.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/doubly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/doubly-linked-list.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/singly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/singly-linked-list.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/skip-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/linked-list/skip-linked-list.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/matrix.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/matrix.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/matrix2d.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/matrix2d.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/navigator.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/navigator.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/vector2d.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/matrix/vector2d.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/max-priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/max-priority-queue.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/min-priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/min-priority-queue.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/priority-queue/priority-queue.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/deque.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/deque.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/queue.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/queue/queue.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/stack/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/stack/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/stack/stack.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/stack/stack.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/tree/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/tree/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/tree/tree.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/tree/tree.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/trie/index.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/trie/index.js +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/trie/trie.d.ts +0 -0
- /package/dist/cjs/{src/data-structures → data-structures}/trie/trie.js +0 -0
- /package/dist/cjs/{src/index.d.ts → index.d.ts} +0 -0
- /package/dist/cjs/{src/index.js → index.js} +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/binary-tree.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/binary-tree.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/doubly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/doubly-linked-list.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/graph.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/graph.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/heap.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/heap.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/index.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/index.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/navigator.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/navigator.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/priority-queue.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/segment-tree.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/segment-tree.js +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/singly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/interfaces → interfaces}/singly-linked-list.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/avl-tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/avl-tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/binary-indexed-tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/binary-indexed-tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/binary-tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/binary-tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/bst.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/bst.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/rb-tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/rb-tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/segment-tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/segment-tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/tree-multimap.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/binary-tree/tree-multimap.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/abstract-graph.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/abstract-graph.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/map-graph.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/map-graph.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/undirected-graph.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/graph/undirected-graph.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/coordinate-map.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/coordinate-map.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/coordinate-set.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/coordinate-set.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/hash-map.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/hash-map.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/hash-table.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/hash-table.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/tree-map.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/tree-map.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/tree-set.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/hash/tree-set.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/heap.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/heap.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/max-heap.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/max-heap.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/min-heap.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/heap/min-heap.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/doubly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/doubly-linked-list.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/singly-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/singly-linked-list.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/skip-linked-list.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/linked-list/skip-linked-list.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/matrix.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/matrix.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/matrix2d.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/matrix2d.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/navigator.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/navigator.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/vector2d.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/matrix/vector2d.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/max-priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/max-priority-queue.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/min-priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/min-priority-queue.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/priority-queue.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/priority-queue/priority-queue.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/deque.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/deque.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/queue.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/queue/queue.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/stack/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/stack/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/stack/stack.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/stack/stack.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/tree/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/tree/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/tree/tree.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/tree/tree.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/trie/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/trie/index.js +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/trie/trie.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/data-structures/trie/trie.js +0 -0
- /package/dist/cjs/{src/types → types}/helpers.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/helpers.js +0 -0
- /package/dist/cjs/{src/types → types}/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/index.js +0 -0
- /package/dist/cjs/{src/types → types}/utils/index.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/utils/index.js +0 -0
- /package/dist/cjs/{src/types → types}/utils/utils.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/utils/utils.js +0 -0
- /package/dist/cjs/{src/types → types}/utils/validate-type.d.ts +0 -0
- /package/dist/cjs/{src/types → types}/utils/validate-type.js +0 -0
- /package/dist/cjs/{src/utils → utils}/index.d.ts +0 -0
- /package/dist/cjs/{src/utils → utils}/index.js +0 -0
- /package/dist/cjs/{src/utils → utils}/utils.d.ts +0 -0
- /package/dist/cjs/{src/utils → utils}/utils.js +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/avl-tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/binary-indexed-tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/binary-tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/bst.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/rb-tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/segment-tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/binary-tree/tree-multimap.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/graph/abstract-graph.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/graph/directed-graph.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/graph/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/graph/map-graph.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/graph/undirected-graph.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/coordinate-map.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/coordinate-set.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/hash-map.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/hash-table.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/tree-map.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/hash/tree-set.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/heap/heap.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/heap/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/heap/max-heap.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/heap/min-heap.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/linked-list/doubly-linked-list.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/linked-list/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/linked-list/singly-linked-list.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/linked-list/skip-linked-list.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/matrix/index.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/matrix/matrix.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/matrix/matrix2d.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/matrix/navigator.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/matrix/vector2d.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/priority-queue/index.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/priority-queue/index.d.ts → data-structures/priority-queue/index.js} +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/priority-queue/max-priority-queue.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/priority-queue/min-priority-queue.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/priority-queue/priority-queue.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/queue/deque.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/queue/index.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/queue/index.d.ts → data-structures/queue/index.js} +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/queue/queue.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/stack/index.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/stack/index.d.ts → data-structures/stack/index.js} +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/stack/stack.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/tree/index.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/tree/index.d.ts → data-structures/tree/index.js} +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/tree/tree.d.ts +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/trie/index.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/trie/index.d.ts → data-structures/trie/index.js} +0 -0
- /package/dist/mjs/{src/data-structures → data-structures}/trie/trie.d.ts +0 -0
- /package/dist/mjs/{src/index.d.ts → index.d.ts} +0 -0
- /package/dist/mjs/{src/interfaces → interfaces}/binary-tree.d.ts +0 -0
- /package/dist/mjs/{src/interfaces/doubly-linked-list.d.ts → interfaces/binary-tree.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/linked-list → interfaces}/doubly-linked-list.d.ts +0 -0
- /package/dist/mjs/{src/interfaces/heap.d.ts → interfaces/doubly-linked-list.js} +0 -0
- /package/dist/mjs/{src/interfaces → interfaces}/graph.d.ts +0 -0
- /package/dist/mjs/{src/interfaces/navigator.d.ts → interfaces/graph.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/heap → interfaces}/heap.d.ts +0 -0
- /package/dist/mjs/{src/interfaces/priority-queue.d.ts → interfaces/heap.js} +0 -0
- /package/dist/mjs/{src/interfaces → interfaces}/index.d.ts +0 -0
- /package/dist/mjs/{src/interfaces/segment-tree.d.ts → interfaces/navigator.d.ts} +0 -0
- /package/dist/mjs/{src/interfaces/singly-linked-list.d.ts → interfaces/navigator.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/priority-queue → interfaces}/priority-queue.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/binary-tree/binary-indexed-tree.d.ts → interfaces/priority-queue.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/graph/undirected-graph.d.ts → interfaces/segment-tree.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/coordinate-map.d.ts → interfaces/segment-tree.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/linked-list → interfaces}/singly-linked-list.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/coordinate-set.d.ts → interfaces/singly-linked-list.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/avl-tree.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/hash-map.d.ts → types/data-structures/binary-tree/avl-tree.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/hash-table.d.ts → types/data-structures/binary-tree/binary-indexed-tree.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/tree-map.d.ts → types/data-structures/binary-tree/binary-indexed-tree.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/binary-tree.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/bst.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/hash/tree-set.d.ts → types/data-structures/binary-tree/bst.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/rb-tree.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/segment-tree.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/heap/max-heap.d.ts → types/data-structures/binary-tree/segment-tree.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/binary-tree/tree-multimap.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/heap/min-heap.d.ts → types/data-structures/binary-tree/tree-multimap.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/graph/abstract-graph.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/linked-list/skip-linked-list.d.ts → types/data-structures/graph/abstract-graph.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/matrix/matrix.d.ts → types/data-structures/graph/directed-graph.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/graph/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/graph/map-graph.d.ts +0 -0
- /package/dist/mjs/{src/types/data-structures/matrix/matrix2d.d.ts → types/data-structures/graph/map-graph.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/matrix/vector2d.d.ts → types/data-structures/graph/undirected-graph.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/priority-queue/max-priority-queue.d.ts → types/data-structures/graph/undirected-graph.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/priority-queue/min-priority-queue.d.ts → types/data-structures/hash/coordinate-map.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/queue/deque.d.ts → types/data-structures/hash/coordinate-map.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/queue/queue.d.ts → types/data-structures/hash/coordinate-set.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/stack/stack.d.ts → types/data-structures/hash/coordinate-set.js} +0 -0
- /package/dist/mjs/{src/types/data-structures/tree/tree.d.ts → types/data-structures/hash/hash-map.d.ts} +0 -0
- /package/dist/mjs/{src/types/data-structures/trie/trie.d.ts → types/data-structures/hash/hash-map.js} +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/hash/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/heap/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/linked-list/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/matrix/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/data-structures/matrix/navigator.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/helpers.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/utils/index.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/utils/utils.d.ts +0 -0
- /package/dist/mjs/{src/types → types}/utils/validate-type.d.ts +0 -0
- /package/dist/mjs/{src/utils → utils}/index.d.ts +0 -0
- /package/dist/mjs/{src/utils → utils}/utils.d.ts +0 -0
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.DirectedGraph = exports.DirectedEdge = exports.DirectedVertex = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,9 +5,9 @@ exports.DirectedGraph = exports.DirectedEdge = exports.DirectedVertex = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
class DirectedVertex extends
|
|
8
|
+
import { arrayRemove } from '../../utils';
|
|
9
|
+
import { AbstractEdge, AbstractGraph, AbstractVertex } from './abstract-graph';
|
|
10
|
+
export class DirectedVertex extends AbstractVertex {
|
|
14
11
|
/**
|
|
15
12
|
* The constructor function initializes a vertex with an optional value.
|
|
16
13
|
* @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex. It is
|
|
@@ -22,8 +19,7 @@ class DirectedVertex extends abstract_graph_1.AbstractVertex {
|
|
|
22
19
|
super(key, value);
|
|
23
20
|
}
|
|
24
21
|
}
|
|
25
|
-
|
|
26
|
-
class DirectedEdge extends abstract_graph_1.AbstractEdge {
|
|
22
|
+
export class DirectedEdge extends AbstractEdge {
|
|
27
23
|
src;
|
|
28
24
|
dest;
|
|
29
25
|
/**
|
|
@@ -43,8 +39,7 @@ class DirectedEdge extends abstract_graph_1.AbstractEdge {
|
|
|
43
39
|
this.dest = dest;
|
|
44
40
|
}
|
|
45
41
|
}
|
|
46
|
-
|
|
47
|
-
class DirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
42
|
+
export class DirectedGraph extends AbstractGraph {
|
|
48
43
|
/**
|
|
49
44
|
* The constructor function initializes an instance of a class.
|
|
50
45
|
*/
|
|
@@ -143,11 +138,11 @@ class DirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
|
143
138
|
}
|
|
144
139
|
const srcOutEdges = this._outEdgeMap.get(src);
|
|
145
140
|
if (srcOutEdges) {
|
|
146
|
-
|
|
141
|
+
arrayRemove(srcOutEdges, (edge) => edge.dest === dest.key);
|
|
147
142
|
}
|
|
148
143
|
const destInEdges = this._inEdgeMap.get(dest);
|
|
149
144
|
if (destInEdges) {
|
|
150
|
-
removed =
|
|
145
|
+
removed = arrayRemove(destInEdges, (edge) => edge.src === src.key)[0] || null;
|
|
151
146
|
}
|
|
152
147
|
return removed;
|
|
153
148
|
}
|
|
@@ -171,11 +166,11 @@ class DirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
|
171
166
|
if (src && dest) {
|
|
172
167
|
const srcOutEdges = this._outEdgeMap.get(src);
|
|
173
168
|
if (srcOutEdges && srcOutEdges.length > 0) {
|
|
174
|
-
|
|
169
|
+
arrayRemove(srcOutEdges, (edge) => edge.src === src.key);
|
|
175
170
|
}
|
|
176
171
|
const destInEdges = this._inEdgeMap.get(dest);
|
|
177
172
|
if (destInEdges && destInEdges.length > 0) {
|
|
178
|
-
removed =
|
|
173
|
+
removed = arrayRemove(destInEdges, (edge) => edge.dest === dest.key)[0];
|
|
179
174
|
}
|
|
180
175
|
}
|
|
181
176
|
return removed;
|
|
@@ -529,4 +524,3 @@ class DirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
|
529
524
|
}
|
|
530
525
|
}
|
|
531
526
|
}
|
|
532
|
-
exports.DirectedGraph = DirectedGraph;
|
|
@@ -1,8 +1,5 @@
|
|
|
1
|
-
|
|
2
|
-
|
|
3
|
-
exports.MapGraph = exports.MapEdge = exports.MapVertex = void 0;
|
|
4
|
-
const directed_graph_1 = require("./directed-graph");
|
|
5
|
-
class MapVertex extends directed_graph_1.DirectedVertex {
|
|
1
|
+
import { DirectedEdge, DirectedGraph, DirectedVertex } from './directed-graph';
|
|
2
|
+
export class MapVertex extends DirectedVertex {
|
|
6
3
|
lat;
|
|
7
4
|
long;
|
|
8
5
|
/**
|
|
@@ -23,8 +20,7 @@ class MapVertex extends directed_graph_1.DirectedVertex {
|
|
|
23
20
|
this.long = long;
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
|
|
27
|
-
class MapEdge extends directed_graph_1.DirectedEdge {
|
|
23
|
+
export class MapEdge extends DirectedEdge {
|
|
28
24
|
/**
|
|
29
25
|
* The constructor function initializes a new instance of a class with the given source, destination, weight, and
|
|
30
26
|
* value.
|
|
@@ -39,8 +35,7 @@ class MapEdge extends directed_graph_1.DirectedEdge {
|
|
|
39
35
|
super(src, dest, weight, value);
|
|
40
36
|
}
|
|
41
37
|
}
|
|
42
|
-
|
|
43
|
-
class MapGraph extends directed_graph_1.DirectedGraph {
|
|
38
|
+
export class MapGraph extends DirectedGraph {
|
|
44
39
|
/**
|
|
45
40
|
* The constructor function initializes the origin and bottomRight properties of a MapGraphCoordinate object.
|
|
46
41
|
* @param {MapGraphCoordinate} origin - The `origin` parameter is a `MapGraphCoordinate` object that represents the
|
|
@@ -93,4 +88,3 @@ class MapGraph extends directed_graph_1.DirectedGraph {
|
|
|
93
88
|
return new MapEdge(src, dest, weight, value);
|
|
94
89
|
}
|
|
95
90
|
}
|
|
96
|
-
exports.MapGraph = MapGraph;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.UndirectedGraph = exports.UndirectedEdge = exports.UndirectedVertex = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,9 +5,9 @@ exports.UndirectedGraph = exports.UndirectedEdge = exports.UndirectedVertex = vo
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
|
|
12
|
-
|
|
13
|
-
class UndirectedVertex extends
|
|
8
|
+
import { arrayRemove } from '../../utils';
|
|
9
|
+
import { AbstractEdge, AbstractGraph, AbstractVertex } from './abstract-graph';
|
|
10
|
+
export class UndirectedVertex extends AbstractVertex {
|
|
14
11
|
/**
|
|
15
12
|
* The constructor function initializes a vertex with an optional value.
|
|
16
13
|
* @param {VertexKey} key - The `key` parameter is of type `VertexKey` and represents the identifier of the vertex. It is
|
|
@@ -22,8 +19,7 @@ class UndirectedVertex extends abstract_graph_1.AbstractVertex {
|
|
|
22
19
|
super(key, value);
|
|
23
20
|
}
|
|
24
21
|
}
|
|
25
|
-
|
|
26
|
-
class UndirectedEdge extends abstract_graph_1.AbstractEdge {
|
|
22
|
+
export class UndirectedEdge extends AbstractEdge {
|
|
27
23
|
vertices;
|
|
28
24
|
/**
|
|
29
25
|
* The constructor function creates an instance of a class with two vertex IDs, an optional weight, and an optional
|
|
@@ -40,8 +36,7 @@ class UndirectedEdge extends abstract_graph_1.AbstractEdge {
|
|
|
40
36
|
this.vertices = [v1, v2];
|
|
41
37
|
}
|
|
42
38
|
}
|
|
43
|
-
|
|
44
|
-
class UndirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
39
|
+
export class UndirectedGraph extends AbstractGraph {
|
|
45
40
|
/**
|
|
46
41
|
* The constructor initializes a new Map object to store edges.
|
|
47
42
|
*/
|
|
@@ -127,11 +122,11 @@ class UndirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
|
127
122
|
const v1Edges = this._edges.get(vertex1);
|
|
128
123
|
let removed = null;
|
|
129
124
|
if (v1Edges) {
|
|
130
|
-
removed =
|
|
125
|
+
removed = arrayRemove(v1Edges, (e) => e.vertices.includes(vertex2.key))[0] || null;
|
|
131
126
|
}
|
|
132
127
|
const v2Edges = this._edges.get(vertex2);
|
|
133
128
|
if (v2Edges) {
|
|
134
|
-
|
|
129
|
+
arrayRemove(v2Edges, (e) => e.vertices.includes(vertex1.key));
|
|
135
130
|
}
|
|
136
131
|
return removed;
|
|
137
132
|
}
|
|
@@ -299,4 +294,3 @@ class UndirectedGraph extends abstract_graph_1.AbstractGraph {
|
|
|
299
294
|
return true;
|
|
300
295
|
}
|
|
301
296
|
}
|
|
302
|
-
exports.UndirectedGraph = UndirectedGraph;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.CoordinateMap = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.CoordinateMap = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class CoordinateMap extends Map {
|
|
8
|
+
export class CoordinateMap extends Map {
|
|
12
9
|
constructor(joint) {
|
|
13
10
|
super();
|
|
14
11
|
if (joint !== undefined)
|
|
@@ -59,4 +56,3 @@ class CoordinateMap extends Map {
|
|
|
59
56
|
return super.delete(key.join(this._joint));
|
|
60
57
|
}
|
|
61
58
|
}
|
|
62
|
-
exports.CoordinateMap = CoordinateMap;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.CoordinateSet = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.CoordinateSet = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class CoordinateSet extends Set {
|
|
8
|
+
export class CoordinateSet extends Set {
|
|
12
9
|
constructor(joint) {
|
|
13
10
|
super();
|
|
14
11
|
if (joint !== undefined)
|
|
@@ -49,4 +46,3 @@ class CoordinateSet extends Set {
|
|
|
49
46
|
return super.delete(value.join(this._joint));
|
|
50
47
|
}
|
|
51
48
|
}
|
|
52
|
-
exports.CoordinateSet = CoordinateSet;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.HashMap = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.HashMap = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class HashMap {
|
|
8
|
+
export class HashMap {
|
|
12
9
|
/**
|
|
13
10
|
* The constructor initializes the properties of a hash table, including the initial capacity, load factor, capacity
|
|
14
11
|
* multiplier, size, table array, and hash function.
|
|
@@ -156,4 +153,3 @@ class HashMap {
|
|
|
156
153
|
this._table = newTable; // Again, here is this._table
|
|
157
154
|
}
|
|
158
155
|
}
|
|
159
|
-
exports.HashMap = HashMap;
|
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* data-structure-typed
|
|
4
3
|
*
|
|
@@ -6,9 +5,7 @@
|
|
|
6
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
7
6
|
* @license MIT License
|
|
8
7
|
*/
|
|
9
|
-
|
|
10
|
-
exports.HashTable = exports.HashTableNode = void 0;
|
|
11
|
-
class HashTableNode {
|
|
8
|
+
export class HashTableNode {
|
|
12
9
|
key;
|
|
13
10
|
value;
|
|
14
11
|
next;
|
|
@@ -18,8 +15,7 @@ class HashTableNode {
|
|
|
18
15
|
this.next = null;
|
|
19
16
|
}
|
|
20
17
|
}
|
|
21
|
-
|
|
22
|
-
class HashTable {
|
|
18
|
+
export class HashTable {
|
|
23
19
|
static DEFAULT_CAPACITY = 16;
|
|
24
20
|
static LOAD_FACTOR = 0.75;
|
|
25
21
|
constructor(capacity = HashTable.DEFAULT_CAPACITY, hashFn) {
|
|
@@ -240,4 +236,3 @@ class HashTable {
|
|
|
240
236
|
this._capacity = newCapacity;
|
|
241
237
|
}
|
|
242
238
|
}
|
|
243
|
-
exports.HashTable = HashTable;
|
|
@@ -1,13 +1,10 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* data-structure-typed
|
|
4
3
|
* @author Kirk Qi
|
|
5
4
|
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
6
5
|
* @license MIT License
|
|
7
6
|
*/
|
|
8
|
-
|
|
9
|
-
exports.FibonacciHeap = exports.FibonacciHeapNode = exports.Heap = void 0;
|
|
10
|
-
class Heap {
|
|
7
|
+
export class Heap {
|
|
11
8
|
constructor(options) {
|
|
12
9
|
this._comparator = options.comparator;
|
|
13
10
|
if (options.nodes && options.nodes.length > 0) {
|
|
@@ -329,8 +326,7 @@ class Heap {
|
|
|
329
326
|
this.sinkDown(i);
|
|
330
327
|
}
|
|
331
328
|
}
|
|
332
|
-
|
|
333
|
-
class FibonacciHeapNode {
|
|
329
|
+
export class FibonacciHeapNode {
|
|
334
330
|
element;
|
|
335
331
|
degree;
|
|
336
332
|
left;
|
|
@@ -344,8 +340,7 @@ class FibonacciHeapNode {
|
|
|
344
340
|
this.marked = false;
|
|
345
341
|
}
|
|
346
342
|
}
|
|
347
|
-
|
|
348
|
-
class FibonacciHeap {
|
|
343
|
+
export class FibonacciHeap {
|
|
349
344
|
constructor(comparator) {
|
|
350
345
|
this.clear();
|
|
351
346
|
this._comparator = comparator || this.defaultComparator;
|
|
@@ -685,4 +680,3 @@ class FibonacciHeap {
|
|
|
685
680
|
}
|
|
686
681
|
}
|
|
687
682
|
}
|
|
688
|
-
exports.FibonacciHeap = FibonacciHeap;
|
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* data-structure-typed
|
|
4
3
|
*
|
|
@@ -6,10 +5,8 @@
|
|
|
6
5
|
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
7
6
|
* @license MIT License
|
|
8
7
|
*/
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
const heap_1 = require("./heap");
|
|
12
|
-
class MaxHeap extends heap_1.Heap {
|
|
8
|
+
import { Heap } from './heap';
|
|
9
|
+
export class MaxHeap extends Heap {
|
|
13
10
|
constructor(options = {
|
|
14
11
|
comparator: (a, b) => {
|
|
15
12
|
if (!(typeof a === 'number' && typeof b === 'number')) {
|
|
@@ -23,4 +20,3 @@ class MaxHeap extends heap_1.Heap {
|
|
|
23
20
|
super(options);
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
exports.MaxHeap = MaxHeap;
|
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* data-structure-typed
|
|
4
3
|
*
|
|
@@ -6,10 +5,8 @@
|
|
|
6
5
|
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
7
6
|
* @license MIT License
|
|
8
7
|
*/
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
const heap_1 = require("./heap");
|
|
12
|
-
class MinHeap extends heap_1.Heap {
|
|
8
|
+
import { Heap } from './heap';
|
|
9
|
+
export class MinHeap extends Heap {
|
|
13
10
|
constructor(options = {
|
|
14
11
|
comparator: (a, b) => {
|
|
15
12
|
if (!(typeof a === 'number' && typeof b === 'number')) {
|
|
@@ -23,4 +20,3 @@ class MinHeap extends heap_1.Heap {
|
|
|
23
20
|
super(options);
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
exports.MinHeap = MinHeap;
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
export * from './hash';
|
|
2
|
+
export * from './linked-list';
|
|
3
|
+
export * from './stack';
|
|
4
|
+
export * from './queue';
|
|
5
|
+
export * from './graph';
|
|
6
|
+
export * from './binary-tree';
|
|
7
|
+
export * from './tree';
|
|
8
|
+
export * from './heap';
|
|
9
|
+
export * from './priority-queue';
|
|
10
|
+
export * from './matrix';
|
|
11
|
+
export * from './trie';
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.DoublyLinkedList = exports.DoublyLinkedListNode = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.DoublyLinkedList = exports.DoublyLinkedListNode = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class DoublyLinkedListNode {
|
|
8
|
+
export class DoublyLinkedListNode {
|
|
12
9
|
value;
|
|
13
10
|
next;
|
|
14
11
|
prev;
|
|
@@ -23,8 +20,7 @@ class DoublyLinkedListNode {
|
|
|
23
20
|
this.prev = null;
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
|
|
27
|
-
class DoublyLinkedList {
|
|
23
|
+
export class DoublyLinkedList {
|
|
28
24
|
/**
|
|
29
25
|
* The constructor initializes the linked list with an empty head, tail, and length.
|
|
30
26
|
*/
|
|
@@ -773,4 +769,3 @@ class DoublyLinkedList {
|
|
|
773
769
|
}
|
|
774
770
|
}
|
|
775
771
|
}
|
|
776
|
-
exports.DoublyLinkedList = DoublyLinkedList;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.SinglyLinkedList = exports.SinglyLinkedListNode = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.SinglyLinkedList = exports.SinglyLinkedListNode = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class SinglyLinkedListNode {
|
|
8
|
+
export class SinglyLinkedListNode {
|
|
12
9
|
value;
|
|
13
10
|
next;
|
|
14
11
|
/**
|
|
@@ -21,8 +18,7 @@ class SinglyLinkedListNode {
|
|
|
21
18
|
this.next = null;
|
|
22
19
|
}
|
|
23
20
|
}
|
|
24
|
-
|
|
25
|
-
class SinglyLinkedList {
|
|
21
|
+
export class SinglyLinkedList {
|
|
26
22
|
/**
|
|
27
23
|
* The constructor initializes the linked list with an empty head, tail, and length.
|
|
28
24
|
*/
|
|
@@ -717,4 +713,3 @@ class SinglyLinkedList {
|
|
|
717
713
|
}
|
|
718
714
|
}
|
|
719
715
|
}
|
|
720
|
-
exports.SinglyLinkedList = SinglyLinkedList;
|
|
@@ -1,4 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
1
|
/**
|
|
3
2
|
* data-structure-typed
|
|
4
3
|
*
|
|
@@ -6,9 +5,7 @@
|
|
|
6
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
7
6
|
* @license MIT License
|
|
8
7
|
*/
|
|
9
|
-
|
|
10
|
-
exports.SkipList = exports.SkipListNode = void 0;
|
|
11
|
-
class SkipListNode {
|
|
8
|
+
export class SkipListNode {
|
|
12
9
|
key;
|
|
13
10
|
value;
|
|
14
11
|
forward;
|
|
@@ -18,8 +15,7 @@ class SkipListNode {
|
|
|
18
15
|
this.forward = new Array(level);
|
|
19
16
|
}
|
|
20
17
|
}
|
|
21
|
-
|
|
22
|
-
class SkipList {
|
|
18
|
+
export class SkipList {
|
|
23
19
|
/**
|
|
24
20
|
* The constructor initializes a SkipList with a specified maximum level and probability.
|
|
25
21
|
* @param [maxLevel=16] - The `maxLevel` parameter represents the maximum level that a skip list can have. It determines
|
|
@@ -255,4 +251,3 @@ class SkipList {
|
|
|
255
251
|
return level;
|
|
256
252
|
}
|
|
257
253
|
}
|
|
258
|
-
exports.SkipList = SkipList;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.MatrixNTI2D = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -9,7 +6,7 @@ exports.MatrixNTI2D = void 0;
|
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
8
|
// todo need to be improved
|
|
12
|
-
class MatrixNTI2D {
|
|
9
|
+
export class MatrixNTI2D {
|
|
13
10
|
_matrix;
|
|
14
11
|
/**
|
|
15
12
|
* The constructor creates a matrix with the specified number of rows and columns, and initializes all elements to a
|
|
@@ -26,4 +23,3 @@ class MatrixNTI2D {
|
|
|
26
23
|
return this._matrix;
|
|
27
24
|
}
|
|
28
25
|
}
|
|
29
|
-
exports.MatrixNTI2D = MatrixNTI2D;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Matrix2D = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,8 +5,8 @@ exports.Matrix2D = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
|
|
12
|
-
class Matrix2D {
|
|
8
|
+
import { Vector2D } from './vector2d';
|
|
9
|
+
export class Matrix2D {
|
|
13
10
|
_matrix;
|
|
14
11
|
/**
|
|
15
12
|
* The constructor function initializes a Matrix2D object with either a default identity matrix, or a provided matrix
|
|
@@ -21,7 +18,7 @@ class Matrix2D {
|
|
|
21
18
|
if (typeof value === 'undefined') {
|
|
22
19
|
this._matrix = Matrix2D.identity;
|
|
23
20
|
}
|
|
24
|
-
else if (value instanceof
|
|
21
|
+
else if (value instanceof Vector2D) {
|
|
25
22
|
this._matrix = Matrix2D.identity;
|
|
26
23
|
this._matrix[0][0] = value.x;
|
|
27
24
|
this._matrix[1][0] = value.y;
|
|
@@ -194,7 +191,6 @@ class Matrix2D {
|
|
|
194
191
|
* the first column of the matrix.
|
|
195
192
|
*/
|
|
196
193
|
toVector() {
|
|
197
|
-
return new
|
|
194
|
+
return new Vector2D(this._matrix[0][0], this._matrix[1][0]);
|
|
198
195
|
}
|
|
199
196
|
}
|
|
200
|
-
exports.Matrix2D = Matrix2D;
|
|
@@ -1,7 +1,4 @@
|
|
|
1
|
-
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Navigator = exports.Character = void 0;
|
|
4
|
-
class Character {
|
|
1
|
+
export class Character {
|
|
5
2
|
direction;
|
|
6
3
|
turn;
|
|
7
4
|
/**
|
|
@@ -17,8 +14,7 @@ class Character {
|
|
|
17
14
|
this.turn = () => new Character(turning[direction], turning);
|
|
18
15
|
}
|
|
19
16
|
}
|
|
20
|
-
|
|
21
|
-
class Navigator {
|
|
17
|
+
export class Navigator {
|
|
22
18
|
onMove;
|
|
23
19
|
_matrix;
|
|
24
20
|
_cur;
|
|
@@ -110,4 +106,3 @@ class Navigator {
|
|
|
110
106
|
this.onMove && this.onMove(this._cur);
|
|
111
107
|
}
|
|
112
108
|
}
|
|
113
|
-
exports.Navigator = Navigator;
|
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.Vector2D = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,7 +5,7 @@ exports.Vector2D = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
class Vector2D {
|
|
8
|
+
export class Vector2D {
|
|
12
9
|
x;
|
|
13
10
|
y;
|
|
14
11
|
w;
|
|
@@ -290,4 +287,3 @@ class Vector2D {
|
|
|
290
287
|
this.y = 0;
|
|
291
288
|
}
|
|
292
289
|
}
|
|
293
|
-
exports.Vector2D = Vector2D;
|
package/dist/mjs/{src/data-structures → data-structures}/priority-queue/max-priority-queue.js
RENAMED
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.MaxPriorityQueue = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,8 +5,8 @@ exports.MaxPriorityQueue = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
|
|
12
|
-
class MaxPriorityQueue extends
|
|
8
|
+
import { PriorityQueue } from './priority-queue';
|
|
9
|
+
export class MaxPriorityQueue extends PriorityQueue {
|
|
13
10
|
constructor(options = {
|
|
14
11
|
comparator: (a, b) => {
|
|
15
12
|
if (!(typeof a === 'number' && typeof b === 'number')) {
|
|
@@ -23,4 +20,3 @@ class MaxPriorityQueue extends priority_queue_1.PriorityQueue {
|
|
|
23
20
|
super(options);
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
exports.MaxPriorityQueue = MaxPriorityQueue;
|
package/dist/mjs/{src/data-structures → data-structures}/priority-queue/min-priority-queue.js
RENAMED
|
@@ -1,6 +1,3 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
-
exports.MinPriorityQueue = void 0;
|
|
4
1
|
/**
|
|
5
2
|
* data-structure-typed
|
|
6
3
|
*
|
|
@@ -8,8 +5,8 @@ exports.MinPriorityQueue = void 0;
|
|
|
8
5
|
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
9
6
|
* @license MIT License
|
|
10
7
|
*/
|
|
11
|
-
|
|
12
|
-
class MinPriorityQueue extends
|
|
8
|
+
import { PriorityQueue } from './priority-queue';
|
|
9
|
+
export class MinPriorityQueue extends PriorityQueue {
|
|
13
10
|
constructor(options = {
|
|
14
11
|
comparator: (a, b) => {
|
|
15
12
|
if (!(typeof a === 'number' && typeof b === 'number')) {
|
|
@@ -23,4 +20,3 @@ class MinPriorityQueue extends priority_queue_1.PriorityQueue {
|
|
|
23
20
|
super(options);
|
|
24
21
|
}
|
|
25
22
|
}
|
|
26
|
-
exports.MinPriorityQueue = MinPriorityQueue;
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
/**
|
|
2
|
+
* data-structure-typed
|
|
3
|
+
*
|
|
4
|
+
* @author Kirk Qi
|
|
5
|
+
* @copyright Copyright (c) 2022 Kirk Qi <qilinaus@gmail.com>
|
|
6
|
+
* @license MIT License
|
|
7
|
+
*/
|
|
8
|
+
import { Heap } from '../heap';
|
|
9
|
+
export class PriorityQueue extends Heap {
|
|
10
|
+
constructor(options) {
|
|
11
|
+
super(options);
|
|
12
|
+
}
|
|
13
|
+
}
|