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
package/.eslintrc.js DELETED
@@ -1,61 +0,0 @@
1
- module.exports = {
2
- 'extends': [
3
- 'plugin:@typescript-eslint/recommended',
4
- 'prettier'
5
- ],
6
- 'rules': {
7
- 'import/no-anonymous-default-export': 'off',
8
- '@typescript-eslint/no-unused-vars': 'error',
9
- '@typescript-eslint/ban-ts-comment': 'off',
10
- '@typescript-eslint/no-explicit-any': 'off',
11
- '@typescript-eslint/no-non-null-assertion': 'off',
12
- // add new line above comment
13
- 'lines-around-comment': [
14
- 'error',
15
- {
16
- 'beforeLineComment': false,
17
- 'beforeBlockComment': true,
18
- 'allowBlockStart': true,
19
- 'allowClassStart': true,
20
- 'allowObjectStart': true,
21
- 'allowArrayStart': true
22
- }
23
- ],
24
- // add new line above return
25
- 'newline-before-return': 'off',
26
- // add new line below import
27
- 'import/newline-after-import': [
28
- 'error',
29
- {
30
- 'count': 1
31
- }
32
- ],
33
- '@typescript-eslint/ban-types': [
34
- 'error',
35
- {
36
- 'extendDefaults': true,
37
- 'types': {
38
- '{}': false
39
- }
40
- }
41
- ]
42
- },
43
- 'plugins': [
44
- 'import'
45
- ],
46
- 'settings': {
47
- 'import/parsers': {
48
- '@typescript-eslint/parser': [
49
- '.ts'
50
- ]
51
- },
52
- 'import/resolver': {
53
- 'typescript': {
54
- 'alwaysTryTypes': true,
55
- 'project': [
56
- './tsconfig.json'
57
- ]
58
- }
59
- }
60
- }
61
- }
package/.prettierrc.js DELETED
@@ -1,16 +0,0 @@
1
- module.exports = {
2
- arrowParens: 'avoid',
3
- bracketSpacing: false,
4
- htmlWhitespaceSensitivity: 'css',
5
- insertPragma: false,
6
- bracketSameLine: false,
7
- jsxSingleQuote: true,
8
- printWidth: 120,
9
- proseWrap: 'preserve',
10
- quoteProps: 'as-needed',
11
- requirePragma: false,
12
- singleQuote: true,
13
- tabWidth: 2,
14
- trailingComma: 'none',
15
- useTabs: false
16
- }
File without changes