Detta dokument är en studie av ihållande datastrukturer. Vanliga datastrukturer är efemerala i den meningen att en förändring av strukturen förstör den gamla versionen, vilket endast lämnar den nya versionen tillgänglig för användning. Däremot ger en ihållande struktur tillgång till alla versioner, gamla eller nya, när som helst. Vi utvecklar enkla, systematiska och effektiva tekniker för att göra länkade datastrukturer ihållande. Vi använder våra tekniker för att utforma ihållande former av binära sökträd med logaritmisk åtkomst, insättning, och raderingstid och O (1) utrymme gränser för insättning och radering.
Driscoll m.fl. REF studerade persistens i datastrukturer med beaktande av binär sökning/röd-svarta träd.
Making data structures persistent
{'venue': "STOC '86", 'journal': None, 'mag_field_of_study': ['Computer Science']}