Antonariy,

На практике, кстати, часто встречается вариант, при котором последовательно нумеруются не начала-концы "диапазонов", а некие данные внутри диапазонов, тогда у вершин ключи могут повторятся. Например, полнотекстовый индекс для XML, использующий nested sets, может дать такие ключи для узлов (я напишу XML в одну строчку, левый ключ на открывающем тэге и правый --- на закрывающем, для наглядности)


Так что если будете ковырять чужие данные и увидите повторы в узлах, не пугайтесь сразу --- это может быть вовсе не бага :)