i 2-3-4 Tree

2-3-4 Tree Data Structure

Overview of 2-3-4 Tree

A 2-3-4 Tree is a self balancing b-tree that can have up to 4 nodes within a node/root/leaf.

Steps in 2-3-4 Tree

  1. Put in your nodes into the root.
  2. If a root haves 4 nodes, pre-split it into a root(the middle node) with two child nodes(1 node with the smallest node and the other node with 2 biggest node.
  3. Then add the 5th node and continue and pre-split if needed too.

Visualization of 2-3-4 Tree

Learn More About 2-3-4 Tree

2-3-4 Tree Image

For a more info on 2-3-4 Tree, visit the following link:

2-3-4 Tree