What is a balanced tree and what are the advantages of using it?

Asked

Viewed 405 times

2

Well the question is basically this, what is a balanced tree? What differs it from a normal tree, and what are the advantages of using it?

A brief description and a use of it is already very welcome.

1 answer

2


What is a balanced tree?

A balanced tree and a structure where the depth of its knot is always arranged increasing or decreasing being the root being the central value from the one of its leaves , it can have a static or dynamic balancing. The static balancing happens after it has received all input, now the dynamic balancing happens with the use of Rotation algorithm in time that the new input.

What differs her from a normal tree

The difference is that basically a normal can have a side with much more leaf and deeper thus making your search slower

And what are the advantages of using it?

It is a tree where the search becomes faster since just a question mark to know which way should be followed.

Browser other questions tagged

You are not signed in. Login or sign up in order to post.