Сильно сбалансированные детерминированные списки пропусков

В разделе 2.2 B-деревьев , забывающих о кеше, деревья поиска с сильно сбалансированным весом определяются как:

Для некоторой константы каждый узел v на высоте h имеет Θ ( d h ) потомков.$d$$v$$h$$\Theta(d^h)$

Они утверждают:

Деревья поиска, которые удовлетворяют свойствам 1 и 2, включают сбалансированные по весу B-деревья, детерминированные списки пропусков и списки пропусков в ожидаемом смысле.

Другие документы также утверждают, что детерминированные списки пропусков строго сбалансированы по весу, в том числе параллельные Cache-Oblivious B-Trees и Cache-Oblivious Streaming B-деревья .

Я не могу понять, почему детерминированные списки пропусков имеют это свойство. Оригинальный документ о детерминированном пропуске списки отмечают , что

Как видно из рис. 1, существует взаимно-однозначное соответствие между 1-2 списками пропусков и 2-3 деревьями.

Мне кажется, однако, что 2-3 деревья не сильно вес сбалансирован, так как узел на высоте может быть от 2 ч до 3 ч потомков.$h$$2^h$$3^h$

Я был в контакте с одним из авторов. Он подтвердил, что это промах.

Как указано выше, это никоим образом не влияет на результаты работы.