What is balanced tree and what are the advantages of using it?
Well the question is basically this, what is a balanced tree? What does it differ from a normal tree, and what are the advantages of using it?
A brief description and use of it is already quite a degree.
1 answers
What is a balanced tree?
A balanced tree and a structure where the depth of its node is always arranged in an increasing or decreasing way being the root being the central value from that of its leaves , it can have a static or dynamic balancing. The static balancing happens after it has received all the input, now the dynamic balancing happens with the use of rotation algorithm in time that to a new input.
What it differs from a normal tree
The difference is that basically a normal can have a side with much more leaf and deeper thus making its search slower
And what are the advantages of using it?
Is a tree where the search becomes faster since it takes a pick to know which path to follow.