Я читаю Расширенные структуры данных Питера Латунь.
В начале главы, посвященной деревьям поиска, он заявил, что существует две модели деревьев поиска: одна, в которой узлы содержат фактический объект (значение, если дерево используется в качестве словаря), а другая, где все объекты хранятся в листьях, а внутренние узлы предназначены только для сравнения.
В чем преимущества второй модели перед первой?