Ниндзя представляет собой ландшафт+платформы+человеч ек с физикой, называлось просто n vX.X как-то.
А деревья, ну например quadtree(вроде=) ) - пространство бьётся на прямоугольники/квадраты, потом эти мелкие квады объединяются в более крупные и так несколько раз. Для проверки коллизии проверяем принадлежность наших координат одному из этих квадов, потом квадам этого квада и так до конца.
Это позволяет не просматривать на коллизии всё пространство, проводить определение всего за несколько сравнений , но возникают расходы на деревья-списки квадов.