B-treeDefinition of B-tree noun Computing an organizational structure for information storage and retrieval in the form of a tree in which all terminal nodes are the same distance from the base, and all non-terminal nodes have between n and 2n subtrees or pointers (where n is an integer). B-tree in other Oxford dictionaries Definition of B-tree in the US English dictionary