preguntar acerca de red-black-tree

j'ai parcouru le code source de TreeMap JAVA. Conformément à la JAVA doc: une implémentation NavigableMap basée sur un arbre rouge-noir. La carte est triée selon l'ordre naturel de ses clés, ou par un comparateur fourni au moment de la créatio …

quelles sont les applications des arbres rouges et noirs? Existe-t-il des applications où seuls les arbres RB peuvent être utilisés et aucune autre structure de données? ... …