Mieszanie za pomocą drzew wyszukiwania zamiast list

Walczę z haszowaniem i materiałem do wyszukiwania binarnego. Przeczytałem, że zamiast używać list do przechowywania wpisów z tymi samymi wartościami skrótu, możliwe jest również użycie drzew wyszukiwania binarnego. I staram się zrozumieć, jaki jest najgorszy i średni przypadek wykonania operacji

1. insert,
2. find i
3. delete

jest wart. średni przypadek. Czy poprawiają się w odniesieniu do list?

$O(1)$$O(n)$$O(n)$$O(n)$$O(\log n)$$O(n)$

$O(\log n)$

$O(n)$$n$$n$$n-1 = \Theta(n)$$n-1$$O(n)$$O(1)$

$O(\log n)$

$O(1)$

$n$$n/2$$\Theta(n)$$\Theta(\log n)$