Difference between using binary search tree structure vs a vector

Question

Lets say that we have an array which contains a list of integers. Integer values are submitted randomly (ie: 1, 7, 5, 6, 8, 9). The goal is to check if a given integer is pr