Quelles sont les applications des arbres rouge-noir (RB) ? Existe-t-il une application dans laquelle seuls les arbres RB peuvent être utilisés et aucune autre structure de données ?
Réponse
Trop de publicités?
Nikunj Banka
Points
2645
Les arbres rouges et noirs appartiennent à une classe de BST auto-équilibrés et, comme d'autres l'ont répondu, un tel arbre auto-équilibré peut être utilisé. Je voudrais ajouter que les arbres rouge-noir sont largement utilisés comme tables de symboles système. Par exemple, ils sont utilisés dans la mise en œuvre des éléments suivants :
- Java : java.util.TreeMap , java.util.TreeSet .
- C++ STL : carte, multicarte, multi-ensemble.
- Noyau Linux : ordonnanceur complètement équitable, linux/rbtree.h
