Binärt träd
Hierarkisk datastruktur där varje nod har högst två barn (vänster och höger). Grundbygg-block för många andra strukturer.
Varianter: binary search tree (BST, sorterad ordning), heap (förälder är max/min av barn), balanced tree (AVL, röd-svart, garanterad höjd), trie, segment tree, fenwick tree. Traversal: in-order, pre-order, post-order, level-order (BFS).
Obalanserade BST:s kan degenerera till länkad lista (O(n) operationer) — alltid använd balanced trees i produktion (alla språks TreeMap är röd-svart).