data-structure-typed 2.1.0 → 2.1.2

package/test/integration/compile.ts

@@ -1,171 +0,0 @@
-import {
-  AVLTree,
-  BinaryTree,
-  BST,
-  Deque,
-  DoublyLinkedList,
-  HashMap,
-  Heap,
-  MaxPriorityQueue,
-  MinHeap,
-  MinPriorityQueue,
-  Queue,
-  RedBlackTree,
-  SinglyLinkedList,
-  Stack,
-  TreeMultiMap,
-  Trie
-} from 'data-structure-typed';
-
-const orgArr = [6, 1, 2, 7, 5, 3, 4, 9, 8];
-const orgStrArr = ['trie', 'trial', 'trick', 'trip', 'tree', 'trend', 'triangle', 'track', 'trace', 'transmit'];
-const entries: [number, string][] = [
-  [6, '6'],
-  [1, '1'],
-  [2, '2'],
-  [7, '7'],
-  [5, '5'],
-  [3, '3'],
-  [4, '4'],
-  [9, '9'],
-  [8, '8']
-];
-
-const queue = new Queue(orgArr);
-queue.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-
-const deque = new Deque(orgArr);
-deque.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-
-const sList = new SinglyLinkedList(orgArr);
-sList.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-
-const dList = new DoublyLinkedList(orgArr);
-dList.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-
-const stack = new Stack(orgArr);
-stack.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-
-const minHeap = new MinHeap(orgArr);
-minHeap.print();
-// [1, 5, 2, 7, 6, 3, 4, 9, 8]
-
-const maxPQ = new MaxPriorityQueue(orgArr);
-maxPQ.print();
-// [9, 8, 4, 7, 5, 2, 3, 1, 6]
-
-const biTree = new BinaryTree(entries);
-biTree.print();
-//         ___6___
-//        /       \
-//     ___1_     _2_
-//    /     \   /   \
-//   _7_    5   3   4
-//  /   \
-//  9   8
-
-const bst = new BST(entries);
-bst.print();
-//     _____5___
-//    /         \
-//   _2_       _7_
-//  /   \     /   \
-//  1   3_    6   8_
-//        \         \
-//        4         9
-
-const rbTree = new RedBlackTree(entries);
-rbTree.print();
-//     ___4___
-//    /       \
-//   _2_     _6___
-//  /   \   /     \
-//  1   3   5    _8_
-//              /   \
-//              7   9
-
-const avl = new AVLTree(entries);
-avl.print();
-//     ___4___
-//    /       \
-//   _2_     _6___
-//  /   \   /     \
-//  1   3   5    _8_
-//              /   \
-//              7   9
-
-const treeMulti = new TreeMultiMap(entries);
-treeMulti.print();
-//     ___4___
-//    /       \
-//   _2_     _6___
-//  /   \   /     \
-//  1   3   5    _8_
-//              /   \
-//              7   9
-
-const hm = new HashMap(entries);
-hm.print();
-// [[6, "6"], [1, "1"], [2, "2"], [7, "7"], [5, "5"], [3, "3"], [4, "4"], [9, "9"], [8, "8"]]
-
-const rbTreeH = new RedBlackTree(hm);
-rbTreeH.print();
-//     ___4___
-//    /       \
-//   _2_     _6___
-//  /   \   /     \
-//  1   3   5    _8_
-//              /   \
-//              7   9
-
-const pq = new MinPriorityQueue(orgArr);
-pq.print();
-// [1, 5, 2, 7, 6, 3, 4, 9, 8]
-
-const bst1 = new BST(pq);
-bst1.print();
-//     _____5___
-//    /         \
-//   _2_       _7_
-//  /   \     /   \
-//  1   3_    6   8_
-//        \         \
-//        4         9
-
-const dq1 = new Deque(orgArr);
-dq1.print();
-// [6, 1, 2, 7, 5, 3, 4, 9, 8]
-const rbTree1 = new RedBlackTree(dq1);
-rbTree1.print();
-//    _____5___
-//   /         \
-//  _2___     _7___
-// /     \   /     \
-// 1    _4   6    _9
-//      /         /
-//      3         8
-
-const trie2 = new Trie(orgStrArr);
-trie2.print();
-// ['trie', 'trial', 'triangle', 'trick', 'trip', 'tree', 'trend', 'track', 'trace', 'transmit']
-const heap2 = new Heap(trie2, { comparator: (a, b) => Number(a) - Number(b) });
-heap2.print();
-// ['transmit', 'trace', 'tree', 'trend', 'track', 'trial', 'trip', 'trie', 'trick', 'triangle']
-const dq2 = new Deque(heap2);
-dq2.print();
-// ['transmit', 'trace', 'tree', 'trend', 'track', 'trial', 'trip', 'trie', 'trick', 'triangle']
-const entries2 = dq2.map((el, i) => [i, el]);
-const avl2 = new AVLTree(entries2);
-avl2.print();
-//     ___3_______
-//    /           \
-//   _1_       ___7_
-//  /   \     /     \
-//  0   2    _5_    8_
-//          /   \     \
-//          4   6     9

package/tsconfig-base.json

@@ -1,24 +0,0 @@
-{
-  "compilerOptions": {
-    "allowJs": true,                      // Allow the compiler to compile JavaScript files (.js).
-    "allowSyntheticDefaultImports": true, // Allow synthetic default imports to improve module interoperability.
-    "baseUrl": "./",                      // Specify the base path of the root directory for module import.
-    "declaration": true,                  // Generate declaration files (.d.ts) for type checking and code hints.
-    "esModuleInterop": true,              // Enable ECMAScript module interop for correct handling of CommonJS modules.
-    "inlineSourceMap": false,             // Whether to map inline sources to compiled JavaScript files.
-    "lib": ["esnext"],                    // Specify the standard library version of the compilation target.
-    "listEmittedFiles": false,            // List generated output files.
-    "listFiles": false,                   // List source files compiled by the compiler.
-    "noFallthroughCasesInSwitch": true,   // Forced to check whether the case statement in the switch statement has the fallthrough mark.
-    "pretty": true,                       // Output a pretty error message.
-    "resolveJsonModule": true,            // Enable parsing of the JSON module.
-    "skipLibCheck": true,                 // Skip type checking of type libraries.
-    "strict": true,                       // Enable strict type checking, including enabling all strict options.
-    "traceResolution": false,             // Whether to trace the module resolution process.
-    "types": ["node", "jest"],            // Specifies the name of the type declaration file to include.
-    "noImplicitOverride": true,
-    "typeRoots": ["node_modules/@types", "src/types", "test/types"]
-  },
-  "compileOnSave": false,                 // Whether to automatically compile when saving.
-  "exclude": ["node_modules", "dist"],    // Specify files or directories that should not be included in the compilation.
-}

package/tsconfig-cjs.json

@@ -1,14 +0,0 @@
-{
-  "extends": "./tsconfig-base.json",
-  "compilerOptions": {
-    "rootDir": "./src/",
-    "outDir": "dist/cjs",
-    "module": "CommonJS",
-    "target": "ES2015",
-    "moduleResolution": "node",
-    "sourceMap": true
-  },
-  "include": [
-    "./src/**/*.ts"
-  ]
-}

package/tsconfig-esm.json

@@ -1,14 +0,0 @@
-{
-  "extends": "./tsconfig-base.json",
-  "compilerOptions": {
-    "rootDir": "./src/",
-    "outDir": "dist/esm",
-    "module": "ESNext",
-    "target": "ESNext",
-    "moduleResolution": "Node",
-    "sourceMap": true
-  },
-  "include": [
-    "./src/**/*.ts"
-  ]
-}