Discussion :

[Emile8]

Existe-t-il un recensement des bibliothèques de structures de données de type Arbre, disponibles en Pascal-Lazarus ? Je pense entre autre aux :

1. Arbres de suffixes pour les chaines de caractères
2. Radix-Tree pour les chaines de caractères
3. Prefix-Tree pour les chaines de caractères
4. Arbres d' intervalles
5. Arbres de segments
6. Splits Trees
7. Les diverses sortes d'arbres binaires équilibrés de recherche : Red-black Tree, AVL Tree, Splay Tree
8. Arbres avec nombres d'enfants variables
9. Etc.

[thierryc]

Bonjour,
je ne crois pas qu'il existe une seule bibliothèque pour tout cela.
Concernant votre point 7, il existe une bibliothèque pour les arbres AVL:

http://wiki.freepascal.org/AVL_Tree

vous trouverez plus d'informations ici:

http://wiki.freepascal.org/Data_Stru...s,_Collections

Cordialement,
Thierry

[Emile8]

Merci,

Dommage qu'il n'y ait pas d'arbre de recherche sur les chaines de caractères tel un suffix trees.

Je viens de voir dans GSet unit l'existence de TSet: Implements Red-Black tree backed set, no order is guaranteed. Bien qu'un Red-Black tree sans ordre me surprend un peu...

Pour un langage apprécié pour l'enseignement c'est surprenant qu'il n'y ait que si peu d'implémentations de structures de données un peu élaborées.

[e-ric]

Salut

Dommage qu'il n'y ait pas d'arbre de recherche sur les chaines de caractères tel un suffix trees.

C'est ben vrai...

Je viens de voir dans GSet unit l'existence de TSet: Implements Red-Black tree backed set, no order is guaranteed. Bien qu'un Red-Black tree sans ordre me surprend un peu...

je ne connais pas le sujet mais il serait bon d'approfondir et de nous faire un petit retour...

Pour un langage apprécié pour l'enseignement c'est surprenant qu'il n'y ait que si peu d'implémentations de structures de données un peu élaborées.

Justement si ...
Cela permet de laisser une marge de manoeuvre pour les TD et autres DS ... blague à part, des structures sophistiquées bien implémentées pourraient sans doute rendre de grands services.

Perso, je trouve encore cela embryonnaire surtout en ce qui concerne les types génériques pas suffisament promus dans FPC. Mais bon l'équipe de développement n'est sans doute très grande et cela prend du temps.

Cdlt

[thierryc]

... Pour un langage apprécié pour l'enseignement c'est surprenant qu'il n'y ait que si peu d'implémentations de structures de données un peu élaborées....

Il y a aussi d'excellents livres, comme par exemple:

https://www.amazon.co.uk/d/Books/Dat...iss/080539057X


N'hésitez pas à nous proposer vos réalisations si vous en faites...

Cdt
Thierry