ein Suchbaum mit einer speziellen Symmetrie.

Um in einer gegebenen Menge von Objekten ein bestimmtes Objekt zu finden, verwendet man oft einen Suchbaum. Dies ist ein Baum, in dem die Menge der zu durchsuchenden Objekte entsprechend einer inhaltlich bedingten Gliederung auf die einzelnen Zweige des Baums aufgeteilt sind, so daß man von der Wurzel her nach logischen Kriterien den Baum durchsuchen kann, bis das gewünschte Objekt gefunden ist. Ein Baum ist dann ausgeglichen, wenn die Blätter jeweils gleich verteilt sind und überall die gleiche Gliederungstiefe besteht. Ein Suchbaum, der zusätzlich noch ausgeglichen ist, heißt ein ausgeglichener Suchbaum.