2023-06-15 16:34:28 +00:00
|
|
|
{
|
|
|
|
"name": "data-structure-typed",
|
2023-09-20 02:43:27 +00:00
|
|
|
"version": "1.3.6",
|
2023-09-18 14:04:39 +00:00
|
|
|
"description": "Data Structures of Javascript & TypeScript. AVLTree, Binary Search Tree, Binary Tree, Tree Multiset, Graph, Heap, Priority Queue, Linked List.",
|
2023-09-21 04:52:17 +00:00
|
|
|
"main": "lib/index.js",
|
|
|
|
"module": "lib/index.js",
|
|
|
|
"types": "lib/index.d.ts",
|
2023-06-15 16:34:28 +00:00
|
|
|
"scripts": {
|
2023-09-09 15:49:53 +00:00
|
|
|
"build": "rm -rf dist && npx tsc && npm run build:browser",
|
|
|
|
"build:browser": "webpack",
|
|
|
|
"build:docs": "typedoc --out docs ./src",
|
2023-09-20 03:39:24 +00:00
|
|
|
"lint": "eslint --fix \"src/**/*.{js,jsx,ts,tsx}\"",
|
|
|
|
"format": "prettier --write \"src/**/*.{js,jsx,ts,tsx}\"",
|
2023-08-12 03:35:25 +00:00
|
|
|
"test": "jest",
|
2023-09-19 09:00:25 +00:00
|
|
|
"update:test-deps": "npm i avl-tree-typed binary-tree-typed bst-typed deque-typed directed-graph-typed doubly-linked-list-typed graph-typed heap-typed linked-list-typed max-heap-typed max-priority-queue-typed min-heap-typed min-priority-queue-typed priority-queue-typed singly-linked-list-typed stack-typed tree-multiset-typed trie-typed undirected-graph-typed queue-typed --save-dev",
|
2023-08-16 16:50:14 +00:00
|
|
|
"deps:check": "dependency-cruiser src",
|
|
|
|
"build:publish": "npm run test && npm run build && npm run build:docs && npm publish"
|
2023-06-15 16:34:28 +00:00
|
|
|
},
|
|
|
|
"repository": {
|
|
|
|
"type": "git",
|
|
|
|
"url": "git+https://github.com/zrwusa/data-structure-typed.git"
|
|
|
|
},
|
|
|
|
"keywords": [
|
2023-09-20 02:43:27 +00:00
|
|
|
"data",
|
|
|
|
"structure",
|
|
|
|
"structures",
|
2023-09-18 14:04:39 +00:00
|
|
|
"data structure",
|
|
|
|
"data-structure",
|
|
|
|
"data structures",
|
|
|
|
"data-structures",
|
2023-09-20 02:43:27 +00:00
|
|
|
"binary",
|
|
|
|
"depth",
|
|
|
|
"breadth",
|
|
|
|
"first",
|
|
|
|
"search",
|
|
|
|
"index",
|
|
|
|
"avl",
|
|
|
|
"segment",
|
|
|
|
"prefix",
|
|
|
|
"tree",
|
|
|
|
"multiset",
|
|
|
|
"directed",
|
|
|
|
"undirected",
|
|
|
|
"graph",
|
|
|
|
"min",
|
|
|
|
"max",
|
|
|
|
"heap",
|
|
|
|
"priority",
|
|
|
|
"queue",
|
|
|
|
"singly",
|
|
|
|
"doubly",
|
|
|
|
"linked",
|
|
|
|
"list",
|
|
|
|
"js",
|
|
|
|
"ts",
|
|
|
|
"javascript",
|
|
|
|
"typscript",
|
|
|
|
"sort",
|
2023-09-18 14:04:39 +00:00
|
|
|
"algorithm",
|
|
|
|
"binary search tree",
|
|
|
|
"binary-search-tree",
|
|
|
|
"binary tree",
|
|
|
|
"binary-tree",
|
|
|
|
"bst",
|
|
|
|
"BST",
|
|
|
|
"avl tree",
|
|
|
|
"avl-tree",
|
|
|
|
"tree multiset",
|
|
|
|
"tree-multiset",
|
2023-09-20 02:43:27 +00:00
|
|
|
"binary indexed tree",
|
|
|
|
"binary-indexed-tree",
|
|
|
|
"segment tree",
|
|
|
|
"segment-tree",
|
|
|
|
"trie",
|
|
|
|
"prefix tree",
|
|
|
|
"prefix-tree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"dfs",
|
|
|
|
"DFS",
|
2023-09-20 02:43:27 +00:00
|
|
|
"depth first Search",
|
|
|
|
"depth-first-Search",
|
2023-09-18 14:04:39 +00:00
|
|
|
"bfs",
|
|
|
|
"BFS",
|
2023-09-20 02:43:27 +00:00
|
|
|
"breadth first search",
|
|
|
|
"dfs iterative",
|
|
|
|
"DFS Iterative",
|
|
|
|
"recursive",
|
|
|
|
"iterative",
|
2023-09-18 14:04:39 +00:00
|
|
|
"directed graph",
|
|
|
|
"directed-graph",
|
|
|
|
"undirected graph",
|
|
|
|
"undirected-graph",
|
2023-09-20 02:43:27 +00:00
|
|
|
"min heap",
|
|
|
|
"min-heap",
|
|
|
|
"max heap",
|
|
|
|
"max-heap",
|
2023-09-18 14:04:39 +00:00
|
|
|
"priority queue",
|
|
|
|
"priority-queue",
|
|
|
|
"max priority queue",
|
|
|
|
"max-priority-queue",
|
|
|
|
"min priority queue",
|
|
|
|
"min-priority-queue",
|
2023-09-20 02:43:27 +00:00
|
|
|
"array queue",
|
|
|
|
"array-queue",
|
|
|
|
"stack",
|
|
|
|
"hash",
|
2023-09-18 14:04:39 +00:00
|
|
|
"deque",
|
2023-09-20 02:43:27 +00:00
|
|
|
"object deque",
|
|
|
|
"array deque",
|
2023-09-18 14:04:39 +00:00
|
|
|
"linked list",
|
|
|
|
"linked-list",
|
|
|
|
"singly linked list",
|
|
|
|
"singly-linked-list",
|
|
|
|
"doubly linked list",
|
|
|
|
"doubly-linked-list",
|
2023-08-22 14:50:16 +00:00
|
|
|
"morris",
|
2023-09-18 14:04:39 +00:00
|
|
|
"Morris",
|
|
|
|
"bellman ford",
|
|
|
|
"Bellman Ford",
|
|
|
|
"bellman-ford",
|
|
|
|
"dijkstra",
|
|
|
|
"Dijkstra",
|
|
|
|
"floyd warshall",
|
|
|
|
"Floyd Warshall",
|
|
|
|
"floyd-warshall",
|
|
|
|
"tarjan",
|
2023-09-20 02:43:27 +00:00
|
|
|
"Tarjan",
|
|
|
|
"Tarjan's",
|
|
|
|
"DataStructure",
|
|
|
|
"DataStructures"
|
2023-06-15 16:34:28 +00:00
|
|
|
],
|
2023-08-15 17:35:16 +00:00
|
|
|
"author": "Tyler Zeng zrwusa@gmail.com",
|
|
|
|
"license": "MIT",
|
2023-06-15 16:34:28 +00:00
|
|
|
"bugs": {
|
2023-06-15 17:24:35 +00:00
|
|
|
"url": "https://github.com/zrwusa/data-structure-typed/issues"
|
2023-06-15 16:34:28 +00:00
|
|
|
},
|
2023-06-15 17:24:35 +00:00
|
|
|
"homepage": "https://github.com/zrwusa/data-structure-typed#readme",
|
2023-06-15 16:34:28 +00:00
|
|
|
"devDependencies": {
|
2023-08-11 17:11:08 +00:00
|
|
|
"@types/jest": "^29.5.3",
|
2023-08-11 14:46:43 +00:00
|
|
|
"@types/node": "^20.4.9",
|
2023-09-20 03:39:24 +00:00
|
|
|
"@typescript-eslint/eslint-plugin": "^5.6.0",
|
|
|
|
"@typescript-eslint/parser": "^5.11.0",
|
2023-09-19 09:00:25 +00:00
|
|
|
"avl-tree-typed": "^1.3.3",
|
|
|
|
"binary-tree-typed": "^1.3.3",
|
|
|
|
"bst-typed": "^1.3.3",
|
2023-08-12 14:54:56 +00:00
|
|
|
"dependency-cruiser": "^13.1.2",
|
2023-09-19 09:00:25 +00:00
|
|
|
"deque-typed": "^1.3.3",
|
|
|
|
"directed-graph-typed": "^1.3.3",
|
|
|
|
"doubly-linked-list-typed": "^1.3.3",
|
|
|
|
"graph-typed": "^1.3.3",
|
|
|
|
"heap-typed": "^1.3.3",
|
2023-08-11 17:11:08 +00:00
|
|
|
"jest": "^29.6.2",
|
2023-09-19 09:00:25 +00:00
|
|
|
"linked-list-typed": "^1.3.3",
|
|
|
|
"max-heap-typed": "^1.3.3",
|
|
|
|
"max-priority-queue-typed": "^1.3.3",
|
|
|
|
"min-heap-typed": "^1.3.3",
|
|
|
|
"min-priority-queue-typed": "^1.3.3",
|
2023-09-21 04:52:17 +00:00
|
|
|
"eslint": "^7.32.0",
|
|
|
|
"eslint-config-prettier": "^8.3.0",
|
|
|
|
"eslint-import-resolver-alias": "^1.1.2",
|
|
|
|
"eslint-import-resolver-typescript": "^2.5.0",
|
|
|
|
"eslint-plugin-import": "^2.25.4",
|
2023-09-20 03:39:24 +00:00
|
|
|
"prettier": "^3.0.3",
|
2023-09-19 09:00:25 +00:00
|
|
|
"priority-queue-typed": "^1.3.3",
|
|
|
|
"queue-typed": "^1.3.3",
|
|
|
|
"singly-linked-list-typed": "^1.3.3",
|
|
|
|
"stack-typed": "^1.3.3",
|
|
|
|
"tree-multiset-typed": "^1.3.3",
|
|
|
|
"trie-typed": "^1.3.3",
|
2023-08-11 17:11:08 +00:00
|
|
|
"ts-jest": "^29.1.1",
|
2023-09-09 15:49:53 +00:00
|
|
|
"ts-loader": "^9.4.4",
|
2023-08-12 03:35:25 +00:00
|
|
|
"typedoc": "^0.24.8",
|
2023-08-31 12:02:31 +00:00
|
|
|
"typescript": "^4.9.5",
|
2023-09-19 09:00:25 +00:00
|
|
|
"undirected-graph-typed": "^1.3.3",
|
2023-09-09 15:49:53 +00:00
|
|
|
"webpack": "^5.88.2",
|
|
|
|
"webpack-cli": "^5.1.4"
|
2023-06-15 16:34:28 +00:00
|
|
|
}
|
|
|
|
}
|