@lucifer1004/ds
v0.3.0
Published
Advanced data structures.
Downloads
9
Readme
Data structures
- Stack
- Fibonacci Heap
- Scapegoat Tree
- Splay Tree
Stack
- [x] new
- [x] empty
- [x] size
- [x] clear
- [x] push
- [x] top
- [x] pop
Fibonacci heap
- [x] new
- [x] empty
- [x] size
- [x] clear
- [x] push
- [x] top
- [x] pop
- [x] decrease_key
- [x] remove
- [x] union
Scapegoat Tree
- [x] new
- [x] empty
- [x] size
- [x] clear
- [x] entries
- [x] keys
- [x] values
- [x] get
- [x] set
- [x] delete
Splay Tree
- [x] new
- [x] empty
- [x] size
- [x] clear
- [x] entries
- [x] keys
- [x] values
- [x] min
- [x] max
- [x] get
- [x] set
- [x] delete