Определение дерева многостороннего поиска. Пусть w будет узлом упорядоченного дерева.Мы говорим, что w является d-узлом, если у w есть d детей.Мы определяем многоходовое дерево поиска как упорядоченное дерево T, которое имеет следующие свойства• Каждый внутренний узел T имеет как минимум двух дочерних элементов.То есть каждый внутренний узел является d-узлом таким, что d ≥ 2.• Каждый внутренний d-узел w из T с дочерними элементами c 1,.,,, cd хранит упорядоченный набор d - 1 пар ключ-значение (k 1, v 1),.,., (kd − 1, vd − 1), где k 1 ≤ · · · ≤ kd − 1.• Определим условно k 0 = −∞ и kd = + ∞.Для каждой записи (k, v), хранящейся в узле в поддереве w с корнем в ci, i = 1,.,,, d, мы имеем, что ki − 1 ≤ k ≤ ki.