Method maintain

libCacheSim/dataStructure/splaytree.hpp:19–33

size of childs

        V sum;
        uint32_t size; // size of childs
        void maintain()
        {
            size = 1;
            sum = second;
            if (left)
            {
                size += left->size;
                sum += left->sum;
            }
            if (right)
            {
                size += right->size;
                sum += right->sum;
            }
        }
    };
    typedef typename std::unique_ptr<node> node_ptr;