cluster/tree02.hh

Go to the documentation of this file.

/* Cluster tree 02
 */

#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