Skip to content

Binary heap#1

Open
RunFMe wants to merge 3 commits intomasterfrom
BinaryHeap
Open

Binary heap#1
RunFMe wants to merge 3 commits intomasterfrom
BinaryHeap

Conversation

@RunFMe
Copy link
Owner

@RunFMe RunFMe commented Nov 18, 2018

No description provided.

@RunFMe RunFMe requested a review from rationalex November 18, 2018 12:26

//call sift_down for all non leaves
for (unsigned long i = size()/2; i > 0; --i) {
sift_down(i-1);
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

i - 1

}

//call sift_down for all non leaves
for (unsigned long i = size()/2; i > 0; --i) {
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

size() / 2


private:
BinaryHeap* parent_heap;
unsigned long index;
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Что за индекс? Непонятненько. (Мне понятно, но стороннему человек может не быть понятно).

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants