2023-06-15 16:34:28 +00:00
|
|
|
{
|
|
|
|
"name": "data-structure-typed",
|
2023-10-19 01:21:00 +00:00
|
|
|
"version": "1.36.5",
|
2023-09-22 03:20:33 +00:00
|
|
|
"description": "Data Structures of Javascript & TypeScript. Binary Tree, BST, Graph, Heap, Priority Queue, Linked List, Queue, Deque, Stack, AVL Tree, Tree Multiset, Trie, Directed Graph, Undirected Graph, Singly Linked List, Doubly Linked List, Max Heap, Max Priority Queue, Min Heap, Min Priority Queue.",
|
2023-09-21 16:53:34 +00:00
|
|
|
"main": "dist/index.js",
|
2023-09-21 04:52:17 +00:00
|
|
|
"module": "lib/index.js",
|
|
|
|
"types": "lib/index.d.ts",
|
2023-09-21 06:40:39 +00:00
|
|
|
"source": "src/index.ts",
|
2023-09-26 12:10:32 +00:00
|
|
|
"umd:main": "umd/bundle.min.js",
|
2023-10-13 02:29:08 +00:00
|
|
|
"exports": {
|
|
|
|
"import": "./lib/index.js",
|
|
|
|
"require": "./dist/index.js"
|
|
|
|
},
|
2023-06-15 16:34:28 +00:00
|
|
|
"scripts": {
|
2023-09-27 01:30:15 +00:00
|
|
|
"build": "npm run build:es6 && npm run build:commonjs && npm run build:umd && npm run build:docs",
|
2023-09-21 16:53:34 +00:00
|
|
|
"build:es6": "rm -rf lib && tsc",
|
2023-09-27 01:27:34 +00:00
|
|
|
"build:commonjs": "rm -rf dist && tsc --project tsconfig.prod.json",
|
2023-09-21 16:53:34 +00:00
|
|
|
"build:umd": "webpack",
|
2023-09-09 15:49:53 +00:00
|
|
|
"build:docs": "typedoc --out docs ./src",
|
2023-09-26 11:43:45 +00:00
|
|
|
"lint:src": "eslint --fix 'src/**/*.{js,ts}'",
|
|
|
|
"lint:test": "eslint --fix 'test/**/*.{js,ts}'",
|
|
|
|
"lint": "npm run lint:src && npm run lint:test",
|
|
|
|
"format:src": "prettier --write 'src/**/*.{js,ts}'",
|
|
|
|
"format:test": "prettier --write 'test/**/*.{js,ts}'",
|
|
|
|
"format": "npm run format:src && npm run format:test",
|
|
|
|
"fix:src": "npm run lint:src && npm run format:src",
|
|
|
|
"fix:test": "npm run lint:test && npm run format:test",
|
|
|
|
"fix": "npm run fix:src && npm run fix:test",
|
2023-10-11 14:30:53 +00:00
|
|
|
"update:individuals": "npm i avl-tree-typed binary-tree-typed bst-typed heap-typed --save-dev",
|
2023-10-10 13:56:55 +00:00
|
|
|
"install:individuals": "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-09-21 16:53:34 +00:00
|
|
|
"test": "jest",
|
2023-10-05 02:37:42 +00:00
|
|
|
"check:deps": "dependency-cruiser src",
|
2023-09-21 16:53:34 +00:00
|
|
|
"changelog": "auto-changelog",
|
2023-09-22 02:40:12 +00:00
|
|
|
"coverage:badge": "istanbul-badges-readme",
|
2023-10-11 15:36:10 +00:00
|
|
|
"ci": "env && npm run lint && npm run build && npm run update:individuals && npm run test && git fetch --tags && npm run changelog"
|
2023-06-15 16:34:28 +00:00
|
|
|
},
|
|
|
|
"repository": {
|
|
|
|
"type": "git",
|
|
|
|
"url": "git+https://github.com/zrwusa/data-structure-typed.git"
|
|
|
|
},
|
2023-10-13 02:29:08 +00:00
|
|
|
"author": "Tyler Zeng <zrwusa@gmail.com>",
|
2023-09-26 12:10:32 +00:00
|
|
|
"license": "MIT",
|
|
|
|
"publishConfig": {
|
2023-09-26 12:21:20 +00:00
|
|
|
"@zrwusa:registry": "https://npm.pkg.github.com"
|
2023-09-26 12:10:32 +00:00
|
|
|
},
|
|
|
|
"bugs": {
|
|
|
|
"url": "https://github.com/zrwusa/data-structure-typed/issues"
|
|
|
|
},
|
2023-10-06 12:51:55 +00:00
|
|
|
"homepage": "https://data-structure-typed-docs.vercel.app",
|
2023-09-26 12:10:32 +00:00
|
|
|
"devDependencies": {
|
|
|
|
"@types/benchmark": "^2.1.3",
|
2023-10-06 12:51:55 +00:00
|
|
|
"@types/jest": "^29.5.5",
|
|
|
|
"@types/node": "^20.8.2",
|
|
|
|
"@typescript-eslint/eslint-plugin": "^6.7.4",
|
|
|
|
"@typescript-eslint/parser": "^6.7.4",
|
2023-09-26 12:10:32 +00:00
|
|
|
"auto-changelog": "^2.4.0",
|
2023-10-19 01:21:00 +00:00
|
|
|
"avl-tree-typed": "^1.36.4",
|
2023-09-26 12:10:32 +00:00
|
|
|
"benchmark": "^2.1.4",
|
2023-10-19 01:21:00 +00:00
|
|
|
"binary-tree-typed": "^1.36.4",
|
|
|
|
"bst-typed": "^1.36.4",
|
2023-10-06 12:51:55 +00:00
|
|
|
"dependency-cruiser": "^14.1.0",
|
|
|
|
"eslint": "^8.50.0",
|
|
|
|
"eslint-config-prettier": "^9.0.0",
|
2023-09-26 12:10:32 +00:00
|
|
|
"eslint-import-resolver-alias": "^1.1.2",
|
2023-10-06 12:51:55 +00:00
|
|
|
"eslint-import-resolver-typescript": "^3.6.1",
|
|
|
|
"eslint-plugin-import": "^2.28.1",
|
2023-10-19 01:21:00 +00:00
|
|
|
"heap-typed": "^1.36.4",
|
2023-09-26 12:10:32 +00:00
|
|
|
"istanbul-badges-readme": "^1.8.5",
|
2023-10-06 12:51:55 +00:00
|
|
|
"jest": "^29.7.0",
|
2023-09-26 12:10:32 +00:00
|
|
|
"prettier": "^3.0.3",
|
|
|
|
"ts-jest": "^29.1.1",
|
|
|
|
"ts-loader": "^9.4.4",
|
2023-10-06 12:51:55 +00:00
|
|
|
"typedoc": "^0.25.1",
|
|
|
|
"typescript": "^5.2.2",
|
2023-09-26 12:10:32 +00:00
|
|
|
"webpack": "^5.88.2",
|
|
|
|
"webpack-cli": "^5.1.4"
|
|
|
|
},
|
2023-06-15 16:34:28 +00:00
|
|
|
"keywords": [
|
2023-09-20 02:43:27 +00:00
|
|
|
"data",
|
|
|
|
"structure",
|
|
|
|
"structures",
|
2023-09-18 14:04:39 +00:00
|
|
|
"data structure",
|
2023-09-24 13:31:09 +00:00
|
|
|
"datastructure",
|
2023-09-18 14:04:39 +00:00
|
|
|
"data-structure",
|
|
|
|
"data structures",
|
2023-09-24 13:31:09 +00:00
|
|
|
"datastructures",
|
2023-09-18 14:04:39 +00:00
|
|
|
"data-structures",
|
2023-09-24 13:31:09 +00:00
|
|
|
"in data structures",
|
|
|
|
"in data structure",
|
|
|
|
"DataStructure",
|
|
|
|
"DataStructures",
|
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",
|
2023-09-24 13:31:09 +00:00
|
|
|
"Node.js",
|
|
|
|
"CommonJS",
|
|
|
|
"ES6",
|
|
|
|
"UMD",
|
|
|
|
"esmodule",
|
|
|
|
"java.util",
|
|
|
|
"c++ std",
|
|
|
|
"Python collections",
|
|
|
|
"System.Collections.Generic",
|
|
|
|
"STD",
|
|
|
|
"std",
|
|
|
|
"util",
|
|
|
|
"Collections",
|
|
|
|
"collections",
|
|
|
|
"collection",
|
|
|
|
"util",
|
2023-09-20 02:43:27 +00:00
|
|
|
"sort",
|
2023-09-18 14:04:39 +00:00
|
|
|
"algorithm",
|
|
|
|
"binary search tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"binarysearchtree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"binary-search-tree",
|
|
|
|
"binary tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"binarytree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"binary-tree",
|
|
|
|
"bst",
|
|
|
|
"BST",
|
|
|
|
"avl tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"avltree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"avl-tree",
|
|
|
|
"tree multiset",
|
2023-09-24 13:31:09 +00:00
|
|
|
"treemultiset",
|
2023-09-18 14:04:39 +00:00
|
|
|
"tree-multiset",
|
2023-09-20 02:43:27 +00:00
|
|
|
"binary indexed tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"binaryindexedtree",
|
2023-09-20 02:43:27 +00:00
|
|
|
"binary-indexed-tree",
|
|
|
|
"segment tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"segmenttree",
|
2023-09-20 02:43:27 +00:00
|
|
|
"segment-tree",
|
|
|
|
"trie",
|
|
|
|
"prefix tree",
|
2023-09-24 13:31:09 +00:00
|
|
|
"prefixtree",
|
2023-09-20 02:43:27 +00:00
|
|
|
"prefix-tree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"dfs",
|
|
|
|
"DFS",
|
2023-09-20 02:43:27 +00:00
|
|
|
"depth first Search",
|
2023-09-24 13:31:09 +00:00
|
|
|
"depthfirstSearch",
|
2023-09-20 02:43:27 +00:00
|
|
|
"depth-first-Search",
|
2023-09-18 14:04:39 +00:00
|
|
|
"bfs",
|
|
|
|
"BFS",
|
2023-09-20 02:43:27 +00:00
|
|
|
"breadth first search",
|
2023-09-24 13:31:09 +00:00
|
|
|
"breadthfirstsearch",
|
2023-09-20 02:43:27 +00:00
|
|
|
"dfs iterative",
|
|
|
|
"DFS Iterative",
|
|
|
|
"recursive",
|
|
|
|
"iterative",
|
2023-09-18 14:04:39 +00:00
|
|
|
"directed graph",
|
2023-09-24 13:31:09 +00:00
|
|
|
"directedgraph",
|
2023-09-18 14:04:39 +00:00
|
|
|
"directed-graph",
|
|
|
|
"undirected graph",
|
2023-09-24 13:31:09 +00:00
|
|
|
"undirectedgraph",
|
2023-09-18 14:04:39 +00:00
|
|
|
"undirected-graph",
|
2023-09-20 02:43:27 +00:00
|
|
|
"min heap",
|
2023-09-24 13:31:09 +00:00
|
|
|
"minheap",
|
2023-09-20 02:43:27 +00:00
|
|
|
"min-heap",
|
|
|
|
"max heap",
|
2023-09-24 13:31:09 +00:00
|
|
|
"maxheap",
|
2023-09-20 02:43:27 +00:00
|
|
|
"max-heap",
|
2023-09-18 14:04:39 +00:00
|
|
|
"priority queue",
|
2023-09-24 13:31:09 +00:00
|
|
|
"priorityqueue",
|
2023-09-18 14:04:39 +00:00
|
|
|
"priority-queue",
|
|
|
|
"max priority queue",
|
2023-09-24 13:31:09 +00:00
|
|
|
"maxpriorityqueue",
|
2023-09-18 14:04:39 +00:00
|
|
|
"max-priority-queue",
|
|
|
|
"min priority queue",
|
2023-09-24 13:31:09 +00:00
|
|
|
"minpriorityqueue",
|
2023-09-18 14:04:39 +00:00
|
|
|
"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",
|
2023-09-24 13:31:09 +00:00
|
|
|
"linkedlist",
|
2023-09-18 14:04:39 +00:00
|
|
|
"linked-list",
|
|
|
|
"singly linked list",
|
2023-09-24 13:31:09 +00:00
|
|
|
"singlylinkedlist",
|
2023-09-18 14:04:39 +00:00
|
|
|
"singly-linked-list",
|
|
|
|
"doubly linked list",
|
2023-09-24 13:31:09 +00:00
|
|
|
"doublylinkedlist",
|
2023-09-18 14:04:39 +00:00
|
|
|
"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",
|
2023-09-24 13:31:09 +00:00
|
|
|
"Tarjan's"
|
2023-09-26 12:10:32 +00:00
|
|
|
]
|
2023-06-15 16:34:28 +00:00
|
|
|
}
|