Jump to content
  • Advertisement


This topic is now archived and is closed to further replies.


Keeping a balanced binary tree!

This topic is 6079 days old which is more than the 365 day threshold we allow for new replies. Please post a new topic.

If you intended to correct an error in the post then please contact us.

Recommended Posts

Greetings all, What is the best way to keep an binary tree balanced? I been looking at articles and the only "well" documented one stated: 1) copy all the elements into another array in ascending order. 2)clear tree 3) re-add the elements(the middle element in the array would be the new parent). Any assistance is sure appreciated. Thx! ----------------------------- "There are ones that say they can and there are those who actually do." "...u can not learn programming in a class, you have to learn it on your own." Edited by - cMADsc on February 25, 2002 6:17:06 PM

Share this post

Link to post
Share on other sites

  • Advertisement

Important Information

By using GameDev.net, you agree to our community Guidelines, Terms of Use, and Privacy Policy.

We are the game development community.

Whether you are an indie, hobbyist, AAA developer, or just trying to learn, GameDev.net is the place for you to learn, share, and connect with the games industry. Learn more About Us or sign up!

Sign me up!