Skip to content

Latest commit

 

History

History
25 lines (25 loc) · 610 Bytes

todo.org

File metadata and controls

25 lines (25 loc) · 610 Bytes

List of Data Structures to Implement

The goal is to do one a day

[ ] Queue
Did ring-buffer version - still have to do LL
[ ] Smart pointers
did unique_ptr
  • Hashing data structures [0/2]
    • [ ] Hash map
    • [ ] Hash set
  • [ ] Resizing array
  • [ ] Deque
  • [ ] SLL List
  • [ ] DLL List
  • [ ] Heaps
  • [ ] Type-safe tagged union (variant)
  • Type erased stuff [0/2]
    • [ ] Function
    • [ ] Any
  • Concurrent data structures [0/3]
    • [ ] SPSC Queue
    • [ ] MPMC Queue
    • [ ] Concurrent List
  • [ ] Stack
  • Binary Trees [1/2]
    • [ ] AVL Trees
    • [X] Red black tree