Trusted answers to developer questions
Trusted Answers to Developer Questions

Related Tags

data structures
tree

What is a 2-3 Tree?

Educative Answers Team

A 2-3 Tree is a multiway search tree. It’s a self-balancing tree; it’s always perfectly balanced with every leaf node at equal distance from the root node.

Other than the leaf nodes, every node can be one of two types:

  • 2-Node: A node with a single data element that has two child nodes

  • 3-Node: A node with two data elements that has three child nodes