Arbre binaire
Structure de données hiérarchique où chaque nœud a au plus deux enfants (gauche et droite). Brique de base pour de nombreuses autres structures.
Variantes : l'arbre binaire de recherche (BST, ordre trié), le tas (le parent est le max ou le min de ses enfants), l'arbre équilibré (AVL, rouge-noir, hauteur garantie), le trie, l'arbre de segments, l'arbre de Fenwick. Parcours : préfixe, infixe, postfixe, par niveau (BFS).
Un BST déséquilibré peut dégénérer en liste chaînée (opérations en O(n)) — toujours utiliser un arbre équilibré en production (le TreeMap de chaque langage est un arbre rouge-noir).