Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Make BinaryHeap._heapify use iterative logic #47

Closed
czgdp1807 opened this issue Dec 15, 2019 · 0 comments · Fixed by #53
Closed

Make BinaryHeap._heapify use iterative logic #47

czgdp1807 opened this issue Dec 15, 2019 · 0 comments · Fixed by #53
Labels
heaps

Comments

@czgdp1807
Copy link
Member

Description of the problem

The recently merged #46 uses recursive logic for heapifying the elements. The maximum recursion depth can cause this logic to fail. Convert that to logic an iterative one.

Example of the problem

References/Other comments
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
heaps
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Convert _heapify method to an iterative one
1 participant
@czgdp1807