What kind of a data structure has Lila created if their implementation has the following characteristics • Locating an item in the data structure is, on average, an 0(log (N)) operation • Removal of an item from the data structure is, on average, an 0(log (N)) operation • Insertion of an item into the data structure is, on average, an 0(log (N)) operation • Traversing the data structure in sorted order is an 0 (N) operation Pick ONE option Priority Queue Binary Search Tree Trie Hash-based Multi-Map

Write a C code. You should use scanf() and use printf to show the values that you have assigned. The structure type must have following information:Name of structure: city_pComponents of structure:Name (name of the city)Population (number of people in the city)In_California (is the city inside California or not)Speed_limit (usual speed limit inside the city)

Can I please get help with this program?

Please answer in C++ Define a structure called Date with month, day and year as its only data members, Time with hour and minute as its only members and Event with desc (a c-string for description of maximum size 80), date (of type Date) and time (of type Time). Write a readEvents() function that will keep asking the user if he or she wants to add a new event. As long as the user answers with a 'y' or 'Y', allocate memory dynamically for an Event structure, storing the pointer returned by new in the array of Event pointers and then read the Event data from the keyboard and store them in the Event just created. Dates should be entered like 5/21/20 and times as 10:15. When finished entering the Events, the function will return the number of Events entered. Write a sort-desc() function to sort the Events by their description by rearranging the pointers (rather than the structures), by passing it the array of pointers and the number of Events created.  Use a swapPtrs() function to swap…