[go: up one dir, main page]
Menu ▾ ▴

[r377]: / libpetey / dtree_lgi.h  Maximize  Restore  History

Download this file

42 lines (30 with data), 807 Bytes 

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#ifndef TREE_LGI_H_INCLUDED

#define TREE_LGI_H_INCLUDED 1



namespace libpetey {



  template <class type>

  struct tree_lgi_el {



    type value;

    tree_lgi_el *left;

    tree_lgi_el *right;

    long ind;

  };



  template<class type>

  class tree_lgi {

    protected:



      tree_lgi_el<type> * trunk;

      long n;



      void delete_el(tree_lgi_el<type> *tel);

      void decompose(tree_lgi_el<type> *t, type *sarr, long *ind, long nd, long &iter);



    public:

      tree_lgi();

      tree_lgi(type data, long nd);

      ~tree_lgi();



      long add(type data, long ind);

      long add_member(type data, long ind);

      long nel();

      void decompose(type *sarr, long *ind, long nd);



      long delete_least();

      long delete_greatest();

  };

}



#endif