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.
- package/.eslintrc.json +58 -0
- package/.idea/codeStyles/Project.xml +61 -0
- package/.idea/codeStyles/codeStyleConfig.xml +5 -0
- package/.prettierrc +16 -0
- package/.travis.yml +17 -0
- package/CHANGELOG.md +1 -1
- package/README.md +197 -257
- package/coverage/coverage-final.json +63 -63
- package/coverage/coverage-summary.json +16 -16
- package/dist/data-structures/binary-tree/abstract-binary-tree.js +1 -16
- package/dist/data-structures/binary-tree/abstract-binary-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/avl-tree.js +2 -2
- package/dist/data-structures/binary-tree/avl-tree.js.map +1 -1
- package/dist/data-structures/binary-tree/rb-tree.js +3 -4
- package/dist/data-structures/binary-tree/rb-tree.js.map +1 -1
- package/dist/data-structures/graph/directed-graph.js.map +1 -1
- package/dist/data-structures/graph/undirected-graph.js.map +1 -1
- package/dist/data-structures/hash/hash-table.js +107 -2
- package/dist/data-structures/hash/hash-table.js.map +1 -1
- package/dist/data-structures/heap/max-heap.js.map +1 -1
- package/dist/data-structures/heap/min-heap.js.map +1 -1
- package/dist/data-structures/linked-list/doubly-linked-list.js +30 -0
- package/dist/data-structures/linked-list/doubly-linked-list.js.map +1 -1
- package/dist/data-structures/matrix/matrix2d.js +5 -8
- package/dist/data-structures/matrix/matrix2d.js.map +1 -1
- package/dist/data-structures/priority-queue/max-priority-queue.js.map +1 -1
- package/dist/data-structures/priority-queue/min-priority-queue.js.map +1 -1
- package/dist/data-structures/queue/deque.js.map +1 -1
- package/docs/index.html +197 -256
- package/docs/modules.html +2 -0
- package/lib/data-structures/binary-tree/abstract-binary-tree.d.ts +8 -18
- package/lib/data-structures/binary-tree/abstract-binary-tree.js +5 -23
- package/lib/data-structures/binary-tree/avl-tree.d.ts +7 -10
- package/lib/data-structures/binary-tree/avl-tree.js +6 -9
- package/lib/data-structures/binary-tree/binary-tree.d.ts +2 -2
- package/lib/data-structures/binary-tree/bst.d.ts +2 -2
- package/lib/data-structures/binary-tree/rb-tree.d.ts +3 -3
- package/lib/data-structures/binary-tree/rb-tree.js +3 -3
- package/lib/data-structures/binary-tree/tree-multiset.d.ts +3 -3
- package/lib/data-structures/binary-tree/tree-multiset.js +1 -1
- package/lib/data-structures/graph/abstract-graph.d.ts +10 -10
- package/lib/data-structures/graph/abstract-graph.js +2 -2
- package/lib/data-structures/graph/directed-graph.d.ts +6 -6
- package/lib/data-structures/graph/directed-graph.js +2 -2
- package/lib/data-structures/graph/map-graph.d.ts +6 -6
- package/lib/data-structures/graph/map-graph.js +2 -2
- package/lib/data-structures/graph/undirected-graph.d.ts +6 -6
- package/lib/data-structures/graph/undirected-graph.js +2 -2
- package/lib/data-structures/hash/hash-table.d.ts +61 -1
- package/lib/data-structures/hash/hash-table.js +136 -0
- package/lib/data-structures/heap/heap.d.ts +31 -31
- package/lib/data-structures/heap/heap.js +11 -11
- package/lib/data-structures/heap/max-heap.d.ts +4 -4
- package/lib/data-structures/heap/max-heap.js +1 -1
- package/lib/data-structures/heap/min-heap.d.ts +4 -4
- package/lib/data-structures/heap/min-heap.js +1 -1
- package/lib/data-structures/linked-list/doubly-linked-list.d.ts +93 -54
- package/lib/data-structures/linked-list/doubly-linked-list.js +79 -22
- package/lib/data-structures/linked-list/singly-linked-list.d.ts +46 -46
- package/lib/data-structures/linked-list/singly-linked-list.js +20 -20
- package/lib/data-structures/matrix/matrix.d.ts +3 -3
- package/lib/data-structures/matrix/matrix2d.d.ts +1 -1
- package/lib/data-structures/matrix/matrix2d.js +3 -2
- package/lib/data-structures/priority-queue/max-priority-queue.d.ts +4 -4
- package/lib/data-structures/priority-queue/min-priority-queue.d.ts +4 -4
- package/lib/data-structures/priority-queue/priority-queue.d.ts +26 -26
- package/lib/data-structures/priority-queue/priority-queue.js +8 -8
- package/lib/data-structures/queue/deque.d.ts +30 -30
- package/lib/data-structures/queue/deque.js +7 -7
- package/lib/data-structures/queue/queue.d.ts +27 -27
- package/lib/data-structures/queue/queue.js +8 -8
- package/lib/data-structures/stack/stack.d.ts +15 -15
- package/lib/data-structures/stack/stack.js +6 -6
- package/lib/data-structures/tree/tree.d.ts +7 -7
- package/lib/interfaces/abstract-binary-tree.d.ts +0 -1
- package/lib/interfaces/avl-tree.d.ts +1 -1
- package/lib/types/data-structures/navigator.d.ts +1 -1
- package/package.json +5 -7
- package/test/integration/index.html +6 -6
- package/test/unit/data-structures/binary-tree/binary-tree.test.ts +146 -0
- package/test/unit/data-structures/binary-tree/rb-tree.test.ts +44 -0
- package/test/unit/data-structures/hash/coordinate-map.test.ts +54 -0
- package/test/unit/data-structures/hash/coordinate-set.test.ts +41 -0
- package/test/unit/data-structures/hash/hash-table.test.ts +97 -0
- package/test/unit/data-structures/linked-list/linked-list.test.ts +1 -3
- package/test/unit/data-structures/linked-list/singly-linked-list.test.ts +53 -0
- package/test/unit/data-structures/matrix/matrix.test.ts +54 -0
- package/test/unit/data-structures/matrix/matrix2d.test.ts +138 -0
- package/test/unit/data-structures/matrix/navigator.test.ts +80 -0
- package/test/unit/data-structures/queue/deque.test.ts +131 -0
- package/test/unit/data-structures/queue/queue.test.ts +168 -1
- package/test/unit/data-structures/stack/stack.test.ts +67 -0
- package/test/unit/data-structures/tree/tree.test.ts +39 -0
- package/test/unit/data-structures/trie/trie.test.ts +95 -0
- package/umd/bundle.min.js +1 -1
- package/umd/bundle.min.js.map +1 -1
- package/.eslintrc.js +0 -61
- package/.prettierrc.js +0 -16
- /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
|