B+ tree

noun

An m-ary tree data structure with a variable but often large number of children per node. It can be viewed as a B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounB+ tree (plural B+ trees)

plural B+ trees

  1. computerAn m-ary tree data structure with a variable but often large number of children per node. It can be viewed as a B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves.
Cite this entry
APA

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

MLA

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

Chicago

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

Source: B+ tree on Wiktionary, CC BY-SA 4.0.