Drzewko czwórkowe dwa obiekty w tym samym miejscu

pytanie zadane 6 lipca 2021 w C i C++ przez Nekronomik Użytkownik (600 p.)

Witam, mam mały problem z rozwiązaniem problemu. Tworzę dwa obiekty w tym samym miejscu(takie same współrzędne) . Pierwszy obiekty dodany jest do drzewka w odpowiedniej ćwiartce a że drugi jest w tym samym miejscu w tej samej ćwiartce to drzewko tworzy nowe wiązanie i powtarza cykl w kółko rozbudowując drzewko w nieskończoność aż do wywalenia programu.

komentarz 6 lipca 2021 przez j23 Mędrzec (194,920 p.)

To już któreś tam pytanie z tym drzewem, na które zapewne nie dostaniesz odpowiedzi, bo trochę za mało konkretów.

Jak to drzewo powinno zareagować, gdy wstawia się drugi obiekt o takich samych współrzędnych?

komentarz 6 lipca 2021 przez Nekronomik Użytkownik (600 p.)

Teoretycznie to wszyscy wstawiają obiekty o różnych współrzędnych tak aby wiadomo było do której ćwiartki obiekt przypisać ma drzewko. Nigdzie informacji nie znalazłem jak to rozwiązują inni. Teoretycznie nie muszą to być dwa obiekty a więcej w tym samym miejscu. Przy kolizji też miałem ten sam problem. Obiekt wszedł na obiekt, wiem że to mała szansa ale przy około 700 obiektach jakaś już jest.