2023-06-15 16:34:28 +00:00
|
|
|
{
|
|
|
|
"name": "data-structure-typed",
|
2023-09-19 09:00:25 +00:00
|
|
|
"version": "1.3.3",
|
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-06-15 16:34:28 +00:00
|
|
|
"main": "dist/index.js",
|
2023-09-09 15:49:53 +00:00
|
|
|
"module": "dist/index.js",
|
|
|
|
"types": "dist/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-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-18 14:04:39 +00:00
|
|
|
"data structure",
|
|
|
|
"Data Structure",
|
|
|
|
"data-structure",
|
|
|
|
"data structures",
|
|
|
|
"Data Structures",
|
|
|
|
"data-structures",
|
|
|
|
"algorithm",
|
|
|
|
"binary search tree",
|
|
|
|
"Binary Search Tree",
|
|
|
|
"binary-search-tree",
|
|
|
|
"binary tree",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Binary Tree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"binary-tree",
|
|
|
|
"bst",
|
|
|
|
"BST",
|
2023-08-12 15:23:09 +00:00
|
|
|
"AVL Tree",
|
2023-09-18 14:04:39 +00:00
|
|
|
"avl tree",
|
|
|
|
"avl-tree",
|
|
|
|
"avl",
|
|
|
|
"tree multiset",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Tree Multiset",
|
2023-09-18 14:04:39 +00:00
|
|
|
"tree-multiset",
|
|
|
|
"Tree Multiset",
|
|
|
|
"dfs",
|
|
|
|
"DFS",
|
|
|
|
"dfs iterative",
|
|
|
|
"DFS Iterative",
|
|
|
|
"bfs",
|
|
|
|
"BFS",
|
|
|
|
"graph",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Graph",
|
2023-09-18 14:04:39 +00:00
|
|
|
"directed graph",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Directed Graph",
|
2023-09-18 14:04:39 +00:00
|
|
|
"directed-graph",
|
|
|
|
"undirected graph",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Undirected Graph",
|
2023-09-18 14:04:39 +00:00
|
|
|
"undirected-graph",
|
|
|
|
"heap",
|
|
|
|
"Heap",
|
|
|
|
"priority queue",
|
|
|
|
"Priority Queue",
|
|
|
|
"priority-queue",
|
|
|
|
"max priority queue",
|
|
|
|
"Max Priority Queue",
|
|
|
|
"max-priority-queue",
|
|
|
|
"min priority queue",
|
|
|
|
"Min Priority Queue",
|
|
|
|
"min-priority-queue",
|
|
|
|
"deque",
|
|
|
|
"Deque",
|
|
|
|
"linked list",
|
|
|
|
"Linked List",
|
|
|
|
"linked-list",
|
|
|
|
"trie",
|
|
|
|
"Trie",
|
|
|
|
"prefix tree",
|
|
|
|
"Prefix Tree",
|
|
|
|
"prefix-tree",
|
|
|
|
"binary",
|
|
|
|
"DataStructure",
|
|
|
|
"DataStructures",
|
|
|
|
"data",
|
|
|
|
"structure",
|
|
|
|
"sort",
|
|
|
|
"segment tree",
|
|
|
|
"Segment Tree",
|
|
|
|
"segment-tree",
|
|
|
|
"binary indexed tree",
|
|
|
|
"Binary Indexed Tree",
|
|
|
|
"binary-indexed-tree",
|
|
|
|
"linked list",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Linked List",
|
2023-09-18 14:04:39 +00:00
|
|
|
"linked-list",
|
|
|
|
"singly linked list",
|
2023-08-11 14:46:43 +00:00
|
|
|
"Singly Linked List",
|
2023-09-18 14:04:39 +00:00
|
|
|
"singly-linked-list",
|
|
|
|
"doubly linked list",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Doubly Linked List",
|
2023-09-18 14:04:39 +00:00
|
|
|
"doubly-linked-list",
|
|
|
|
"queue",
|
|
|
|
"array queue",
|
|
|
|
"Array Queue",
|
|
|
|
"array-queue",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Queue",
|
2023-09-18 14:04:39 +00:00
|
|
|
"object deque",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Object Deque",
|
2023-09-18 14:04:39 +00:00
|
|
|
"array deque",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Array Deque",
|
2023-09-18 14:04:39 +00:00
|
|
|
"stack",
|
2023-08-12 15:23:09 +00:00
|
|
|
"Stack",
|
2023-09-18 14:04:39 +00:00
|
|
|
"hash",
|
2023-06-15 16:34:28 +00:00
|
|
|
"Hash",
|
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",
|
|
|
|
"tarjan",
|
|
|
|
"Tarjan's"
|
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-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",
|
|
|
|
"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
|
|
|
}
|
|
|
|
}
|