Slide 1 Slide 2 §6 Leftist Heaps CHAPTER 5 Graph Algorithms Heap: Structure Property + Order Property Target : Speed up merging in O(N). Have to copy one array into…