https://github.com/jasterv/cool-data-structures

A bunch of common data structures implemented in Rust!
https://github.com/jasterv/cool-data-structures

Last synced: about 1 year ago
JSON representation

A bunch of common data structures implemented in Rust!

• Host: GitHub
• URL: https://github.com/jasterv/cool-data-structures
• Owner: JasterV
• Created: 2020-12-05T19:34:45.000Z (over 5 years ago)
• Default Branch: main
• Last Pushed: 2020-12-08T23:51:24.000Z (over 5 years ago)
• Last Synced: 2025-03-07T21:32:56.359Z (over 1 year ago)
• Language: Rust
• Size: 124 KB
• Stars: 1
• Watchers: 0
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# Cool data structures

## Doubly Linked List

A doubly linked list implemented with Rust, it use [Reference counters](https://doc.rust-lang.org/stable/book/ch15-04-rc.html) and [Reference cells](https://doc.rust-lang.org/stable/book/ch15-05-interior-mutability.html) together to let multiple nodes own a node and modify it

![linked list](assets/doubly-list.png)

## Sorted Binary Tree

A simple binary Tree which stores its elements in an ordered way.

It implements the 3 most common traversals for binary trees: Inorder, postorder and preorder.

![binary tree](assets/binary-tree.png)

## Hash Set

A Hash Set implemented as a Hash Map (A list of buckets where each bucket owns a Linked List with values)

![hash map](assets/hash_map.jpeg)

    This diagram does not represent a HashSet but a HashMap