La definizione che ho trovato su una dispensa universitaria dice che in BST

1.Ogni nodo contiene una coppia (chiave,elemento)

2.Le chiavi sono estratte da un insieme totalmente ordinato

3.Per ogni nodo v tutte le chiavi del sottoalbero sx di v sono maggiori o al massimo uguali alla chiave di v

4.Per ogni nodo v tutte le chiavi del sottoalbero dx di v sono minori o al massimo uguali alla chiave di v.


Il miei dubbi nascono soprattutto pensando all'ambiguita dll'algoritmo che fa gli inserimenti nell'albero sopra indicato .