mirror of
https://github.com/zrwusa/data-structure-typed.git
synced 2024-09-20 03:54:05 +00:00
65 lines
1 KiB
Markdown
65 lines
1 KiB
Markdown
# data-structure-ts
|
|
|
|
## data structures
|
|
|
|
<table>
|
|
<tr>
|
|
<th>Data Structure</th>
|
|
<th>Description</th>
|
|
</tr>
|
|
<tr>
|
|
<td>Hash</td>
|
|
<td>CoordinateSet, CoordinateMap</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Heap</td>
|
|
<td></td>
|
|
</tr>
|
|
|
|
<tr>
|
|
<td>Binary Tree</td>
|
|
<td>AVL Tree, Binary Indexed Tree, Binary Search Tree, Segment Tree, Tree Multiset</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Graph</td>
|
|
<td>Directed Graph, Undirected Graph</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Linked List</td>
|
|
<td>Singly Linked List, Doubly Linked List</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Matrix</td>
|
|
<td></td>
|
|
</tr>
|
|
<tr>
|
|
<td>Priority Queue</td>
|
|
<td>Max Priority Queue, Min Priority Queue</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Queue</td>
|
|
<td>Queue, Dequeue</td>
|
|
</tr>
|
|
<tr>
|
|
<td>Stack</td>
|
|
<td></td>
|
|
</tr>
|
|
<tr>
|
|
<td>Trie</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
|
|
|
|
## install
|
|
|
|
```bash
|
|
yarn add data-structure-ts
|
|
|
|
npm install data-structure-ts
|
|
```
|
|
|
|
|
|
![complexities](src/assets/complexities-diff.jpg)
|
|
|
|
![complexities of data structures](src/assets/data-structure-complexities.jpg) |