Red–black treeArbre bicolore
Self-balancing binary search tree data structureStructure de données
In computer science, a red–black tree is a self-balancing binary search tree data structure noted for fast storage and retrieval of ordered information.Un arbre bicolore, ou arbre rouge-noir (en anglais red–black tree) ou arbre rouge et noir est un type particulier d'arbre binaire de recherche équilibré, qui est une structure de données utilisée en informatique théorique.
