Report this

What is the reason for this report?

Do I need to change the position of a child node?

Posted on May 18, 2025

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.

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

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.