What is the advantage of using a variation of a binary search tree, such as a 2-3 tree or a 2-3-4 tree, instead of a binary search tree?
What will be an ideal response?
In a binary search tree, insertions and deletions can cause the tree to lose its balance and approach a linear shape. Such a tree is no more efficient than a linked list. Variations of binary search trees can absorb insertion and deletions without a deterioration of their balance.
Computer Science & Information Technology
You might also like to view...
On some Web pages, information about downloads or blocked pop-up windows is commonly displayed on the ________
Fill in the blank(s) with correct word
Computer Science & Information Technology
All formulas begin with a(n) ________
A) = sign B) % sign C) # sign D) + sign
Computer Science & Information Technology