o8vm / ods

Open Data Structures (in Rust)

Open Data Structures (in Rust)

Open Data Structures is a textbook and source list about data structures.
This is the Rust version of Open Data Structures. Only safe Rust.

Advice and pull requests are welcome!

• chapter01 (Interface)
  • trait Queue
  • trait Stack
  • trait List
  • trait USet
  • trait SSet
  • trait Graph
• chapter02 (Array-Based Lists)
  • ArrayStack
  • ArrayQueue
  • ArrayDeque
  • BDeque
  • DualArrayDeque
  • RootishArrayStack
• chapter03 (Linked Lists)
  • SLList
  • DLList
  • SEList
• chapter04 (Skiplists)
  • SkiplistSSet
  • SkiplistList
• chapter05 (Hash Tables)
  • ChainedHashTable
  • LinearHashTable
• chapter06 (Binary Trees)
  • BinaryTree
  • BinarySearchTree
• chapter07 (Random Binary Search Trees)
  • Treap
• chapter08 (Scapegoat Trees)
  • ScapegoatTree
• chapter09 (Red-Black Trees)
  • RedBlackTree
• chapter10 (Heaps)
  • BinaryHeap
  • MeldableHeap
• chapter11 (Sorting Algorithms)
  • Merge-Sort
  • Quicksort
  • Heap-sort, using BinaryHeap
  • Counting Sort
  • Radix-Sort
• chapter12 (Graphs)
  • AdjacencyMatrix
  • AdjacencyLists
  • Breadth-First Search
  • Depth-First Search
• chapter13 (Data Structures for Integers)
  • BinaryTrie
  • XFastTrie
  • YFastTrie
• chapter14 (External Memory Searching)
  • BTree