Je me souviens avoir appris la structure de données recadrée il y a quelques années et je suis fasciné depuis. Il est originaire d'un paper by Ousterhout.Datastructure d'assemblage de coin, toutes les implémentations Open Source?
J'ai cherché et n'ai pas été capable de trouver une implémentation libre/ouverte. Je préférerais une implémentation C++, mais à ce stade j'accepterais n'importe quel pointeur que les gens pourraient avoir.
Remarque: une structure de données en coin est un moyen de stocker des données rectangulaires bidimensionnelles, en maintenant explicitement l'espace entre les éléments insérés. Ceci est par opposition à un quad-arbre qui stocke juste les éléments de données insérés. Il y a beaucoup de compromis, je suis surtout intéressé par une implémentation - mais j'accepterais aussi des alternatives qui ont des propriétés similaires.