https://github.com/songzhi/rs-data-structure

Data Structure and Algorithm rust implementation for learning purpose.
https://github.com/songzhi/rs-data-structure

algorithms data-structures rust

Last synced: 6 months ago
JSON representation

Data Structure and Algorithm rust implementation for learning purpose.

• Host: GitHub
• URL: https://github.com/songzhi/rs-data-structure
• Owner: songzhi
• License: mit
• Created: 2019-03-07T13:49:13.000Z (over 6 years ago)
• Default Branch: master
• Last Pushed: 2020-08-14T11:41:25.000Z (about 5 years ago)
• Last Synced: 2025-04-06T11:45:44.303Z (7 months ago)
• Topics: algorithms, data-structures, rust
• Language: Rust
• Homepage:
• Size: 276 KB
• Stars: 7
• Watchers: 3
• Forks: 3
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
## It's a Data Structure and Algorithm rust implementation for learning purpose.

A lot of code is copied or inspired from other crate or rust std.

### Code Structure

* algo

    * sort: almost all main sort algorithms' implementation

    * string

    * four color problem

    * josephus circle

    * maze

    * saddle point

* expr:

    prefix,infix and postfix expression evaluation

* graph:

    common graph implementation

* hash:

    a full copy from hashbrown, which is the new hash implementation in std

* tree

    * binary tree: basic binary tree

    * binary search tree

* deque: queue which is implemented in double linked list

* glist: general list

* heap

* list: single linked list

* vec: vector

### TODO

* B-Tree

* LSM Tree

* AVL Tree

* Trie

* Red Black Tree

* LinkedHashMap