Ну возможно там n>>m и сортированная штука не массив а скажем дерево

возьми произвольный массив А. придумай массив Б состоящий только из нулей. примени этот чудо алгос.
ты придумал сортировку быстрее н лог н.

Опять вопрос по поводу поиска пути от точки А до точки Б на двумерной плоскости с целыми координатами. Я уже реализовал древо состоящее из узлов, где хранится указатель на родительский узел, указатель на точку плоскости и массив указателей на дочерние узлы для алгоритма бреадфёрст. Но теперь вопрос, как строить это древо? То есть, по какому принципу добавлять в него узлы с точками?

можете вопрос изначальный повторить или дать на него ссылку?

если вершины - все целые точки, то не надо ничего строить, можно просто на лету перебирать всех 4 соседей

Есть двумерное поле заполненное точками с целыми координатами. На поле есть точка начала, конца, точки через которые нельзя проходить и точки через которые можно подходить. Цель - найти путь от точки начала до точки конца. Пытаюсь реализовать это через алгоритм бреадфёрст, но возник вопрос как строить с ним древо, ведь если я буду брать все точки вокруг, то первая ветвь по идеи должна будет быть сильно больше других.

цель - найти просто путь? или кратчайший путь?

Пока просто путь

путь должен пролегать через точки?

переходить можно только от одной точки к соседям или куда угодно или есть ограничения?

ну я обычно, когда реализую BFS, то использую очереди. Тут в Вашем случае сразу можно найти и кратчайший путь, думаю, через алгоритм Дейкстры

??? Зачем дейкстры?

Бфс просто, тут же все "ребра" одинакового веса

Только к соседям.

необязательно, но если человек хочет найти кратчайший, я имел ввиду

вроде, в условии такого не было, что все ребра одинакового веса

Ну ты же понимаешь что значит ребра в данном контексте

путь от одной точки до другой?

Он же только по соседям ходит

Народ, граф K 8,n есть гамильтоновым или эйлеровым?