Salve,sto facendo una specie di resoconto per quanto riguarda la complessità,ho qualche dubbio.
Dato un albero binario NON ordinato facendo le seguenti operazioni su questo:

-funzione di ricerca di un nodo:
caso peggiore :O(n)
caso medio :log[2]n
caso migliore :O(1)

CORRETTO ?

per quanto riguarda invece l'inserimento e la cancellazione di un nodo nel caso NON ordinato E ordinato(cioè i nodi con valore < vanno a sx e quelli con valore >= a dx) ? ???