Je cherche un exemple d'algo type arbre shv
Je cherche un exemple d'algo type arbre shv - Algo - Programmation
Marsh Posté le 22-11-2005 à 01:24:48
Un arbre shv ? = un sapin de l'hôtel de ville ?
Blague à part, que veulent dire ces initiales ? Ce sont peut-être des initiales françaises qui seraient moins connues que des initiales anglaises équivalentes.
Marsh Posté le 22-11-2005 à 11:19:23
SHV=separation horizontal et vertical
les shv arbres permettent de stocker un ensemble P de points du plan de façon à accélérer ensuite la recherche dxe tous les points appartenant à une région rectangulaire donnée.
Marsh Posté le 22-11-2005 à 15:23:55
Ca y est, j'ai trouvé ! Youpi ! Vive moi !
Les SHV sont des KD trees.
Voir les bonnes explications et la superbes demo Java sur la page http://www.rolemaker.dk/nonRoleMak [...] kdtree.htm .
Sujets relatifs:
- Aide pour faire un puissance 4 (algo qui recherche les solution).
- Arbre et recursivite : petit probleme a l'execution
- deux type de requete laquelle est la mieux ?
- value pour un input de type file
- algo inversement de bits
- Type de donnée ERREUR énorme!
- Le parametre numérique pour les champs de type numeric sert à quoi ?
- Cherche crt32 pour Delphi 8
- Connaître le type d'un fichier
- Le value dans un type=file
Marsh Posté le 21-11-2005 à 22:36:15
qlq connait se type d'algo ?
