Je veux créer binaire structure de données d'arbre de recherche en C / C ++ où chaque noeud contient des données (objets ou pointeurs). J'accéder à cet arbre dans un environnement multi-thread, si je peux garantir que chaque thread accès (lecture) différents sous-arbres / chemins / nœuds de l'arbre, qu'il est thread-safe pour modifier des objets (ou point de pointeurs de données à) stockées dans les noeuds et je peux éviter le verrouillage?
l'accès multithread aux données dans un arbre
voix
1
1 réponses
voix 1
1
Le verrouillage est pas le but , offrant un accès exclusif à la ressource est. Le verrouillage est un moyen d'atteindre cet objectif. Vous avez dit que vous pouvez atteindre cet objectif par d'autres moyens. En utilisant cet autre moyen serait aussi thread-safe que l' utilisation de serrures serait.