data-structure-typed 1.32.9 → 1.33.2

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (99) hide show
  1. package/.eslintrc.json +58 -0
  2. package/.idea/codeStyles/Project.xml +61 -0
  3. package/.idea/codeStyles/codeStyleConfig.xml +5 -0
  4. package/.prettierrc +16 -0
  5. package/.travis.yml +17 -0
  6. package/CHANGELOG.md +1 -1
  7. package/README.md +197 -257
  8. package/coverage/coverage-final.json +63 -63
  9. package/coverage/coverage-summary.json +16 -16
  10. package/dist/data-structures/binary-tree/abstract-binary-tree.js +1 -16
  11. package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
  12. package/dist/data-structures/binary-tree/avl-tree.js +2 -2
  13. package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
  14. package/dist/data-structures/binary-tree/rb-tree.js +3 -4
  15. package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
  16. package/dist/data-structures/graph/directed-graph.js.map +1 -1
  17. package/dist/data-structures/graph/undirected-graph.js.map +1 -1
  18. package/dist/data-structures/hash/hash-table.js +107 -2
  19. package/dist/data-structures/hash/hash-table.js.map +1 -1
  20. package/dist/data-structures/heap/max-heap.js.map +1 -1
  21. package/dist/data-structures/heap/min-heap.js.map +1 -1
  22. package/dist/data-structures/linked-list/doubly-linked-list.js +30 -0
  23. package/dist/data-structures/linked-list/doubly-linked-list.js.map +1 -1
  24. package/dist/data-structures/matrix/matrix2d.js +5 -8
  25. package/dist/data-structures/matrix/matrix2d.js.map +1 -1
  26. package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
  27. package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
  28. package/dist/data-structures/queue/deque.js.map +1 -1
  29. package/docs/index.html +197 -256
  30. package/docs/modules.html +2 -0
  31. package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +8 -18
  32. package/lib/data-structures/binary-tree/abstract-binary-tree.js +5 -23
  33. package/lib/data-structures/binary-tree/avl-tree.d.ts +7 -10
  34. package/lib/data-structures/binary-tree/avl-tree.js +6 -9
  35. package/lib/data-structures/binary-tree/binary-tree.d.ts +2 -2
  36. package/lib/data-structures/binary-tree/bst.d.ts +2 -2
  37. package/lib/data-structures/binary-tree/rb-tree.d.ts +3 -3
  38. package/lib/data-structures/binary-tree/rb-tree.js +3 -3
  39. package/lib/data-structures/binary-tree/tree-multiset.d.ts +3 -3
  40. package/lib/data-structures/binary-tree/tree-multiset.js +1 -1
  41. package/lib/data-structures/graph/abstract-graph.d.ts +10 -10
  42. package/lib/data-structures/graph/abstract-graph.js +2 -2
  43. package/lib/data-structures/graph/directed-graph.d.ts +6 -6
  44. package/lib/data-structures/graph/directed-graph.js +2 -2
  45. package/lib/data-structures/graph/map-graph.d.ts +6 -6
  46. package/lib/data-structures/graph/map-graph.js +2 -2
  47. package/lib/data-structures/graph/undirected-graph.d.ts +6 -6
  48. package/lib/data-structures/graph/undirected-graph.js +2 -2
  49. package/lib/data-structures/hash/hash-table.d.ts +61 -1
  50. package/lib/data-structures/hash/hash-table.js +136 -0
  51. package/lib/data-structures/heap/heap.d.ts +31 -31
  52. package/lib/data-structures/heap/heap.js +11 -11
  53. package/lib/data-structures/heap/max-heap.d.ts +4 -4
  54. package/lib/data-structures/heap/max-heap.js +1 -1
  55. package/lib/data-structures/heap/min-heap.d.ts +4 -4
  56. package/lib/data-structures/heap/min-heap.js +1 -1
  57. package/lib/data-structures/linked-list/doubly-linked-list.d.ts +93 -54
  58. package/lib/data-structures/linked-list/doubly-linked-list.js +79 -22
  59. package/lib/data-structures/linked-list/singly-linked-list.d.ts +46 -46
  60. package/lib/data-structures/linked-list/singly-linked-list.js +20 -20
  61. package/lib/data-structures/matrix/matrix.d.ts +3 -3
  62. package/lib/data-structures/matrix/matrix2d.d.ts +1 -1
  63. package/lib/data-structures/matrix/matrix2d.js +3 -2
  64. package/lib/data-structures/priority-queue/max-priority-queue.d.ts +4 -4
  65. package/lib/data-structures/priority-queue/min-priority-queue.d.ts +4 -4
  66. package/lib/data-structures/priority-queue/priority-queue.d.ts +26 -26
  67. package/lib/data-structures/priority-queue/priority-queue.js +8 -8
  68. package/lib/data-structures/queue/deque.d.ts +30 -30
  69. package/lib/data-structures/queue/deque.js +7 -7
  70. package/lib/data-structures/queue/queue.d.ts +27 -27
  71. package/lib/data-structures/queue/queue.js +8 -8
  72. package/lib/data-structures/stack/stack.d.ts +15 -15
  73. package/lib/data-structures/stack/stack.js +6 -6
  74. package/lib/data-structures/tree/tree.d.ts +7 -7
  75. package/lib/interfaces/abstract-binary-tree.d.ts +0 -1
  76. package/lib/interfaces/avl-tree.d.ts +1 -1
  77. package/lib/types/data-structures/navigator.d.ts +1 -1
  78. package/package.json +5 -7
  79. package/test/integration/index.html +6 -6
  80. package/test/unit/data-structures/binary-tree/binary-tree.test.ts +146 -0
  81. package/test/unit/data-structures/binary-tree/rb-tree.test.ts +44 -0
  82. package/test/unit/data-structures/hash/coordinate-map.test.ts +54 -0
  83. package/test/unit/data-structures/hash/coordinate-set.test.ts +41 -0
  84. package/test/unit/data-structures/hash/hash-table.test.ts +97 -0
  85. package/test/unit/data-structures/linked-list/linked-list.test.ts +1 -3
  86. package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +53 -0
  87. package/test/unit/data-structures/matrix/matrix.test.ts +54 -0
  88. package/test/unit/data-structures/matrix/matrix2d.test.ts +138 -0
  89. package/test/unit/data-structures/matrix/navigator.test.ts +80 -0
  90. package/test/unit/data-structures/queue/deque.test.ts +131 -0
  91. package/test/unit/data-structures/queue/queue.test.ts +168 -1
  92. package/test/unit/data-structures/stack/stack.test.ts +67 -0
  93. package/test/unit/data-structures/tree/tree.test.ts +39 -0
  94. package/test/unit/data-structures/trie/trie.test.ts +95 -0
  95. package/umd/bundle.min.js +1 -1
  96. package/umd/bundle.min.js.map +1 -1
  97. package/.eslintrc.js +0 -61
  98. package/.prettierrc.js +0 -16
  99. /package/{CODE-OF-CONDUCT.md → CODE_OF_CONDUCT.md} +0 -0

There are too many changes on this page to be displayed.

The amount of changes on this page would crash your brower.

You can still verify the content by downloading the package file manually.