data-structure-typed 1.19.9 → 1.21.0

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 (115) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +6 -4
  3. package/dist/data-structures/binary-tree/abstract-binary-tree.d.ts +11 -18
  4. package/dist/data-structures/binary-tree/abstract-binary-tree.js +52 -74
  5. package/dist/data-structures/binary-tree/tree-multiset.d.ts +6 -6
  6. package/dist/data-structures/binary-tree/tree-multiset.js +20 -28
  7. package/dist/data-structures/graph/abstract-graph.d.ts +3 -3
  8. package/dist/data-structures/graph/abstract-graph.js +6 -2
  9. package/dist/data-structures/graph/index.d.ts +1 -0
  10. package/dist/data-structures/graph/index.js +1 -0
  11. package/dist/data-structures/graph/map-graph.d.ts +79 -0
  12. package/dist/data-structures/graph/map-graph.js +111 -0
  13. package/dist/data-structures/heap/heap.d.ts +3 -0
  14. package/dist/data-structures/heap/heap.js +13 -0
  15. package/dist/data-structures/interfaces/abstract-binary-tree.d.ts +0 -2
  16. package/dist/data-structures/tree/tree.d.ts +1 -1
  17. package/dist/data-structures/types/abstract-binary-tree.d.ts +0 -1
  18. package/dist/data-structures/types/abstract-graph.d.ts +1 -0
  19. package/dist/data-structures/types/index.d.ts +1 -0
  20. package/dist/data-structures/types/index.js +1 -0
  21. package/dist/data-structures/types/map-graph.d.ts +1 -0
  22. package/dist/data-structures/types/map-graph.js +2 -0
  23. package/dist/data-structures/types/tree-multiset.d.ts +1 -3
  24. package/package.json +1 -1
  25. package/src/data-structures/binary-tree/aa-tree.ts +0 -3
  26. package/src/data-structures/binary-tree/abstract-binary-tree.ts +0 -1479
  27. package/src/data-structures/binary-tree/avl-tree.ts +0 -301
  28. package/src/data-structures/binary-tree/b-tree.ts +0 -3
  29. package/src/data-structures/binary-tree/binary-indexed-tree.ts +0 -78
  30. package/src/data-structures/binary-tree/binary-tree.ts +0 -42
  31. package/src/data-structures/binary-tree/bst.ts +0 -438
  32. package/src/data-structures/binary-tree/index.ts +0 -12
  33. package/src/data-structures/binary-tree/rb-tree.ts +0 -102
  34. package/src/data-structures/binary-tree/segment-tree.ts +0 -243
  35. package/src/data-structures/binary-tree/splay-tree.ts +0 -3
  36. package/src/data-structures/binary-tree/tree-multiset.ts +0 -712
  37. package/src/data-structures/binary-tree/two-three-tree.ts +0 -3
  38. package/src/data-structures/diagrams/README.md +0 -5
  39. package/src/data-structures/graph/abstract-graph.ts +0 -1033
  40. package/src/data-structures/graph/directed-graph.ts +0 -472
  41. package/src/data-structures/graph/index.ts +0 -3
  42. package/src/data-structures/graph/undirected-graph.ts +0 -270
  43. package/src/data-structures/hash/coordinate-map.ts +0 -67
  44. package/src/data-structures/hash/coordinate-set.ts +0 -56
  45. package/src/data-structures/hash/hash-table.ts +0 -3
  46. package/src/data-structures/hash/index.ts +0 -6
  47. package/src/data-structures/hash/pair.ts +0 -3
  48. package/src/data-structures/hash/tree-map.ts +0 -3
  49. package/src/data-structures/hash/tree-set.ts +0 -3
  50. package/src/data-structures/heap/heap.ts +0 -183
  51. package/src/data-structures/heap/index.ts +0 -3
  52. package/src/data-structures/heap/max-heap.ts +0 -31
  53. package/src/data-structures/heap/min-heap.ts +0 -34
  54. package/src/data-structures/index.ts +0 -15
  55. package/src/data-structures/interfaces/abstract-binary-tree.ts +0 -194
  56. package/src/data-structures/interfaces/abstract-graph.ts +0 -40
  57. package/src/data-structures/interfaces/avl-tree.ts +0 -28
  58. package/src/data-structures/interfaces/binary-tree.ts +0 -8
  59. package/src/data-structures/interfaces/bst.ts +0 -32
  60. package/src/data-structures/interfaces/directed-graph.ts +0 -20
  61. package/src/data-structures/interfaces/doubly-linked-list.ts +0 -1
  62. package/src/data-structures/interfaces/heap.ts +0 -1
  63. package/src/data-structures/interfaces/index.ts +0 -15
  64. package/src/data-structures/interfaces/navigator.ts +0 -1
  65. package/src/data-structures/interfaces/priority-queue.ts +0 -1
  66. package/src/data-structures/interfaces/rb-tree.ts +0 -11
  67. package/src/data-structures/interfaces/segment-tree.ts +0 -1
  68. package/src/data-structures/interfaces/singly-linked-list.ts +0 -1
  69. package/src/data-structures/interfaces/tree-multiset.ts +0 -12
  70. package/src/data-structures/interfaces/undirected-graph.ts +0 -6
  71. package/src/data-structures/linked-list/doubly-linked-list.ts +0 -573
  72. package/src/data-structures/linked-list/index.ts +0 -3
  73. package/src/data-structures/linked-list/singly-linked-list.ts +0 -490
  74. package/src/data-structures/linked-list/skip-linked-list.ts +0 -3
  75. package/src/data-structures/matrix/index.ts +0 -4
  76. package/src/data-structures/matrix/matrix.ts +0 -27
  77. package/src/data-structures/matrix/matrix2d.ts +0 -208
  78. package/src/data-structures/matrix/navigator.ts +0 -122
  79. package/src/data-structures/matrix/vector2d.ts +0 -316
  80. package/src/data-structures/priority-queue/index.ts +0 -3
  81. package/src/data-structures/priority-queue/max-priority-queue.ts +0 -49
  82. package/src/data-structures/priority-queue/min-priority-queue.ts +0 -50
  83. package/src/data-structures/priority-queue/priority-queue.ts +0 -354
  84. package/src/data-structures/queue/deque.ts +0 -251
  85. package/src/data-structures/queue/index.ts +0 -2
  86. package/src/data-structures/queue/queue.ts +0 -120
  87. package/src/data-structures/stack/index.ts +0 -1
  88. package/src/data-structures/stack/stack.ts +0 -98
  89. package/src/data-structures/tree/index.ts +0 -1
  90. package/src/data-structures/tree/tree.ts +0 -69
  91. package/src/data-structures/trie/index.ts +0 -1
  92. package/src/data-structures/trie/trie.ts +0 -227
  93. package/src/data-structures/types/abstract-binary-tree.ts +0 -41
  94. package/src/data-structures/types/abstract-graph.ts +0 -5
  95. package/src/data-structures/types/avl-tree.ts +0 -5
  96. package/src/data-structures/types/binary-tree.ts +0 -9
  97. package/src/data-structures/types/bst.ts +0 -12
  98. package/src/data-structures/types/directed-graph.ts +0 -8
  99. package/src/data-structures/types/doubly-linked-list.ts +0 -1
  100. package/src/data-structures/types/heap.ts +0 -5
  101. package/src/data-structures/types/helpers.ts +0 -1
  102. package/src/data-structures/types/index.ts +0 -15
  103. package/src/data-structures/types/navigator.ts +0 -13
  104. package/src/data-structures/types/priority-queue.ts +0 -9
  105. package/src/data-structures/types/rb-tree.ts +0 -8
  106. package/src/data-structures/types/segment-tree.ts +0 -1
  107. package/src/data-structures/types/singly-linked-list.ts +0 -1
  108. package/src/data-structures/types/tree-multiset.ts +0 -8
  109. package/src/index.ts +0 -2
  110. package/src/utils/index.ts +0 -3
  111. package/src/utils/types/index.ts +0 -2
  112. package/src/utils/types/utils.ts +0 -6
  113. package/src/utils/types/validate-type.ts +0 -25
  114. package/src/utils/utils.ts +0 -78
  115. package/src/utils/validate-type.ts +0 -69
package/src/data-structures/binary-tree/two-three-tree.ts DELETED
@@ -1,3 +0,0 @@
1
- export class TwoThreeTree {
2
-
3
- }
package/src/data-structures/diagrams/README.md DELETED
@@ -1,5 +0,0 @@
1
- // 操作 常见名称 Ada Java JavaScript C++ Python Perl PHP Ruby // 尾部插入 inject, snoc Append offerLast push push_back append push
2
- array_push push // 头部插入 push, cons Prepend offerFirst unshift push_front appendleft unshift array_unshift unshift //
3
- 尾部删除 eject Delete_Last pollLast pop pop_back pop pop array_pop pop // 头部删除 pop Delete_First pollFirst shift pop_front
4
- popleft shift array_shift shift // 查看尾部 Last_Element peekLast [length - 1] back [-1] $array[-1] end
5
- last // 查看头部 First_Element peekFirst [0] front [0] $array[0] reset first