operator==()

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

bool fl::RedBlackTree< T, Compare, Allocator >::operator== ( const RedBlackTree< T, Compare, Allocator > & other ) const

inline

Definition at line 711 of file rbtree.h.

                                                     {
        if (size_ != other.size_) return false;
        
        const_iterator it1 = begin();
        const_iterator it2 = other.begin();
        
        while (it1 != end() && it2 != other.end()) {
            // Two values are equal if neither is less than the other
            if (comp_(*it1, *it2) || comp_(*it2, *it1)) {
                return false;
            }
            ++it1;
            ++it2;
        }
        
        return it1 == end() && it2 == other.end();
    }