Question
Do I need to change the position of a child node?
- Posted on May 18, 2025
- Data Structure and Algorithms
Asked by 468d1380488e4c85aa97f56645f946
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!
These answers are provided by our Community. If you find them useful, show some love by clicking the heart. If you run into issues leave a comment, or add your own answer to help others.
Become a contributor for community
Get paid to write technical tutorials and select a tech-focused charity to receive a matching donation.
DigitalOcean Documentation
Full documentation for every DigitalOcean product.
Resources for startups and SMBs
The Wave has everything you need to know about building a business, from raising funding to marketing your product.
Get our newsletter
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
The developer cloud
Scale up as you grow — whether you're running one virtual machine or ten thousand.
Get started for free
Sign up and get $200 in credit for your first 60 days with DigitalOcean.*
*This promotional offer applies to new accounts only.
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