Self-Balancing Tree

Which of the following is/are the Self-Balancing Tree(s) ?

1. Binary Tree

2. Binary Search Tree (BST)

3. AVL Tree

4. Red-Black Tree (RBT)

5. B+ Tree

Give your answer as 1 + 2 + 3 + 4 + 5 = 15 1+2+3+4+5=\boxed{15} if all of the above are.


The problem is a part of this set


The answer is 12.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Zeeshan Ali
Jan 14, 2016

A Self-Balancing Tree , also called Height-Balancing Tree , is a tree which balances its depth or height.

AVL Trees , R-B Trees and B+ Trees are the Self-Balancing Trees . They use different techniques to balance or some how maintain their height. Hence the answer would be 3 + 4 + 5 = 12 3+4+5=\boxed{12} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...