Arbres binaires de recherche
Arbres binaires de recherche
Arbres binaires de recherche
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Faciliter la fusionIntroduction<strong>Arbres</strong> <strong>binaires</strong> <strong>de</strong> <strong>recherche</strong>Algorithmes sur les ABRPour aller plus loinDéfauts <strong>de</strong> la structure d’ABRAutres structures <strong>de</strong> donnéesStructures <strong>de</strong> données avancéesOn a vu que la fusion sur un ABR n’était pas évi<strong>de</strong>nte. Il existe <strong>de</strong>sstructures plus complexes encore qui permettent à la fois lesmêmes performances en <strong>recherche</strong> et insertion, tout ayant unebonne vitesse <strong>de</strong> fusion.On verra peut-être certaines <strong>de</strong> ces structures à la fin <strong>de</strong> l’année...ThomasCours d’informatique