2-3-4 tree

noun

A tree data structure whose every node with children (internal node) has either two, three or four child nodes: a 2-node has one data element, and if internal has two child nodes; a 3-node has two data elements, and if internal has three child nodes; and a 4-node has three data elements, and if internal has four child nodes.

Similar

Meanings

noun2-3-4 tree (plural 2-3-4 trees)

plural 2-3-4 trees

  1. computerA tree data structure whose every node with children (internal node) has either two, three or four child nodes: a 2-node has one data element, and if internal has two child nodes; a 3-node has two data elements, and if internal has three child nodes; and a 4-node has three data elements, and if internal has four child nodes.

    Synonyms: 2-4 tree

Synonyms & antonyms

nounA tree data structure whose every node with children (internal node) has either two, three or four child nodes: a 2-node has one data element, and if internal has two child nodes; a 3-node has two data elements, and if internal has three child nodes; and a 4-node has three data elements, and if internal has four child nodes.

Similar
Also see
Cite this entry
APA

2-3-4 tree. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/2-3-4%20tree

MLA

“2-3-4 tree.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/2-3-4%20tree. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “2-3-4 tree,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/2-3-4%20tree.

Source: 2-3-4 tree on Wiktionary, CC BY-SA 4.0.