A node that contains two data items and has three children is called a ______.
A)2-node
B)3-node
C)double node
D)triple node

Question

Quizplus · Accepted Answer

A node that contains two data items and has three children is called a 3-node. This is a common structure used in 2-3 trees, which are balanced search trees. The two data items in the node are typically arranged in sorted order, with the left child holding values less than the first item and the right child holding values between the first and second items. The middle child holds values greater than the second item.

A Node That Contains Two Data Items and Has Three