B*-деревья
Что же такое B*-дерево? И есть ли какая-нибудь подробная информация о данных деревьях. А еще лучше пример создания на C++
О разнице между Б-деревом и Б*-деревом понятно написано на вики. О том, что такое Б-дерево и как его строить достаточно информации в сети. Пример создания стоит поискать у Кнута.
