Great intro course on data structures & algorithms

https://sp23.datastructur.es/index.html

Data structures

Ordered roughly by increasing “topological complexity”

List, stack, queue

Heap

Trees

Flattened trees

https://github.com/tlack/atree

Flattening of AST data structure

https://www.cs.cornell.edu/~asampson/blog/flattening.html

  • AST
  • bytecode interpreter
  • (reference to ECS)

B-tree

https://blog.allegro.tech/2023/11/how-does-btree-make-your-queries-fast.html

https://benjamincongdon.me/blog/2021/08/17/B-Trees-More-Than-I-Thought-Id-Want-to-Know/

Append-only B trees

https://www.bzero.se/ldapd/btree.html https://news.ycombinator.com/item?id=38805383

Data structures for editors

https://averylaird.com/programming/the%20text%20editor/2017/09/30/the-piece-table.html

Rope and SumTree

https://zed.dev/blog/zed-decoded-rope-sumtree

Graphs

Bloom filter

Sketch (HyperLogLog, …)

Sketch data structures

Algorithms

https://blog.bytebytego.com/p/algorithms-you-should-know-before

Collection of algos

https://the-algorithms.com