4. (20%) The study on social network is an emerging research topic. Search for specific relationships in a huge network is a time-consuming task. Therefore, the uses of effective data structures such as tree and graph help improve the search performance. Please prove that looking for an item in a balanced binary tree with n nodes is in Θ(log₂ n)