Can I read Understanding Heaps: Min vs Max on EtoBox?
Understanding Heaps: Min vs Max by Nguyễn Thanh Linh is a document available to read on EtoBox.
What is Understanding Heaps: Min vs Max about?
Chapter 8 discusses heaps, including binary heaps, min-heaps, max-heaps, and d-heaps. It describes efficient implementations of heaps using arrays and basic heap algorithms like ReheapUp, ReheapDown, InsertHeap, DeleteHeap, and BuildHeap. It also discusses heap applications like selection algorithms, priority queues, and heapsort. More advanced heap implementations using pointers like leftist heaps, skew heaps, and binomial queues are also covered.
- Author
- Nguyễn Thanh Linh
- Language
- EN