Comments on: Building, Unbuilding and Sorting Heaps in C++ with the STL https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/ Jonathan Boccara's blog Wed, 22 Aug 2018 11:34:00 +0000 hourly 1 https://wordpress.org/?v=6.5.3 By: Jonathan Boccara https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-1243 Wed, 22 Aug 2018 11:34:00 +0000 https://www.fluentcpp.com/?p=3306#comment-1243 In reply to Preethi Kajjam.

A heap as an array is the concatenation of the rows of the tree (from top to bottom). The elements are not sorted inside of a row, so the result is not a sorted vector.

]]> By: Preethi Kajjam https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-1238 Tue, 21 Aug 2018 05:58:00 +0000 https://www.fluentcpp.com/?p=3306#comment-1238 “Doing this as many times are as there are elements in the heap ends up with a sorted vector and no more heap.” – Can you please explain why isn’t a sorted vector a heap??

]]> By: Rujhan Arora https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-1162 Thu, 26 Jul 2018 11:08:00 +0000 https://www.fluentcpp.com/?p=3306#comment-1162 Thank u very much Sir.. More power to u 🙂

]]> By: Sebastian https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-878 Fri, 23 Mar 2018 08:43:00 +0000 https://www.fluentcpp.com/?p=3306#comment-878 Hey great video. I am wondering why its complexity is maximum 2*N*log(N). I would expected N*log(N)? Thanks already 🙂

]]> By: Jonathan Boccara https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-865 Fri, 16 Mar 2018 08:42:00 +0000 https://www.fluentcpp.com/?p=3306#comment-865 In reply to Bartlomiej Filipek.

Hey, I use Keynote on MacOS to make the animations. Though I’m sure there must be better ways to go about that!

]]> By: Bartlomiej Filipek https://www.fluentcpp.com/2018/03/16/heaps-cpp-stl/#comment-863 Fri, 16 Mar 2018 07:19:00 +0000 https://www.fluentcpp.com/?p=3306#comment-863 thanks for describing those algorithms!
BTW: how do you make those nice gif animations?

]]>