Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Namespaces
PrefixBarTree.h File Reference
#include <common/DefaultSymbolType.h>
#include <ext/algorithm>
#include <alib/deque>
#include <alib/set>
#include <alib/vector>
#include <alib/tree>
#include <core/components.hpp>
#include <alphabet/BarSymbol.h>
#include <tree/TreeException.h>
#include <tree/common/TreeAuxiliary.h>
#include <core/normalize.hpp>
#include <tree/common/TreeNormalize.h>
#include "UnrankedTree.h"
#include <string/LinearString.h>
Include dependency graph for PrefixBarTree.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

class  tree::PrefixBarTree< SymbolType >
 Tree structure represented as linear sequece as result of preorder traversal with additional bar symbols. The representation is so called unranked, therefore it consists of unranked symbols bars are unranked as well. More...
 
class  core::SetConstraint< tree::PrefixBarTree< SymbolType >, SymbolType, tree::GeneralAlphabet >
 
class  core::ElementConstraint< tree::PrefixBarTree< SymbolType >, SymbolType, tree::BarSymbol >
 
struct  core::normalize< tree::PrefixBarTree< SymbolType > >
 

Namespaces

namespace  tree
 
namespace  core