Obsah:
Definice - Co znamená Quadtree?
Quadtree je typ datové struktury, kde každý původní nebo nadřazený uzel má čtyři nižší nebo následující podřízené uzly, kde je každý prvek nepřetržitě rozdělen do čtyř kusů. Quadtree je vyjádřeno v matematických rovnicích nebo vizuálním způsobem a má mnoho aplikací pro analýzu dat.
Techopedia vysvětluje Quadtree
Kvadtree, vizuálně, často začíná čtvercovým prostorovým polem. Pole je poté rozděleno na čtyři menší, konzistentní čtverce, poté je každý z těchto čtverců rozdělen na čtyři atd. Výsledek může být užitečný pro modelování dat. Jedním příkladem je manipulace s obrázky, kde obraz může pixelovat přes kvadrant: nejprve, čtyři největší čtverečky získají barvu, pak odpovídající sada šestnácti čtverců další úrovně získá svou vlastní barvu, a tak dále. Výsledkem je čistý a konzistentní způsob pixelace obrazu, který může vyžadovat značné prostředky k načtení do systému. Jiné aplikace quadtree zahrnují analýzu stavu nebo jiné druhy analýzy dat.
