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