copyTree()

template<typename T, typename Compare = less<T>, typename Allocator = allocator_slab<char>>

RBNode * fl::RedBlackTree< T, Compare, Allocator >::copyTree ( RBNode * node, RBNode * parent = nullptr )

inlineprivate

Definition at line 250 of file rbtree.h.

                                                             {
        if (node == nullptr) return nullptr;
 
        RBNode* newNode = mAlloc.allocate(1);
        if (newNode == nullptr) {
            return nullptr;
        }
 
        mAlloc.construct(newNode, node->color, parent, node->data);
        newNode->left = copyTree(node->left, newNode);
        newNode->right = copyTree(node->right, newNode);
        return newNode;
    }

Referenced by fl::RedBlackTree< value_type, PairCompare, Allocator >::RedBlackTree(), fl::RedBlackTree< value_type, PairCompare, Allocator >::copyTree(), and fl::RedBlackTree< value_type, PairCompare, Allocator >::operator=().

Here is the caller graph for this function: