Innholdsfortegnelse:
Definisjon - Hva betyr Quadtree?
En firetre er en type datastruktur der hver original- eller overordnede node har fire lavere nivåer eller påfølgende underordnede noder, der hvert element kontinuerlig er delt opp i fire deler. Uttrykt i matematiske ligninger eller på en visuell måte, har en firtreet mange applikasjoner for dataanalyse.
Techopedia forklarer Quadtree
Firtreet starter visuelt ofte med et firkantet romlig felt. Feltet blir deretter delt opp i fire mindre, konsistente firkanter, deretter blir hver av disse rutene delt opp i fire osv. Resultatet kan være nyttig for datamodellering. Et eksempel er i bildebehandling, der et bilde kan pixelere gjennom en firetre: først får de fire største rutene farge, deretter får det tilsvarende sett på neste nivå med seksten ruter hver sin farge, og så videre. Resultatet er en ren og konsistent måte å pixelere et bilde som kan ta betydelige ressurser å laste i et system. Andre bruksområder for en firetre involverer tilstandsanalyse eller andre typer dataanalyse.
