Jeg ønsker å skape binært søketre datastrukturen i C / C ++ der hver node har noen data (objekter eller pekere). Jeg vil få tilgang til dette treet i flertrådighet miljø, hvis jeg kan garantere at hver tråd skal ha tilgang (lese) forskjellige undertrær / baner / noder av treet, enn det er tråd-safe for å modifisere gjenstander (eller datapekere punkt til) som er lagret i nodene, og slik at jeg kan unngå låsing?
Flertrådet tilgang til data i et tre
stemmer
1
1 svar
stemmer 1
1
Låsing er ikke målet , og gir eksklusiv tilgang til noen ressurser er. Låsing er et middel for å oppnå dette målet. Du har oppgitt at du kan oppnå dette målet på annen måte. Ved hjelp av denne på annen måte ville være som trådsikker som ved hjelp av låser ville være.