tree02.hh

Go to the documentation of this file.

 
#ifndef clusterTree02_hh
#define clusterTree02_hh
 
#include "cluster/tree.hh"
 
namespace cluster {
 
  // ********************************************************** TreeTraits02 **
 
  template<class Node>
  class TreeTraits02 : 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();}
  };
 
  // **************************************************************** Tree02 **
 
  template<class CNode>
  class Tree02 : public Tree<CNode> {
  public:
    typedef TreeTraits02<CNode> Traits;
    typedef typename Traits::F F;
 
    Tree02(const concepts::Space<F>& spc, const BBall<F>& ball);
    ~Tree02();
 
    inline uint nclst() const {return nclst_;}
    inline uint nleaf() const {return nlf_;}
    inline const CNode* root() const {return root_;}
 
  private:
    uint nlf_;
    uint nclst_;
    CNode* root_;
  };
 
} // namespace cluster
 
#endif // clusterTree02_hh