Sisällysluettelo:
Määritelmä - mitä Quadtree tarkoittaa?
Quadree on tietotyyppinen tietorakenne, jossa jokaisella alkuperäisellä tai vanhemmalla solmulla on neljä alemman tason tai sitä seuraavaa lapsisolmua, joissa kukin elementti on jatkuvasti jaettu neljään osaan. Matemaattisissa yhtälöissä tai visuaalisesti ilmaistuna quadreetilla on monia data-analyysisovelluksia.
Techopedia selittää Quadtree
Quadree, visuaalisesti, alkaa usein neliömäiseltä tila-kentältä. Sitten kenttä jaetaan neljään pienempään, yhtenäiseen neliöön, sitten kukin niistä neliöistä jaetaan neljään jne. Tulos voi olla hyödyllinen datan mallinnuksessa. Yksi esimerkki on kuvankäsittelyssä, jossa kuva voi kuvata pikselin quadree: n kautta: ensin neljä suurinta neliötä saa väriä, sitten vastaava seuraavan tason sarja kuusitoista ruutua saa kumpikin oman värinsä ja niin edelleen. Tuloksena on puhdas ja johdonmukainen tapa kuvan pikselointi, jonka lataaminen järjestelmään voi viedä huomattavia resursseja. Muihin kvadrandin sovelluksiin sisältyy tila-analyysi tai muunlainen data-analyysi.
