Quadtree

Auteur: Louise Ward
Date De Création: 12 Février 2021
Date De Mise À Jour: 22 Juin 2024
Anonim
Coding Challenge #98.1: Quadtree - Part 1
Vidéo: Coding Challenge #98.1: Quadtree - Part 1

Contenu

Définition - Quadtree veut dire quoi?

Un quadtree est un type de structure de données où chaque nœud d'origine ou parent a quatre nœuds enfants de niveau inférieur ou suivants, où chaque élément est continuellement divisé en quatre parties. Exprimé en équations mathématiques ou de manière visuelle, un arbre sur quatre a de nombreuses applications d'analyse de données.


Introduction à Microsoft Azure et au nuage Microsoft | Tout au long de ce guide, vous apprendrez ce qu'est le cloud computing et comment Microsoft Azure peut vous aider à migrer et à exploiter votre entreprise à partir du cloud.

Techopedia explique Quadtree

Le quadtree, visuellement, commence souvent par un champ spatial carré. Le champ est ensuite divisé en quatre carrés cohérents plus petits, puis chacun de ces carrés est divisé en quatre, etc. Le résultat peut être utile pour la modélisation de données. Un exemple est celui de la gestion des images, où une image peut se pixéliser via un quadtree: d’abord, les quatre plus grands carrés sont colorés, puis l’ensemble de seize carrés correspondant au niveau supérieur possède sa propre couleur, etc. Le résultat est une manière propre et cohérente de pixelliser une image qui peut nécessiter des ressources importantes à charger dans un système. D'autres applications d'un arbre à quatre arbres impliquent l'analyse d'état ou d'autres types d'analyse de données.