By Alison Neal

Summary: In her previous article, Alison Neal discussed Trees, and more specifically the Binary Search Tree. She also pointed out the main shortcoming of the Binary Search Tree, which is that when data is entered in sorted order, the structure collapses into a linked list. The solution? Weight balanced trees.

Please log on to read this subscriber-only article. If you do not have a subscription you can purchase one in the ClarionMag store.