data-structure-typed 1.32.1 → 1.32.9

package/README.md

@@ -1,3 +1,5 @@
+# Data Structure Typed
+
 ![License](https://img.shields.io/badge/License-MIT-blue.svg)
 ![Language](https://img.shields.io/github/languages/top/zrwusa/data-structure-typed)
 ![GitHub release (latest by date)](https://img.shields.io/github/v/release/zrwusa/data-structure-typed)
@@ -5,36 +7,50 @@
 ![npm](https://aleen42.github.io/badges/src/npm.svg)
 ![eslint](https://aleen42.github.io/badges/src/eslint.svg)
 
-[//]: # (![Typescript](https://img.shields.io/github/package-json/dependency-version/zrwusa/data-structure-typed/dev/typescript))
+## Brief
 
-[//]: # (![TypeDoc](https://img.shields.io/github/package-json/dependency-version/zrwusa/data-structure-typed/dev/typedoc))
+Data Structures of Javascript & TypeScript.
 
-[//]: # (![Total Downloads](https://img.shields.io/github/downloads/zrwusa/data-structure-typed/total))
+## Built-in classic algorithms
 
-## Brief
-Data Structures of Javascript & TypeScript.  
+DFS(Depth-First Search), DFSIterative, BFS(Breadth-First Search), morris, Bellman-Ford Algorithm, Dijkstra's Algorithm,
+Floyd-Warshall Algorithm, Tarjan's Algorithm.
 
-## Built-in classic algorithms
-DFS(Depth-First Search), DFSIterative, BFS(Breadth-First Search), 
-morris, Bellman-Ford Algorithm, Dijkstra's Algorithm, Floyd-Warshall Algorithm, 
-Tarjan's Algorithm.
+## Installation and Usage
 
-## install
 ### npm
+
 ```bash
 npm install data-structure-typed --save
 ```
+
 ### yarn
+
 ```bash
 yarn add data-structure-typed
 ```
+
 ### CDN
+
 ```html
+
 <script src="https://cdn.jsdelivr.net/npm/data-structure-typed/umd/bundle.min.js"></script>
 ```
-```javascript
+
+```js
 const {AVLTree} = dataStructureTyped;
-const {Heap, MinHeap, SinglyLinkedList, Stack, AVLTreeNode, BST, Trie, DirectedGraph, DirectedVertex, TreeMultiset} = dataStructureTyped;
+const {
+  Heap,
+  MinHeap,
+  SinglyLinkedList,
+  Stack,
+  AVLTreeNode,
+  BST,
+  Trie,
+  DirectedGraph,
+  DirectedVertex,
+  TreeMultiset
+} = dataStructureTyped;
 ```
 
 ![](https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/examples/videos/webp_output/binary-tree-array-to-binary-tree.webp)
@@ -54,159 +70,168 @@ const {Heap, MinHeap, SinglyLinkedList, Stack, AVLTreeNode, BST, Trie, DirectedG
 <a href="https://github.com/zrwusa/vivid-algorithm" target="_blank">Examples Repository</a>
 
 ## Code Snippet
+
 ### Binary Search Tree (BST) snippet
+
 #### TS
-```typescript
-    import {BST, BSTNode} from 'data-structure-typed';
-
-    const bst = new BST();
-    bst.add(11);
-    bst.add(3);
-    bst.addMany([15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5]);
-    bst.size === 16;                // true
-    bst.has(6);                     // true
-    const node6 = bst.get(6);       // BSTNode
-    bst.getHeight(6) === 2;         // true
-    bst.getHeight() === 5;          // true
-    bst.getDepth(6) === 3;          // true
-
-    bst.getLeftMost()?.id === 1;    // true
-
-    bst.remove(6);
-    bst.get(6);                     // null
-    bst.isAVLBalanced();            // true
-    bst.BFS()[0] === 11;            // true
-    
-
-    const objBST = new BST<BSTNode<{ id: number, keyA: number }>>();
-    objBST.add(11, {id: 11, keyA: 11});
-    objBST.add(3, {id: 3, keyA: 3});
-    
-    objBST.addMany([{id: 15, keyA: 15}, {id: 1, keyA: 1}, {id: 8, keyA: 8},
-        {id: 13, keyA: 13}, {id: 16, keyA: 16}, {id: 2, keyA: 2},
-        {id: 6, keyA: 6}, {id: 9, keyA: 9}, {id: 12, keyA: 12},
-        {id: 14, keyA: 14}, {id: 4, keyA: 4}, {id: 7, keyA: 7},
-        {id: 10, keyA: 10}, {id: 5, keyA: 5}]);
-    
-    objBST.remove(11);
+
+```ts
+import {BST, BSTNode} from 'data-structure-typed';
+
+const bst = new BST();
+bst.add(11);
+bst.add(3);
+bst.addMany([15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5]);
+bst.size === 16;                // true
+bst.has(6);                     // true
+const node6 = bst.get(6);       // BSTNode
+bst.getHeight(6) === 2;         // true
+bst.getHeight() === 5;          // true
+bst.getDepth(6) === 3;          // true
+
+bst.getLeftMost()?.id === 1;    // true
+
+bst.remove(6);
+bst.get(6);                     // null
+bst.isAVLBalanced();            // true
+bst.BFS()[0] === 11;            // true
+
+const objBST = new BST<BSTNode<{ id: number, keyA: number }>>();
+objBST.add(11, {id: 11, keyA: 11});
+objBST.add(3, {id: 3, keyA: 3});
+
+objBST.addMany([{id: 15, keyA: 15}, {id: 1, keyA: 1}, {id: 8, keyA: 8},
+  {id: 13, keyA: 13}, {id: 16, keyA: 16}, {id: 2, keyA: 2},
+  {id: 6, keyA: 6}, {id: 9, keyA: 9}, {id: 12, keyA: 12},
+  {id: 14, keyA: 14}, {id: 4, keyA: 4}, {id: 7, keyA: 7},
+  {id: 10, keyA: 10}, {id: 5, keyA: 5}]);
+
+objBST.remove(11);
 ```
+
 #### JS
-```javascript
-    const {BST, BSTNode} = require('data-structure-typed');
-
-    const bst = new BST();
-    bst.add(11);
-    bst.add(3);
-    bst.addMany([15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5]);
-    bst.size === 16;        // true
-    bst.has(6);             // true
-    const node6 = bst.get(6);
-    bst.getHeight(6) === 2; // true
-    bst.getHeight() === 5;  // true
-    bst.getDepth(6) === 3;  // true
-    const leftMost = bst.getLeftMost();
-    leftMost?.id === 1;     // true
-    expect(leftMost?.id).toBe(1);
-    bst.remove(6);
-    bst.get(6);             // null
-    bst.isAVLBalanced();    // true or false
-    const bfsIDs = bst.BFS();
-    bfsIDs[0] === 11;       // true
-    expect(bfsIDs[0]).toBe(11);
-    
-    const objBST = new BST();
-    objBST.add(11, {id: 11, keyA: 11});
-    objBST.add(3, {id: 3, keyA: 3});
-    
-    objBST.addMany([{id: 15, keyA: 15}, {id: 1, keyA: 1}, {id: 8, keyA: 8},
-        {id: 13, keyA: 13}, {id: 16, keyA: 16}, {id: 2, keyA: 2},
-        {id: 6, keyA: 6}, {id: 9, keyA: 9}, {id: 12, keyA: 12},
-        {id: 14, keyA: 14}, {id: 4, keyA: 4}, {id: 7, keyA: 7},
-        {id: 10, keyA: 10}, {id: 5, keyA: 5}]);
-    
-    objBST.remove(11);
-    
-    
-    const avlTree = new AVLTree();
-    avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
-    avlTree.isAVLBalanced();    // true
-    avlTree.remove(10);
-    avlTree.isAVLBalanced();    // true
 
+```js
+const {BST, BSTNode} = require('data-structure-typed');
+
+const bst = new BST();
+bst.add(11);
+bst.add(3);
+bst.addMany([15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5]);
+bst.size === 16;        // true
+bst.has(6);             // true
+const node6 = bst.get(6);
+bst.getHeight(6) === 2; // true
+bst.getHeight() === 5;  // true
+bst.getDepth(6) === 3;  // true
+const leftMost = bst.getLeftMost();
+leftMost?.id === 1;     // true
+expect(leftMost?.id).toBe(1);
+bst.remove(6);
+bst.get(6);             // null
+bst.isAVLBalanced();    // true or false
+const bfsIDs = bst.BFS();
+bfsIDs[0] === 11;       // true
+expect(bfsIDs[0]).toBe(11);
+
+const objBST = new BST();
+objBST.add(11, {id: 11, keyA: 11});
+objBST.add(3, {id: 3, keyA: 3});
+
+objBST.addMany([{id: 15, keyA: 15}, {id: 1, keyA: 1}, {id: 8, keyA: 8},
+  {id: 13, keyA: 13}, {id: 16, keyA: 16}, {id: 2, keyA: 2},
+  {id: 6, keyA: 6}, {id: 9, keyA: 9}, {id: 12, keyA: 12},
+  {id: 14, keyA: 14}, {id: 4, keyA: 4}, {id: 7, keyA: 7},
+  {id: 10, keyA: 10}, {id: 5, keyA: 5}]);
+
+objBST.remove(11);
+
+const avlTree = new AVLTree();
+avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
+avlTree.isAVLBalanced();    // true
+avlTree.remove(10);
+avlTree.isAVLBalanced();    // true
 ```
 
 ### AVLTree snippet
+
 #### TS
-```typescript
-    import {AVLTree} from 'data-structure-typed';
 
-    const avlTree = new AVLTree();
-    avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
-    avlTree.isAVLBalanced();    // true
-    avlTree.remove(10);
-    avlTree.isAVLBalanced();    // true
+```ts
+import {AVLTree} from 'data-structure-typed';
 
+const avlTree = new AVLTree();
+avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
+avlTree.isAVLBalanced();    // true
+avlTree.remove(10);
+avlTree.isAVLBalanced();    // true
 ```
+
 #### JS
-```javascript
-    const {AVLTree} = require('data-structure-typed');
 
-    const avlTree = new AVLTree();
-    avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
-    avlTree.isAVLBalanced();    // true
-    avlTree.remove(10);
-    avlTree.isAVLBalanced();    // true
+```js
+const {AVLTree} = require('data-structure-typed');
 
+const avlTree = new AVLTree();
+avlTree.addMany([11, 3, 15, 1, 8, 13, 16, 2, 6, 9, 12, 14, 4, 7, 10, 5])
+avlTree.isAVLBalanced();    // true
+avlTree.remove(10);
+avlTree.isAVLBalanced();    // true
 ```
 
 ### Directed Graph simple snippet
+
 #### TS or JS
-```typescript
+
+```ts
 import {DirectedGraph} from 'data-structure-typed';
 
-    const graph = new DirectedGraph();
-    
-    graph.addVertex('A');
-    graph.addVertex('B');
-    
-    graph.hasVertex('A');       // true
-    graph.hasVertex('B');       // true
-    graph.hasVertex('C');       // false
-    
-    graph.addEdge('A', 'B');
-    graph.hasEdge('A', 'B');    // true
-    graph.hasEdge('B', 'A');    // false
-    
-    graph.removeEdgeSrcToDest('A', 'B');
-    graph.hasEdge('A', 'B');    // false
-    
-    graph.addVertex('C');
-    
-    graph.addEdge('A', 'B');
-    graph.addEdge('B', 'C');
-    
-    const topologicalOrderIds = graph.topologicalSort(); // ['A', 'B', 'C']
+const graph = new DirectedGraph();
+
+graph.addVertex('A');
+graph.addVertex('B');
+
+graph.hasVertex('A');       // true
+graph.hasVertex('B');       // true
+graph.hasVertex('C');       // false
+
+graph.addEdge('A', 'B');
+graph.hasEdge('A', 'B');    // true
+graph.hasEdge('B', 'A');    // false
+
+graph.removeEdgeSrcToDest('A', 'B');
+graph.hasEdge('A', 'B');    // false
+
+graph.addVertex('C');
+
+graph.addEdge('A', 'B');
+graph.addEdge('B', 'C');
+
+const topologicalOrderIds = graph.topologicalSort(); // ['A', 'B', 'C']
 ```
 
 ### Undirected Graph snippet
+
 #### TS or JS
-```typescript
+
+```ts
 import {UndirectedGraph} from 'data-structure-typed';
 
-    const graph = new UndirectedGraph();
-    graph.addVertex('A');
-    graph.addVertex('B');
-    graph.addVertex('C');
-    graph.addVertex('D');
-    graph.removeVertex('C');
-    graph.addEdge('A', 'B');
-    graph.addEdge('B', 'D');
-    
-    const dijkstraResult = graph.dijkstra('A');
-    Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D']
+const graph = new UndirectedGraph();
+graph.addVertex('A');
+graph.addVertex('B');
+graph.addVertex('C');
+graph.addVertex('D');
+graph.removeVertex('C');
+graph.addEdge('A', 'B');
+graph.addEdge('B', 'D');
+
+const dijkstraResult = graph.dijkstra('A');
+Array.from(dijkstraResult?.seen ?? []).map(vertex => vertex.id) // ['A', 'B', 'D']
 ```
 
 ## Data Structures
+
 <table>
 <thead>
 <tr>
@@ -330,20 +355,6 @@ import {UndirectedGraph} from 'data-structure-typed';
 <td><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html"><span>Stack</span></a></td>
 <td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>
 </tr>
-
-[//]: # (<tr>)
-
-[//]: # (<td>Hash</td>)
-
-[//]: # (<td></td>)
-
-[//]: # (<td></td>)
-
-[//]: # (<td><a href="https://data-structure-typed-docs.vercel.app/classes/HashTable.html"><span>HashTable</span></a></td>)
-
-[//]: # (<td><img src="https://raw.githubusercontent.com/zrwusa/assets/master/images/data-structure-typed/assets/tick.svg" alt=""></td>)
-
-[//]: # (</tr>)
 <tr>
 <td>Coordinate Set</td>
 <td></td>
@@ -396,113 +407,16 @@ import {UndirectedGraph} from 'data-structure-typed';
 </tbody>
 </table>
 
-[//]: # (## API docs)
-
-[//]: # (<ul>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTree.html" rel="nofollow"><span>AVLTree</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/AVLTreeNode.html" rel="nofollow"><span>AVLTreeNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractEdge.html" rel="nofollow"><span>AbstractEdge</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractGraph.html" rel="nofollow"><span>AbstractGraph</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/AbstractVertex.html" rel="nofollow"><span>AbstractVertex</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/ArrayDeque.html" rel="nofollow"><span>ArrayDeque</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/BST.html" rel="nofollow"><span>BST</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/BSTNode.html" rel="nofollow"><span>BSTNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryIndexedTree.html" rel="nofollow"><span>BinaryIndexedTree</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTree.html" rel="nofollow"><span>BinaryTree</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/BinaryTreeNode.html" rel="nofollow"><span>BinaryTreeNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Character.html" rel="nofollow"><span>Character</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/CoordinateMap.html" rel="nofollow"><span>CoordinateMap</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/CoordinateSet.html" rel="nofollow"><span>CoordinateSet</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Deque.html" rel="nofollow"><span>Deque</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedEdge.html" rel="nofollow"><span>DirectedEdge</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedGraph.html" rel="nofollow"><span>DirectedGraph</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/DirectedVertex.html" rel="nofollow"><span>DirectedVertex</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedList.html" rel="nofollow"><span>DoublyLinkedList</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/DoublyLinkedListNode.html" rel="nofollow"><span>DoublyLinkedListNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Heap.html" rel="nofollow"><span>Heap</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Matrix2D.html" rel="nofollow"><span>Matrix2D</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/MatrixNTI2D.html" rel="nofollow"><span>MatrixNTI2D</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/MaxHeap.html" rel="nofollow"><span>MaxHeap</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/MaxPriorityQueue.html" rel="nofollow"><span>MaxPriorityQueue</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/MinHeap.html" rel="nofollow"><span>MinHeap</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/MinPriorityQueue.html" rel="nofollow"><span>MinPriorityQueue</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Navigator.html" rel="nofollow"><span>Navigator</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/ObjectDeque.html" rel="nofollow"><span>ObjectDeque</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/PriorityQueue.html" rel="nofollow"><span>PriorityQueue</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Queue.html" rel="nofollow"><span>Queue</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTree.html" rel="nofollow"><span>SegmentTree</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/SegmentTreeNode.html" rel="nofollow"><span>SegmentTreeNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedList.html" rel="nofollow"><span>SinglyLinkedList</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/SinglyLinkedListNode.html" rel="nofollow"><span>SinglyLinkedListNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Stack.html" rel="nofollow"><span>Stack</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/TreeMultiSet.html" rel="nofollow"><span>TreeMultiSet</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Trie.html" rel="nofollow"><span>Trie</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/TrieNode.html" rel="nofollow"><span>TrieNode</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedEdge.html" rel="nofollow"><span>UndirectedEdge</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedGraph.html" rel="nofollow"><span>UndirectedGraph</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/UndirectedVertex.html" rel="nofollow"><span>UndirectedVertex</span></a></li>)
-
-[//]: # (<li><a href="https://data-structure-typed-docs.vercel.app/classes/Vector2D.html" rel="nofollow"><span>Vector2D</span></a></li>)
-
-[//]: # (</ul>)
-
-
-[//]: # (![Statements]&#40;https://img.shields.io/badge/statements-55.31%25-red.svg?style=flat&#41;)
-
-[//]: # (![Branches]&#40;https://img.shields.io/badge/branches-47.04%25-red.svg?style=flat&#41;)
-
-[//]: # (![Functions]&#40;https://img.shields.io/badge/functions-48.29%25-red.svg?style=flat&#41;)
-
-[//]: # (![Lines]&#40;https://img.shields.io/badge/lines-56.92%25-red.svg?style=flat&#41;)
-
 ## Code design
-By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree -> TreeMultiset), you can seamlessly inherit the existing data structures to implement the customized ones you need. Object-oriented design stands as the optimal approach to data structure design.
+
+By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree -> TreeMultiset), you can seamlessly
+inherit the existing data structures to implement the customized ones you need. Object-oriented design stands as the
+optimal approach to data structure design.
 
 ## Complexities
 
 ### performance of Big O
+
 <table>
 <thead>
 <tr>
@@ -567,6 +481,7 @@ By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree ->
 </table>
 
 ### Data Structure Complexity
+
 <table>
 <thead>
 <tr>
@@ -663,6 +578,7 @@ By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree ->
 </table>
 
 ### Sorting Complexity
+
 <table>
 <thead>
 <tr>
@@ -760,8 +676,252 @@ By strictly adhering to object-oriented design (BinaryTree -> BST -> AVLTree ->
 </tbody>
 </table>
 
-[//]: # (![overview diagram]&#40;https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/assets/overview-diagram-of-data-structures.png?raw=true&#41;)
-
-![complexities](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/assets/complexities-diff.jpg?raw=true)
 
-![complexities of data structures](https://github.com/zrwusa/assets/blob/master/images/data-structure-typed/assets/data-structure-complexities.jpg?raw=true)
+<table>
+  <tr>
+    <th>Data Structure</th>
+    <th>C++ STL</th>
+    <th>java.util</th>
+    <th>Python collections</th>
+  </tr>
+  <tr>
+    <td>Dynamic Array (ArrayList)</td>
+    <td>std::vector&lt;T&gt;</td>
+    <td>ArrayList&lt;E&gt;</td>
+    <td>list</td>
+  </tr>
+  <tr>
+    <td>Linked List</td>
+    <td>std::list&lt;T&gt;</td>
+    <td>LinkedList&lt;E&gt;</td>
+    <td>deque</td>
+  </tr>
+  <tr>
+    <td>Set</td>
+    <td>std::set&lt;T&gt;</td>
+    <td>HashSet&lt;E&gt;</td>
+    <td>set</td>
+  </tr>
+  <tr>
+    <td>Map</td>
+    <td>std::map&lt;K, V&gt;</td>
+    <td>HashMap&lt;K, V&gt;</td>
+    <td>dict</td>
+  </tr>
+  <tr>
+    <td>Stack</td>
+    <td>std::stack&lt;T&gt;</td>
+    <td>Stack&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Queue</td>
+    <td>std::queue&lt;T&gt;</td>
+    <td>LinkedList&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Priority Queue</td>
+    <td>std::priority_queue&lt;T&gt;</td>
+    <td>PriorityQueue&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Hash Table</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>defaultdict, Counter, etc.</td>
+  </tr>
+  <tr>
+    <td>Deque</td>
+    <td>std::deque&lt;T&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Multiset</td>
+    <td>std::multiset&lt;T&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Multimap</td>
+    <td>std::multimap&lt;K, V&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Unordered Set</td>
+    <td>std::unordered_set&lt;T&gt;</td>
+    <td>HashSet&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Unordered Map</td>
+    <td>std::unordered_map&lt;K, V&gt;</td>
+    <td>HashMap&lt;K, V&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Bitset</td>
+    <td>std::bitset&lt;N&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Ordered Dictionary (OrderedDict)</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>OrderedDict</td>
+  </tr>
+  <tr>
+    <td>User-Defined Dictionary</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>UserDict</td>
+  </tr>
+  <tr>
+    <td>User-Defined List</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>UserList</td>
+  </tr>
+  <tr>
+    <td>User-Defined Set</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>UserSet</td>
+  </tr>
+  <tr>
+    <td>Double-Ended Queue (Deque)</td>
+    <td>std::deque&lt;T&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Skip List</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Circular Queue</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Bit Array</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Bloom Filter</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Linked Hash Set</td>
+    <td>N/A</td>
+    <td>LinkedHashSet&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Linked Hash Map</td>
+    <td>N/A</td>
+    <td>LinkedHashMap&lt;K, V&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Sorted Set</td>
+    <td>N/A</td>
+    <td>TreeSet&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Sorted Map</td>
+    <td>N/A</td>
+    <td>TreeMap&lt;K, V&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Tree Set</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Tree Map</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>Persistent Collections</td>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+<tr>
+    <td>std::unordered_multiset</td>
+    <td>std::unordered_multiset&lt;T&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>std::unordered_multimap</td>
+    <td>std::unordered_multimap&lt;K, V&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>TreeSet&lt;E&gt;</td>
+    <td>TreeSet&lt;E&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>TreeMap&lt;K, V&gt;</td>
+    <td>TreeMap&lt;K, V&gt;</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>LinkedBlockingQueue&lt;E&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>ConcurrentHashMap&lt;K, V&gt;</td>
+    <td>N/A</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>namedtuple</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>ChainMap</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>defaultdict</td>
+    <td>N/A</td>
+  </tr>
+  <tr>
+    <td>N/A</td>
+    <td>N/A</td>
+    <td>Counter</td>
+    <td>N/A</td>
+  </tr>
+</table>