Ein Binärbaum ist eine Datenstruktur, bei der jeder Knoten höchstens zwei Kindknoten haben kann, üblicherweise als linker und rechter Knoten bezeichnet. Diese Struktur ermöglicht effiziente Such-, Sortier- und Einfügeoperationen.