Árbol binario
Estructura de datos jerárquica en la que cada nodo tiene como mucho dos hijos (izquierdo y derecho). Pieza básica de muchas otras estructuras.
Variantes: árbol binario de búsqueda (BST, orden ordenado), heap (el padre es el máximo/mínimo de sus hijos), árbol equilibrado (AVL, rojo-negro, altura garantizada), trie, árbol de segmentos y árbol de Fenwick. Recorridos: inorden, preorden, postorden y por niveles (BFS).
Un BST sin equilibrar puede degenerar en una lista enlazada (operaciones O(n)) — en producción se usan siempre árboles equilibrados (el TreeMap de cualquier lenguaje es rojo-negro).