Binární vyhledávací strom je datová struktura založená na binárním stromu, v němž jsou jednotlivé prvky (uzly) uspořádány tak, aby v tomto stromu bylo možné rychle vyhledávat danou hodnotu. To zajišťují tyto vlastnosti:Jedná se o binární strom, každý uzel tedy má nanejvýš dva potomky – levého a pravého. Každému uzlu je přiřazen určitý klíč. Podle hodnot těchto klíčů jsou uzly uspořádány. Levý podstrom uzlu obsahuje pouze klíče menší než je klíč tohoto uzlu. Pravý podstrom uzlu obsahuje pouze klíče větší než je klíč tohoto uzlu.