2–3 tree

A 2-3 tree is a type of tree data structure that is made up of nodes. It looks something like a regular tree except that each node has either 2 or 3 child nodes (sometimes referred to as "branches").

The top node of the tree is called the "root node". All of the other nodes are linked together in a branching pattern, like a tree. Each node can have up to 2 or 3 children (this is why it's called a 2-3 tree). The nodes at the bottom of the tree (on the far right and far left) are called "leaf nodes" because they don't have any children.

The 2-3 tree is used to store and organize data. It sorts the data so it can be found easily. For example, if you wanted to find a certain number in a list of numbers, you could use a 2-3 tree to help you find it.