treeiterator_bones.hpp

#ifndef H_PRUNER
#include "typedefs.hpp"
#endif

#ifndef H_PRUNER_TREEITERATOR_BONES
#define H_PRUNER_TREEITERATOR_BONES

template <typename Data_Type>
class Tree;

template <typename Data_Type = bool>
class TreeIterator {
  
private:
  
  uint current_node;
  uint pos_in_pruning_sequence;
  
  friend class Tree<Data_Type>;
public:
  
  Tree<Data_Type>* tree;
  
  ~TreeIterator() {};
  TreeIterator() {};
  TreeIterator(Tree<Data_Type> * tree);
  
  v_uint::const_iterator begin_off() const;
  v_uint::const_iterator end_off() const;
  
  v_uint::const_iterator begin_par() const;
  
  v_uint::const_iterator end_par() const;
  
  int up();
  
  int down();
  
  int operator++();
  int operator--();
  
  void top();
  void bottom();
  
  uint id() const {return current_node;};
  
  int n_offspring() const;
  
  int n_parents() const;
  
  uint operator*() const {return current_node;};
  
  bool is_root() const;
  
  bool is_tip() const;
  
  uint front() const;
  uint back() const;
  
};


#endif