Полным d-деревом называется такое корневое дерево, в котором каждая вершина имеет не более d сыновей, а заполнение вершин осуществляется в порядке отверхних уровней к нижним, причем, на одном уровне заполнение вершин дерева производится слева направо.

Пример d-дерева (d=3)