Alberi binari di ricerca (BST)

• Un albero binario si definisce albero binario di ricerca se:

  • Ogni nodo è caratterizzato da una chiave univoca;
  • Per ogni nodo le chiavi dei nodi appartenenti al sottoalbero di destra sono piú grandi di quella del padre
  • Per ogni nodo e chiavi dei nodi appartenenti al sottoalbero di sinistra sono piú piccole di quella del padre