Transactions on Red-black and AVL trees in NVRAM

Thorsten Schütt, Florian Schintke, Jan Skrzypczak

Byte-addressable non-volatile memory (NVRAM) supports persistent storage with low latency and high bandwidth. Complex data structures in it ought to be updated transactionally, so…