2-3-4 Trees
This lesson is a brief introduction to 2-3-4 Trees. We will discuss their key features and take a look at some examples.
We'll cover the following...
Introduction
2-3-4 is a search tree which is an advanced version of 2-3 Trees. This tree can accommodate more keys and hence more child nodes as compared to 2-3 Trees. Likewise, a 2-3-4 Tree satisfies all the properties covered in 2-3 Trees as well as some additional key features:
-
Each internal node can contain a max. of three keys
-
Each internal node can have a max. of four child nodes
-
In the case of three keys (left, mid, and right) at an internal node, all the keys present at the LeftChild node are smaller than the left key. This can be mathematically expressed as,
...