trees Definition B-Tree A B-tree or -Tree () is a tree where each tree node (except root) has between and children, and all leaves are at the same depth (have the same distance to the root).