https://github.com/yufongpeng/treesheaps.jl

Implementation of trees and heaps in julia
https://github.com/yufongpeng/treesheaps.jl

heap-tree heaps tree-structures

Last synced: about 6 hours ago
JSON representation

Implementation of trees and heaps in julia

• Host: GitHub
• URL: https://github.com/yufongpeng/treesheaps.jl
• Owner: yufongpeng
• License: mit
• Created: 2020-06-22T16:25:29.000Z (over 4 years ago)
• Default Branch: master
• Last Pushed: 2021-10-11T08:17:10.000Z (about 3 years ago)
• Last Synced: 2024-10-10T05:30:53.111Z (27 days ago)
• Topics: heap-tree, heaps, tree-structures
• Language: Julia
• Homepage:
• Size: 73.2 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# TreesHeaps

|CI status|Coverage|

|:-------:|:------:|

| [![][ci-img]][ci-url]| [![][codecov-img]][codecov-url]|

[ci-img]: https://github.com/yufongpeng/TreesHeaps.jl/workflows/CI/badge.svg

[ci-url]: https://github.com/yufongpeng/TreesHeaps.jl/actions?query=workflow%3ACI

[codecov-img]: https://codecov.io/gh/yufongpeng/TreesHeaps.jl/coveage.svg

[codecov-url]: https://codecov.io/gh/yufongpeng/TreesHeaps.jl

Implementation of various tree and heaps (to do) structures. Only binary search tree, AVL tree, splay tree are supported now. Available operations includes `search`, `insert!`, `topdowninsert!`, `delete!`, `topdowndelete!`, `splay!`, `topdownsplay!`, `findmin`, `findmax`. Outputs are formatted through `AbstractTrees.jl`. Other structures and plotting recipe are under developments!

## TO DO

1.  Red-black tree

2.  2-4 tree

3.  AA tree

4.  2-3 tree

5.  Heaps

6.  Plotting recipe