Arbres AVL - exemple - UQAC
Arbres AVL - exemple - UQAC
Arbres AVL - exemple - UQAC
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Limitations• Il faut stocker l’information concernant lahauteur dans les nœuds• Le processus récursif implique de remonterjusqu’à la racine• Le retrait est passablement plus compliqué quel’insertion (mais demeure O(lg N))• En pratique, il existe des approches plus rapidesThursday, 4 October, 1249