tree-multimap-typed 1.53.6 → 1.54.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 (120) hide show
  1. package/dist/common/index.d.ts +12 -0
  2. package/dist/common/index.js +28 -0
  3. package/dist/data-structures/base/iterable-entry-base.js +4 -4
  4. package/dist/data-structures/binary-tree/avl-tree-counter.d.ts +213 -0
  5. package/dist/data-structures/binary-tree/avl-tree-counter.js +407 -0
  6. package/dist/data-structures/binary-tree/avl-tree-multi-map.d.ts +71 -170
  7. package/dist/data-structures/binary-tree/avl-tree-multi-map.js +133 -331
  8. package/dist/data-structures/binary-tree/avl-tree.d.ts +103 -69
  9. package/dist/data-structures/binary-tree/avl-tree.js +131 -71
  10. package/dist/data-structures/binary-tree/binary-indexed-tree.d.ts +3 -0
  11. package/dist/data-structures/binary-tree/binary-indexed-tree.js +3 -0
  12. package/dist/data-structures/binary-tree/binary-tree.d.ts +309 -208
  13. package/dist/data-structures/binary-tree/binary-tree.js +382 -300
  14. package/dist/data-structures/binary-tree/bst.d.ts +245 -127
  15. package/dist/data-structures/binary-tree/bst.js +366 -163
  16. package/dist/data-structures/binary-tree/index.d.ts +3 -1
  17. package/dist/data-structures/binary-tree/index.js +3 -1
  18. package/dist/data-structures/binary-tree/red-black-tree.d.ts +286 -0
  19. package/dist/data-structures/binary-tree/{rb-tree.js → red-black-tree.js} +181 -108
  20. package/dist/data-structures/binary-tree/tree-counter.d.ts +212 -0
  21. package/dist/data-structures/binary-tree/tree-counter.js +444 -0
  22. package/dist/data-structures/binary-tree/tree-multi-map.d.ts +78 -170
  23. package/dist/data-structures/binary-tree/tree-multi-map.js +145 -367
  24. package/dist/data-structures/graph/abstract-graph.js +2 -2
  25. package/dist/data-structures/graph/directed-graph.d.ts +3 -0
  26. package/dist/data-structures/graph/directed-graph.js +3 -0
  27. package/dist/data-structures/graph/map-graph.d.ts +3 -0
  28. package/dist/data-structures/graph/map-graph.js +3 -0
  29. package/dist/data-structures/graph/undirected-graph.d.ts +3 -0
  30. package/dist/data-structures/graph/undirected-graph.js +3 -0
  31. package/dist/data-structures/hash/hash-map.d.ts +31 -1
  32. package/dist/data-structures/hash/hash-map.js +35 -5
  33. package/dist/data-structures/heap/heap.d.ts +26 -9
  34. package/dist/data-structures/heap/heap.js +37 -17
  35. package/dist/data-structures/linked-list/doubly-linked-list.d.ts +64 -19
  36. package/dist/data-structures/linked-list/doubly-linked-list.js +92 -31
  37. package/dist/data-structures/linked-list/singly-linked-list.d.ts +48 -12
  38. package/dist/data-structures/linked-list/singly-linked-list.js +74 -27
  39. package/dist/data-structures/linked-list/skip-linked-list.d.ts +3 -0
  40. package/dist/data-structures/linked-list/skip-linked-list.js +3 -0
  41. package/dist/data-structures/matrix/matrix.d.ts +3 -0
  42. package/dist/data-structures/matrix/matrix.js +3 -0
  43. package/dist/data-structures/matrix/navigator.d.ts +3 -0
  44. package/dist/data-structures/matrix/navigator.js +3 -0
  45. package/dist/data-structures/priority-queue/max-priority-queue.d.ts +3 -0
  46. package/dist/data-structures/priority-queue/max-priority-queue.js +3 -0
  47. package/dist/data-structures/priority-queue/min-priority-queue.d.ts +3 -0
  48. package/dist/data-structures/priority-queue/min-priority-queue.js +3 -0
  49. package/dist/data-structures/queue/deque.d.ts +37 -8
  50. package/dist/data-structures/queue/deque.js +73 -29
  51. package/dist/data-structures/queue/queue.d.ts +41 -1
  52. package/dist/data-structures/queue/queue.js +51 -9
  53. package/dist/data-structures/stack/stack.d.ts +27 -10
  54. package/dist/data-structures/stack/stack.js +39 -20
  55. package/dist/data-structures/trie/trie.d.ts +111 -10
  56. package/dist/data-structures/trie/trie.js +123 -18
  57. package/dist/index.d.ts +2 -1
  58. package/dist/index.js +2 -1
  59. package/dist/interfaces/binary-tree.d.ts +8 -8
  60. package/dist/types/data-structures/base/base.d.ts +1 -1
  61. package/dist/types/data-structures/binary-tree/avl-tree-counter.d.ts +2 -0
  62. package/dist/types/data-structures/binary-tree/avl-tree-counter.js +2 -0
  63. package/dist/types/data-structures/binary-tree/avl-tree-multi-map.d.ts +1 -4
  64. package/dist/types/data-structures/binary-tree/avl-tree.d.ts +0 -3
  65. package/dist/types/data-structures/binary-tree/binary-tree.d.ts +1 -4
  66. package/dist/types/data-structures/binary-tree/bst.d.ts +6 -5
  67. package/dist/types/data-structures/binary-tree/index.d.ts +2 -0
  68. package/dist/types/data-structures/binary-tree/index.js +2 -0
  69. package/dist/types/data-structures/binary-tree/rb-tree.d.ts +2 -5
  70. package/dist/types/data-structures/binary-tree/tree-counter.d.ts +2 -0
  71. package/dist/types/data-structures/binary-tree/tree-counter.js +2 -0
  72. package/dist/types/data-structures/binary-tree/tree-multi-map.d.ts +2 -5
  73. package/dist/types/utils/utils.d.ts +10 -6
  74. package/dist/utils/utils.js +4 -2
  75. package/package.json +2 -2
  76. package/src/common/index.ts +25 -0
  77. package/src/data-structures/base/iterable-entry-base.ts +4 -4
  78. package/src/data-structures/binary-tree/avl-tree-counter.ts +463 -0
  79. package/src/data-structures/binary-tree/avl-tree-multi-map.ts +152 -373
  80. package/src/data-structures/binary-tree/avl-tree.ts +164 -106
  81. package/src/data-structures/binary-tree/binary-indexed-tree.ts +3 -0
  82. package/src/data-structures/binary-tree/binary-tree.ts +563 -447
  83. package/src/data-structures/binary-tree/bst.ts +433 -237
  84. package/src/data-structures/binary-tree/index.ts +3 -1
  85. package/src/data-structures/binary-tree/{rb-tree.ts → red-black-tree.ts} +224 -146
  86. package/src/data-structures/binary-tree/tree-counter.ts +504 -0
  87. package/src/data-structures/binary-tree/tree-multi-map.ts +159 -401
  88. package/src/data-structures/graph/abstract-graph.ts +2 -2
  89. package/src/data-structures/graph/directed-graph.ts +3 -0
  90. package/src/data-structures/graph/map-graph.ts +3 -0
  91. package/src/data-structures/graph/undirected-graph.ts +3 -0
  92. package/src/data-structures/hash/hash-map.ts +37 -7
  93. package/src/data-structures/heap/heap.ts +72 -49
  94. package/src/data-structures/linked-list/doubly-linked-list.ts +186 -118
  95. package/src/data-structures/linked-list/singly-linked-list.ts +81 -28
  96. package/src/data-structures/linked-list/skip-linked-list.ts +3 -0
  97. package/src/data-structures/matrix/matrix.ts +3 -0
  98. package/src/data-structures/matrix/navigator.ts +3 -0
  99. package/src/data-structures/priority-queue/max-priority-queue.ts +3 -0
  100. package/src/data-structures/priority-queue/min-priority-queue.ts +3 -0
  101. package/src/data-structures/queue/deque.ts +72 -28
  102. package/src/data-structures/queue/queue.ts +50 -7
  103. package/src/data-structures/stack/stack.ts +39 -20
  104. package/src/data-structures/trie/trie.ts +123 -17
  105. package/src/index.ts +4 -3
  106. package/src/interfaces/binary-tree.ts +10 -21
  107. package/src/types/data-structures/base/base.ts +1 -1
  108. package/src/types/data-structures/binary-tree/avl-tree-counter.ts +3 -0
  109. package/src/types/data-structures/binary-tree/avl-tree-multi-map.ts +1 -6
  110. package/src/types/data-structures/binary-tree/avl-tree.ts +0 -5
  111. package/src/types/data-structures/binary-tree/binary-tree.ts +1 -6
  112. package/src/types/data-structures/binary-tree/bst.ts +8 -7
  113. package/src/types/data-structures/binary-tree/index.ts +3 -1
  114. package/src/types/data-structures/binary-tree/red-black-tree.ts +5 -0
  115. package/src/types/data-structures/binary-tree/tree-counter.ts +3 -0
  116. package/src/types/data-structures/binary-tree/tree-multi-map.ts +2 -7
  117. package/src/types/utils/utils.ts +16 -10
  118. package/src/utils/utils.ts +4 -2
  119. package/dist/data-structures/binary-tree/rb-tree.d.ts +0 -205
  120. package/src/types/data-structures/binary-tree/rb-tree.ts +0 -10
@@ -1,10 +0,0 @@
1
- import { RedBlackTree, RedBlackTreeNode } from '../../../data-structures';
2
- import type { BSTOptions } from "./bst";
3
-
4
- export type RBTNColor = 'RED' | 'BLACK';
5
-
6
- export type RedBlackTreeNodeNested<K, V> = RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, RedBlackTreeNode<K, V, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
7
-
8
- export type RedBlackTreeNested<K, V, R, NODE extends RedBlackTreeNode<K, V, NODE>> = RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, RedBlackTree<K, V, R, NODE, any>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
9
-
10
- export type RBTreeOptions<K, V, R> = BSTOptions<K, V, R> & {};