btree.cpp


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

/* btree.cpp
 * Date: 2021-11-22
 * Author: Aryadev Chavali
 */


enum Order
{
  LT,
  GT,
  EQ
};

template <typename T>
struct BinaryTree
{
  T value;
  BinaryTree<T> *left, *right;
  enum Order (*compare)(T, T);
  ~BinaryTree()
  {
    delete left;
    delete right;
  }
};