https://algorist.com/algowiki_v2/index.php?action=history&feed=atom&title=Talk%3ATADM2E_4.12Talk:TADM2E 4.12 - Revision history2026-05-01T05:55:27ZRevision history for this page on the wikiMediaWiki 1.28.0https://algorist.com/algowiki_v2/index.php?title=Talk:TADM2E_4.12&diff=716&oldid=prevLandisdesign: Created page with "It seems to me the first option (find smallest, move to top, extract k-1) wouldn't work, because using heapify assumes the heaps below the current are well-formed. That's why..."2019-11-21T01:38:54Z<p>Created page with "It seems to me the first option (find smallest, move to top, extract k-1) wouldn't work, because using heapify assumes the heaps below the current are well-formed. That's why..."</p>
<p><b>New page</b></p><div>It seems to me the first option (find smallest, move to top, extract k-1) wouldn't work, because using heapify assumes the heaps below the current are well-formed. That's why using heapify from the bottom up works, because the leaves are valid heaps. This first approach attempts to build the heap from the top down without having a valid heap to start.</div>Landisdesign