amaksymov / data-structures

Data structures implemented in Rust and Go

Data structures

Data structures implemented in Rust and Go Resource:

• https://www.youtube.com/playlist?list=PLDV1Zeh2NRsB6SWUrDFW2RmDotAfPbeHu
• https://roadmap.sh/computer-science
• https://github.com/trekhleb/javascript-algorithms

Data structures:

• Array
• Linked List
• Doubly Linked List
• Queue
• Stack
• Hash Table
• Heap
• Priority Queue
• Trie
• Tree

  • Binary Search Tree

  • AVL Tree

  • Red-Black Tree

  • Segment Tree - with min/max/sum range queries examples

  • Fenwick Tree (Binary Indexed Tree)

  • Full Binary Tree

  • Complete Binary Tree

  • Balanced Tree

  • Unbalanced Tree (is it Red-Black Tree)

• Graph
  • Directed Graph
  • Spanning Tree
  • Spanning Tree
  • Representation
    • adjacency matrix
    • adjacency list
• Disjoint Set
• Bloom Filter
• LRU Cache