First page Back Continue Last page Graphics
2-3-4-5-6-7-8-etc Trees
In 2-3 Trees it was pointed out that 2-3 and 2-3-4 Trees provide advantages but larger nodes didn't appear useful because:
There is a trade off in terms of the height of the tree and the number of comparisons that are required at each branch point.
two many items in the nodes and the tree begins to act linear.