Binární strom je nelineární datová struktura, ve které může mít uzel 0, 1 nebo 2 uzly. Každý uzel se individuálně skládá z levého ukazatele, pravého ukazatele a datového prvku. Binární vyhledávací strom je organizovaný binární strom se strukturovanou organizací uzlů. Každý podstrom musí mít také určitou strukturu.