Я купил хорошую книжку о вычислительной геометрии. Читая его здесь и там, я часто спотыкался об использовании этого особого вида бинарного дерева поиска. Эти деревья сбалансированы и должны хранить данные только в листовых узлах, тогда как внутренние узлы должны хранить только значения, чтобы вести поиск вплоть до листьев.

На следующем рисунке показан пример этого дерева (где листья - это прямоугольники, а внутренние узлы - это круги).

У меня есть два вопроса:

В чем преимущество отсутствия хранения данных во внутренних узлах?

В целях обучения я хотел бы реализовать такое дерево. Поэтому я подумал, что было бы неплохо использовать дерево AVL в качестве основы, но разве это хорошая идея?

Любой вид полезного ресурса очень приветствуется.