Каковы преимущества хранения всех элементов в листе узлов?

Я читаю Расширенные структуры данных Питера Латунь.

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

В чем преимущества второй модели перед первой?

13
задан Dukeling 16 November 2013 в 21:57
поделиться