出典:Wiktionary
出典:Wikipedia
出典:『Wikipedia』 (2011/06/30 18:11 UTC 版)
A 2-3-4 tree (also called a 2-4 tree), in computer science, is a self-balancing data structure that is commonly used to implement dictionaries. The numbers means a tree where every node with children (internal node) has either two children (2-node) and one data element or three children (3-node) and two data elements or four children (4-node) and three data elements.