Bonjour,
"Damien Wyart" <damien.wyart@free.fr> a écrit dans le message de news:
488ee16d$0$7232$426a34cc@news.free.fr...
* Damien Wyart <damien.wyart@free.fr> in fr.comp.algorithmes:
Après parcours de pas mal de volumes, j'ai pu la trouver dans :
- Rabhi & Lapalme
(http://www.iro.umontreal.ca/~lapalme/AlgoFP/start.html), et l'on peut
voir le code correspondant ici :
http://www.iro.umontreal.ca/~lapalme/AlgoFP/Chapter5/AVLTree.hs
En fait c'est un calcul local comme chez Hey, donc on ne peut pas
considérer que c'est une implémentation avec hauteur absolue.
--
DW
une question pour ne pas mourrir idiot... y-a-t-il un avantage stratégique à
employer des AVL trees plutôt que des red/black trees? (c'est quoi la
différence???)
j'avais implémenté il y a un bon moment des red/black trees parce que
c'était plutôt simple et ils permettaient la suppression et l'insertion sans
modifications portant atteinte à d'éventuels itérateurs sur la collection.
et évidemment le temps de recherche/insertion en log2 n
Armel
