2–3–4 tree

A 2-3-4 tree is a type of tree (like a family tree). It can store information like numbers or words in different 'boxes' (called nodes). A 2-3-4 tree has two, three, or four nodes connected together to make one big tree. The tree starts with one big node (called the root node), and each node can have two, three, or four other nodes connected to it (called its children). The children of a node can be organized in two different ways. They can either all be on the same level (called a 2-node) or they can be split into two different levels (called a 3-node or 4-node). When two, three, or four nodes are connected together in a tree, it's called a 2-3-4 tree because it can hold two, three, or four different pieces of information.