В чем разница между поиском по массиву и двоичным поиском дерево в эффективности?

Я хочу знать, что лучше : Массив ИЛИ Дерево двоичного поиска в (вставить, удалить, найти максимальное и минимальное значение), и как я могу улучшить их оба?