For Example if a min heap tree have 2 child node with the left one is 70 and the right child node is 30 - Do I need to change the position of each child node? (Trying to manually draw the min heap tree) - Thanks
This textbox defaults to using Markdown to format your answer.
You can type !ref in this text area to quickly search our full set of tutorials, documentation & marketplace offerings and insert the link!
Hey!
Could you share a bit more context? Are you trying to maintain heap properties after an insert, or just drawing the tree manually for practice?
In general, for a min-heap, the parent node must always be smaller than both child nodes, but the order between left and right children doesn’t matter as long as that condition is met. So unless a heap property is violated, there’s no need to swap the children.
- Bobby
Get paid to write technical tutorials and select a tech-focused charity to receive a matching donation.
Full documentation for every DigitalOcean product.
The Wave has everything you need to know about building a business, from raising funding to marketing your product.
Stay up to date by signing up for DigitalOcean’s Infrastructure as a Newsletter.
New accounts only. By submitting your email you agree to our Privacy Policy
Scale up as you grow — whether you're running one virtual machine or ten thousand.
Sign up and get $200 in credit for your first 60 days with DigitalOcean.*
*This promotional offer applies to new accounts only.