tree.h

Go to the documentation of this file.

 
#pragma once
#include "common.h"
 
typedef struct tree_node {
    t_gen key;          
    struct tree_node *lchild;   
    struct tree_node *rchild;   
    int height;         
} t_tree_node;
 
typedef enum {
    eBST,               
    eAVL,               
} e_treetype;
 
 
typedef struct tree {
    // tree info params
    char *name;         
    e_treetype type;        
    int count;          
    
    // tree root
    t_gen root;         
    
    // tree routines
    f_ins insert;           
    f_del del;              
    f_find find;            
    f_gen2 pred;            
    f_gen2 succ;            
    f_gen min;              
    f_gen max;              
    f_len height;           
    f_len node_count;       
    f_print inorder;        
    f_print preorder;       
    f_print postorder;      
    f_print print;          
    f_destroy destroy;      
    
    // routies for operating on data
    f_cmpr cmpr;
    f_swap swap;
    f_free free;
    f_print print_data;
} t_tree;
 
t_gen create_tree(char *name, e_treetype, t_dparams *prm);