https://github.com/foldfelis/datastructure101

This repository is not just an implement yet a learning process to fully understand the data structures.
https://github.com/foldfelis/datastructure101

Last synced: about 1 month ago
JSON representation

This repository is not just an implement yet a learning process to fully understand the data structures.

• Host: GitHub
• URL: https://github.com/foldfelis/datastructure101
• Owner: foldfelis
• License: mit
• Created: 2020-01-04T04:03:46.000Z (almost 5 years ago)
• Default Branch: master
• Last Pushed: 2021-04-12T06:21:14.000Z (over 3 years ago)
• Last Synced: 2023-03-05T15:47:13.399Z (almost 2 years ago)
• Language: Julia
• Homepage:
• Size: 151 KB
• Stars: 7
• Watchers: 4
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# DataStructure101

[![CI](https://github.com/foldfelis/DataStructure101/actions/workflows/ci.yml/badge.svg)](https://github.com/foldfelis/DataStructure101/actions/workflows/ci.yml)

[![codecov](https://codecov.io/gh/foldfelis/DataStructure101/branch/master/graph/badge.svg?token=MGL8OHD107)](https://codecov.io/gh/foldfelis/DataStructure101)

[![Code Style: Blue](https://img.shields.io/badge/code%20style-blue-4495d1.svg)](https://github.com/invenia/BlueStyle)

This repository is not just an implement yet a learning process to fully understand the data structures.

In this reop, I implement some common and useful data structures.

**Reference:**

[DataStructures.jl](https://github.com/JuliaCollections/DataStructures.jl)

[AbstractTrees.jl](https://github.com/JuliaCollections/AbstractTrees.jl)

### Prepare

- [x] Enthusiasm

- [x] Clear Mind

### Linear Data Structure

- [x] Linked List

- [x] Stack

- [x] Queue

- [x] Deque

- [x] Circular Deque

- [x] Sparse Array

### Hierarchical Data Structure

- [x] Binary Tree

- [x] Heap

- [x] Minmax Heap

- [x] Priority Queue

- [ ] Trie

### Indexing Data Structure

- [x] Union-find structure

- [ ] Hash Table - chaining

- [ ] Hash Table - open addressing

## Graph

- [x] Adjacency Matrix

- [x] Adjacency List