C:llä puu

Eli jokaisella solmulla on 4 lasta. Tai sitten BSP-puu. Eli alue jaetaan aina puoliksi. Molemmissa on etuna nopea hakuaika x,y-koordinaattejen suhteen.

Kun quadtreehen lisätään, ja solmussa johon lisätään uusi tieto on jo jotain jaat aina neliön pienempiin osiin. Melko helppo ja tehokas tietorakenne.


Ts. tänne päin. Voi olla syntaksissa virheitä, kun on 10 vuotta siitä kun C:tä olen kirjoittanut. Periaate on oikein.

typedef struct quadtree
{
data (tai pointteri dataan);
quadtree * vasenyla;
quadtree * oikeayla;
quadtree * vasenala;
quadtree * oikeaala;
/* tai
quadtree[4] * neljannes;
ei tosin paljon eroa koska vasenyla voi myös indeksoida...
*/
}

malloc(), free() ja struct

"Jotenkin opiskeluaikana totuin olioihin ja nyt haluaisin opetella itsenäisesti toteuttamaan kaikennäköisiä asioita C:llä."

Aa, ok, sitten homma on helppo. Teet toteutuksen ihan niin kuin oliokielellä, mutta jätät kaikkia aksessorit pois ja korvaat niiden käytön suorilla jäsenmuuttujaviittauksilla. Ja metodien tilalle laitat funktioita kuten method(this, args), jossa this on se tilan sisältävä struktuuri ja args-muuttujassa ovat ne argumentit mitä antaisit normaalisti jäsenfunktiolle.