/***************************************************************************/
/*                                                                         */
/*  Filename : bintree.h                                                   */
/*                                                                         */
/*  Author   : Frederic Bergeron (91 485 12)                               */
/*                                                                         */
/*  Date     : 1996/09/26                                                  */
/*                                                                         */
/***************************************************************************/

#ifndef _bintree
#define _bintree 

#include "general.h"

#include <stdlib.h>

struct binaryTree {
  int                 value;
  struct binaryTree*   left;
  struct binaryTree*  right;
};

struct binaryTree* createBinaryTree(int newValue);

void printBinaryTree(struct binaryTree* tree);

void printSortedBinaryTree(struct binaryTree*  tree);

struct binaryTree* insertSortedBinaryTree(int newValue, 
                                          struct binaryTree** tree);

double getArithmeticMeanBinaryTree(struct binaryTree* tree);

double getArithmeticMeanOptimized(struct binaryTree* tree);

void getArithmeticMeanOptimizedRecurs(struct binaryTree* tree, double* sum, 
                                      double* count);

int memberOfBinaryTree(struct binaryTree* tree, int searchedValue);

void memberOfBinaryTreeRecurs(struct binaryTree* tree, int searchedValue, 
                              int* found);

int memberOfSortedBinaryTree(struct binaryTree* tree, int searchedValue);

int getSizeBinaryTree(struct binaryTree* tree);

double getSumBinaryTree(struct binaryTree* tree);

#endif