Write a C++ code for the following scenarios. The code should be complete in terms of its functionality i. Analyze the following diagram and answer the questions. ii. 2 12 10 a) Convert the above into MinHeap and show new diagram and its array representation. b) Which traversal method did you use for array representation? A library needs to frequently search books in its database for customers. The library keeps a track of the categories of the books for efficient search. For example, the two main categories are children's' book and adults' books. After that the books are further divided by topics (religion, politics, history, etc). Think of a data structure that can be ideally used to store the books information. The information would include the category, topic, title and ISBN number for each book. Implement the insert and search functions for this data structure in C++. The insert and search function should take arguments from the user.