copyTree()

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

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

inlineprivate

Definition at line 243 of file rbtree.h.

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

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

Here is the caller graph for this function: