python (65.1k questions)

javascript (44.2k questions)

reactjs (22.7k questions)

java (20.8k questions)

c# (17.4k questions)

html (16.3k questions)

r (13.7k questions)

android (12.9k questions)

Questions - binary-heap

Max Heap built with pimpl in c++ not working properly

I have a class built using the pimpl idiom that represents a binary max Heap and it is not working properly: the program compiles and prints the content of the array but the array is not sorted correc...
test-img

Spyromancer

c++

pimpl-idiom

binary-heap

Votes: 0

Answers: 1

Latest Answer

I should see the array sorted as: 10->19->36->17->3->25->1->2->7 That can't be, because in main() function you don't even put 25 in :-) But anyway, here: for (size_t i = (pim...
test-img

danadam

Binary Heap get_parent() function in Python not working as expected

I am to define a function called get_parent(a_list, index) which takes a binary min-heap represented by a Python list and an integer as parameters. The function should return the value of the parent o...
test-img

Madeye Alastor Moody

python

binary-heap

Votes: 0

Answers: 1

Latest Answer

This should be an easy fix, try this: def get_parent(a_list, index): if 1 < index < len(a_list): parent = a_list[index // 2] return parent
test-img

yowhatsup123

Checking if Inserting values in order into an initially empty minimum binary heap is correct

Can someone tell me if I have produced the right minimum binary heap after inserting these values in order into an initially empty minimum binary heap? [23, 41, 19, 59, 10, 15, 40]
test-img

yowhatsup123

python

binary-heap

Votes: 0

Answers: 1

Latest Answer

Yes. That is the correct result for that input. The heap evolves as follows: 23 _23 / 41 _19_ / \ 41 23 _19_ / \ 41 23 / 59 ...
test-img

trincot

Modified algorithm for Max-Heapify

in a question I have to answer they asking to write an algorithm Modified-Max-Heapify for a random value insertion.enter image description here The question is in below link. Can anyone help me to fig...
test-img

Imila Maheshan

algorithm

sorting

data-structures

computer-science

binary-heap

Votes: 0

Answers: 1

Latest Answer

I'm not going to do your homework for you, but here's a hint. Suppose that instead of A[i] being set to a random value, you were told that A[i] was set to a value that was larger any other item in th...
test-img

Frank Yellin

Posts

Questions

Blogs

Jobs