Page 268 - DCAP407_DATA_STRUCTURE
P. 268
Unit 14: Heaps
Answers: Self Assessment
1. (a) True (b) False (c) True
2. (a) Heapsort (b) Bottom-up heap (c) heapify
3. (a)Heap (b) O(n log n) (c) Heap (d) O(log n)
14.10 Further Readings
Lipschutz.S. (2011). Data Structures with C. Delhi: Tata McGraw hill
Reddy.P. (1999). Data Structures Using C. Bangalore:Sri Nandi Publications
http://orion.lcg.ufrj.br/Dr.Dobbs/books/book3/chap6.htm
http://pages.cs.wisc.edu/~vernon/cs367/notes/11.PRIORITY-Q.html
LOVELY PROFESSIONAL UNIVERSITY 261