cluster/tree01.hh

Go to the documentation of this file.

/* Cluster tree 01
 */

#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