tree01.hh

Go to the documentation of this file.

 
#ifndef clusterTree01_hh
#define clusterTree01_hh
 
#include "cluster/tree.hh"
 
namespace cluster {
 
  // ********************************************************** TreeTraits01 **
 
  template<class Node>
  class TreeTraits01 : public TreeTraits<Node> {
  public:
    typedef typename TreeTraits<Node>::F F;
 
    static Node* newNode(const concepts::Element<F>& elm, const BBall<F>& ball,
       Node* lnk) {return new Node(elm, ball, lnk);}
    static Node* newNode(uint idx, Node& chld, const concepts::Real3d& c,
       concepts::Real r, uint nlf = 0) {
      return new Node(idx, chld, c, r, nlf);
    }
 
    static Node* child(const Node* nd) {return nd->child();}
    static Node* link(const Node* nd) {return nd->link();}
    static Node*& link(Node* nd) {return nd->link();}
  };
 
  // **************************************************************** Tree01 **
 
  template<class CNode>
  class Tree01 : public Tree<CNode> {
  public:
    typedef TreeTraits01<CNode> Traits;
    typedef typename Traits::F  F;
 
    Tree01(const concepts::Space<F>& spc, const BBall<F>& ball,
     uint nlfmin = 1);
    inline ~Tree01() {destructor_(root_);  delete root_;}
 
    inline uint nclst() const {return nclst_;}
    inline uint nleaf() const {return nlf_;}
    inline const CNode* root() const {return root_;}
 
    void sketch(std::ostream& os, const CNode* lnk = 0, uint l = 0);
 
  private:
    uint nlfmin_;
    uint nlf_;
    uint nclst_;
    CNode* root_;
 
    CNode* constructor_(CNode* lfset);
    void destructor_(CNode* clst);
    CNode* concat_(CNode* a, CNode* b);
  };
 
} // namespace cluster
 
#endif // clusterTree01_hh