178k views
1 vote
When does a node in a 2-3 tree split?

User Neowinston
by
7.9k points

1 Answer

3 votes

Answer:

If the node has more than data two values.

Step-by-step explanation:

A 2-3 Tree is a type of search tree but it is different from binary search tree.

Properties of 2-3 tree:

  1. Every node has either 1 or 2 values.
  2. A node with 1 value can be either a leaf or can have exactly 2 children.
  3. A node with 2 values is either a leaf node or can have exactly 3 children.
  4. All the leaf nodes are present at the same level.
User N Klosterman
by
8.5k points

No related questions found