bst-typed 1.3.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.
- package/.dependency-cruiser.js +449 -0
- package/README.md +805 -0
- package/dist/index.d.ts +8 -0
- package/dist/index.js +13 -0
- package/jest.config.js +5 -0
- package/package.json +65 -0
- package/tsconfig.json +39 -0
package/dist/index.d.ts
ADDED
package/dist/index.js
ADDED
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.BST = exports.BSTNode = void 0;
|
|
4
|
+
/**
|
|
5
|
+
* data-structure-typed
|
|
6
|
+
*
|
|
7
|
+
* @author Tyler Zeng
|
|
8
|
+
* @copyright Copyright (c) 2022 Tyler Zeng <zrwusa@gmail.com>
|
|
9
|
+
* @license MIT License
|
|
10
|
+
*/
|
|
11
|
+
var data_structure_typed_1 = require("data-structure-typed");
|
|
12
|
+
Object.defineProperty(exports, "BSTNode", { enumerable: true, get: function () { return data_structure_typed_1.BSTNode; } });
|
|
13
|
+
Object.defineProperty(exports, "BST", { enumerable: true, get: function () { return data_structure_typed_1.BST; } });
|
package/jest.config.js
ADDED
package/package.json
ADDED
|
@@ -0,0 +1,65 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "bst-typed",
|
|
3
|
+
"version": "1.3.1",
|
|
4
|
+
"description": "BST (Binary Search Tree). Javascript & Typescript Data Structure.",
|
|
5
|
+
"main": "dist/index.js",
|
|
6
|
+
"scripts": {
|
|
7
|
+
"build": "rm -rf dist && npx tsc",
|
|
8
|
+
"test": "jest",
|
|
9
|
+
"build:docs": "typedoc --out docs ./src",
|
|
10
|
+
"deps:check": "dependency-cruiser src",
|
|
11
|
+
"build:publish": "npm run build && npm publish"
|
|
12
|
+
},
|
|
13
|
+
"repository": {
|
|
14
|
+
"type": "git",
|
|
15
|
+
"url": "git+https://github.com/zrwusa/data-structure-typed"
|
|
16
|
+
},
|
|
17
|
+
"keywords": [
|
|
18
|
+
"Binary Search Tree (BST)",
|
|
19
|
+
"Binary Tree",
|
|
20
|
+
"DFS",
|
|
21
|
+
"DFSIterative",
|
|
22
|
+
"BFS",
|
|
23
|
+
"Sorted",
|
|
24
|
+
"Ordered",
|
|
25
|
+
"Binary Tree",
|
|
26
|
+
"Node",
|
|
27
|
+
"Parent",
|
|
28
|
+
"Child",
|
|
29
|
+
"Root",
|
|
30
|
+
"Leaf",
|
|
31
|
+
"Depth",
|
|
32
|
+
"Height",
|
|
33
|
+
"Traversal",
|
|
34
|
+
"Pre-order",
|
|
35
|
+
"In-order",
|
|
36
|
+
"Post-order",
|
|
37
|
+
"Search",
|
|
38
|
+
"Insertion",
|
|
39
|
+
"Deletion",
|
|
40
|
+
"Balanced",
|
|
41
|
+
"Unbalanced",
|
|
42
|
+
"BST Property",
|
|
43
|
+
"Minimum",
|
|
44
|
+
"Maximum",
|
|
45
|
+
"Successor",
|
|
46
|
+
"Predecessor",
|
|
47
|
+
"Binary Tree Sorting",
|
|
48
|
+
"Binary Search",
|
|
49
|
+
"Search Efficiency"
|
|
50
|
+
],
|
|
51
|
+
"author": "Tyler Zeng zrwusa@gmail.com",
|
|
52
|
+
"license": "MIT",
|
|
53
|
+
"bugs": {
|
|
54
|
+
"url": "https://github.com/zrwusa/data-structure-typed/issues"
|
|
55
|
+
},
|
|
56
|
+
"homepage": "https://github.com/zrwusa/data-structure-typed#readme",
|
|
57
|
+
"types": "dist/index.d.ts",
|
|
58
|
+
"devDependencies": {
|
|
59
|
+
"@types/node": "^20.4.9",
|
|
60
|
+
"typescript": "^4.9.5"
|
|
61
|
+
},
|
|
62
|
+
"dependencies": {
|
|
63
|
+
"data-structure-typed": "^1.3.1"
|
|
64
|
+
}
|
|
65
|
+
}
|
package/tsconfig.json
ADDED
|
@@ -0,0 +1,39 @@
|
|
|
1
|
+
{
|
|
2
|
+
"compilerOptions": {
|
|
3
|
+
"declaration": true,
|
|
4
|
+
"outDir": "./dist",
|
|
5
|
+
"module": "commonjs",
|
|
6
|
+
"target": "es6",
|
|
7
|
+
"lib": [
|
|
8
|
+
// "es2015",
|
|
9
|
+
"esnext"
|
|
10
|
+
],
|
|
11
|
+
"strict": true,
|
|
12
|
+
"esModuleInterop": true,
|
|
13
|
+
"moduleResolution": "node",
|
|
14
|
+
"declarationDir": "./dist",
|
|
15
|
+
"skipLibCheck": true,
|
|
16
|
+
"downlevelIteration": true,
|
|
17
|
+
"experimentalDecorators": true,
|
|
18
|
+
// "allowJs": true,
|
|
19
|
+
// "allowSyntheticDefaultImports": true,
|
|
20
|
+
// "forceConsistentCasingInFileNames": true,
|
|
21
|
+
// "noFallthroughCasesInSwitch": true,
|
|
22
|
+
// "resolveJsonModule": true,
|
|
23
|
+
// "isolatedModules": true,
|
|
24
|
+
// "noEmit": true,
|
|
25
|
+
"typeRoots": [
|
|
26
|
+
"node_modules/@types"
|
|
27
|
+
]
|
|
28
|
+
},
|
|
29
|
+
|
|
30
|
+
"include": [
|
|
31
|
+
"src",
|
|
32
|
+
],
|
|
33
|
+
"exclude": [
|
|
34
|
+
// "node_modules/data-structure-typed",
|
|
35
|
+
"node_modules",
|
|
36
|
+
"dist"
|
|
37
|
+
]
|
|
38
|
+
}
|
|
39
|
+
|