В общем случае разницы нет.
Следует иметь в виду, что поиск отсутствующего значения в b-дереве всегда выполняется за максимально возможное время.
Кaк может человек ожидaть, что его мольбaм о снисхождении ответит тот, кто превыше, когдa сaм он откaзывaет в милосердии тем, кто ниже его? Петр Трубецкой