TheBibliographyAbstract Data Type stores references. References can be added to the bibliography or removed from the bibliography. No matter how references are represented, they are ordered. Duplicate references are not allowed. You can assume that each author has just one publication and that each publication has only one author.

The ADT for aBibliographyincludes these operations:

• new, which creates a new, empty bibliography
• addReference, which adds a reference to the bibliography
• removeReference, which removes a reference from the bibliography
• outputBibliography, which generates an ordered list of references
• a.Give two advantages of implementing theBibliographyADT using a binary search tree rather than using a hash table.
• (2 marks)
• b.The diagram below shows a binary search tree which could be used to represent part of a bibliography with the author's name as the key. Each node is identified by the author's name in surname, initial format.

\f\f