SuffixTrieNodeTerminatingSymbol.h

Go to the documentation of this file.

 
#pragma once
 
#include <common/DefaultSymbolType.h>
#include <alib/map>
#include <alib/set>
#include <core/xmlApi.hpp>
 
namespace indexes {
 
class SuffixTrieTerminatingSymbol;
 
class SuffixTrieNodeTerminatingSymbol {
protected:
    ext::map < DefaultSymbolType, SuffixTrieNodeTerminatingSymbol * > m_children;
 
    SuffixTrieNodeTerminatingSymbol * parent;
 
    const SuffixTrieTerminatingSymbol * parentTree;
 
    bool attachTree ( const SuffixTrieTerminatingSymbol * tree );
 
public:
    explicit SuffixTrieNodeTerminatingSymbol ( ext::map < DefaultSymbolType, SuffixTrieNodeTerminatingSymbol * > children );
 
    SuffixTrieNodeTerminatingSymbol ( const SuffixTrieNodeTerminatingSymbol & other );
    SuffixTrieNodeTerminatingSymbol ( SuffixTrieNodeTerminatingSymbol && other ) noexcept;
    SuffixTrieNodeTerminatingSymbol & operator =( const SuffixTrieNodeTerminatingSymbol & other );
    SuffixTrieNodeTerminatingSymbol & operator =( SuffixTrieNodeTerminatingSymbol && other ) noexcept;
    ~SuffixTrieNodeTerminatingSymbol ( ) noexcept;
 
    SuffixTrieNodeTerminatingSymbol * clone ( ) const &;
 
    SuffixTrieNodeTerminatingSymbol * clone ( ) &&;
 
    ext::set < DefaultSymbolType > computeMinimalAlphabet ( ) const;
 
    void computeMinimalAlphabet ( ext::set < DefaultSymbolType > & alphabet ) const;
 
    const ext::map < const DefaultSymbolType, const SuffixTrieNodeTerminatingSymbol * > & getChildren ( ) const;
 
    const ext::map < DefaultSymbolType, SuffixTrieNodeTerminatingSymbol * > & getChildren ( );
 
    SuffixTrieNodeTerminatingSymbol & getChild ( const DefaultSymbolType & symbol );
 
    const SuffixTrieNodeTerminatingSymbol & getChild ( const DefaultSymbolType & symbol ) const;
 
    bool hasChild ( const DefaultSymbolType & symbol ) const;
 
    SuffixTrieNodeTerminatingSymbol & addChild ( DefaultSymbolType symbol, SuffixTrieNodeTerminatingSymbol node );
 
    SuffixTrieNodeTerminatingSymbol * getParent ( );
 
    const SuffixTrieNodeTerminatingSymbol * getParent ( ) const;
 
    void swap ( SuffixTrieNodeTerminatingSymbol & other );
 
    auto operator <=> ( const SuffixTrieNodeTerminatingSymbol & other ) const {
        return std::tie ( m_children ) <=> std::tie ( other.m_children );
    }
 
    bool operator == ( const SuffixTrieNodeTerminatingSymbol & other ) const {
        return std::tie ( m_children ) == std::tie ( other.m_children );
    }
 
    bool testSymbol ( const DefaultSymbolType & symbol ) const;
 
    void operator >>( ext::ostream & out ) const;
 
    friend ext::ostream & operator <<( ext::ostream &, const SuffixTrieNodeTerminatingSymbol & node );
 
    friend class SuffixTrieTerminatingSymbol;
};
 
} /* namespace indexes */