Datastruktur
Organisering av data i minnet för att göra vissa operationer effektiva. Val av rätt struktur är ofta skillnaden mellan O(n) och O(log n).
Grundläggande: array, linked list, stack, queue, hash table, tree (BST, B-tree, trie), heap, graph. Specialiserade: bloom filter, skip list, fenwick tree, segment tree, suffix array. Robert Tarjan, Don Knuth + "The Art of Computer Programming" är referenslitteraturen. Modernt: persistent/immutable structures (Clojure, Scala), CRDTs för distributed apps.