Skip to content

JoeyHu4ng/Data-Structure

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

39 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Data-Structure

The repository will contains algorithms for different data structures.

AVL Tree

The basic part of the avl tree is from CSCB63 such as function inside of Node, and the test cases inside of Run.
The concepts of equalSet and union algorithm is from "Just Join for parallel Ordered Sets" published by Guy E. Blelloch, Daniel Ferizovic, and Yihan Sun, articles are inside of repo, the following link if for more info.
https://arxiv.org/abs/1602.02120

Set

Data-Structure DisjointSet

Method:

make-com.set(x)
find(x)
union(x, y)
contains(x)

Heap

Min Heap
Fibonacci Heap

Graph

The graph contains numerous Node and Edge, and graph are divided by directed graph and undirected graph.
The repo will contains basic algorithms.
Searching: BFS and DFS.
MST/MCST: Prim and Kruskal.
Shorest Path Problem: Dijkstra and Floyd.
To be finished.

About

The repository will contains algorithms for different data structures.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages