bst.h

Go to the documentation of this file.

 
#ifndef BST_H
#define BST_H

 
// definition of BinaryTree and struct node.
#include "../binary-tree.h"

typedef struct BinaryNode BSTree;
 
#ifndef Type
#define Type BINARY_NODE_TYPE
#endif
 
#define BST_EMPTY (BSTree*) 0

BSTree* bst_create_node(BSTree* left, BSTree* right, Type value);

BSTree* bst_create(void);

int bst_empty(BSTree *t);

int bst_exists(BSTree *t, Type c);

BSTree* bst_search(BSTree *t,Type c);

void bst_print(BSTree *t);

int bst_height(BSTree *t);

BSTree* bst_insert(BSTree *t, Type c);

BSTree* bst_remove(BSTree *t, Type c);

void bst_free(BSTree *t);

void bst_posfix(BSTree *t);

void bst_prefix(BSTree *t);

void bst_infix(BSTree *t);

int bst_nodes(BSTree *t);

int bst_leafs_primes(BSTree *t);

int bst_two_children(BSTree *t);

int bst_nodes_equal_height(BSTree *t);

int bst_equals(BSTree *t1, BSTree *t2);
 
#endif