Skip to content

KokorinIlya/persistent-set

Repository files navigation

persistent-set

C++ 11 homework

My implementation of persistent set data structure. Path copying method is used to implement this data structure.

Two types of smart pointers are used for memory management:

  1. shared_ptr, that is similar to std::shared_ptr
  2. linked_ptr that forms linked list of pointers, pointing to the object