Bsr,
J'ai un TList dans laquelle je souhaite ajouter n Objects. (avec n < 100000 soyons raisonnable)
Ces objets possèdent une propriété ID (elle même composée de x champs mais peu importe).
Je ne désire pas retrouver les objets par leur index, ni leur adresse, mais bien par leur ID.
J'aimerais insérer ces objets dans ma liste de telle sorte qu'ils
soient en permanance triés sur leur ID.
Quel algorithme utiliser pour retrouver l'index d'insertion mais aussi la position d'un objet tant qu'on y est ?
D'autre part l'emploi d'une liste est-il judicieux ?
Sur le net plusieurs sites parlent d'arbre binaire équilibré ?
Comment ca marche et de quoi s'agit-il exactement ?
Merci
@+
Php
Partager