Хеширование с использованием деревьев поиска вместо списков

Я борюсь с хэшированием и бинарным поисковым материалом. И я прочитал, что вместо использования списков для хранения записей с одинаковыми значениями хеш-функции также возможно использовать двоичные деревья поиска. И я пытаюсь понять, что наихудший и средний случай времени выполнения операций

1. insert,
2. find и
3. delete

стоит того средний случай. Улучшаются ли они по отношению к спискам?

$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)$