Árvore binária
Estrutura de dados hierárquica em que cada nó tem no máximo dois filhos — esquerda e direita. Peça fundamental de muitas outras estruturas.
Variantes: árvore binária de busca (BST, mantém ordem), heap (o pai é sempre o máximo ou mínimo dos filhos), árvore balanceada (AVL, rubro-negra, com altura garantida), trie, segment tree, Fenwick tree. Percursos: in-order, pre-order, post-order, level-order (BFS).
BSTs desbalanceadas degeneram em listas encadeadas na prática (operações O(n)) — por isso produção usa sempre árvores balanceadas: o TreeMap de qualquer linguagem é rubro-negro por baixo do capô.