Les arbres rouge-noir ça se prête pas trop mal à l'implémentation d'arbres d'intervalles, avec des recherches assez efficaces. Par contre en 2D ça doit être légèrement plus chaud pour trouver une relation d'ordre sur les clés (peut-être que la somme xmin + ymin irait bien, après tout ?) l'idéal serait peut-être d'alterner entre xmin et ymin selon la parité de la hauteur du noeud dans l'arbre, c'est pas trop compatible avec le fonctionnement des arbres rouge-noir classiques mais y a ptet moyen d'en faire une adaptation libre où les rotations se feraient entre le grand-père et le petit-fils plutôt qu'entre le père et le fils.
# Re: Algorithme
Posté par Pierre Tramo . En réponse au journal Algorithme. Évalué à 1.