WH>А ты уверен что тебе Octree надо? Я себе слабо представляю динамическое Octree и еще хуже как, а главное зачем его сортировать и балансировать.

Да-да, именно octree. Ты правильно описал, где эта структура данных применяется очень эффективно. Я тоже слабо представляю как балансировать/сортировать такое дерево. Зачем? Скорость поиска и обработки элементов сильно возрастает.