forked from sysprog21/phonebook
-
Notifications
You must be signed in to change notification settings - Fork 0
/
phonebook_opt.h
37 lines (30 loc) · 806 Bytes
/
phonebook_opt.h
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
#ifndef _PHONEBOOK_H
#define _PHONEBOOK_H
#define MAX_LAST_NAME_SIZE 16
#define OPT 1
#define OPT_BST 1
typedef struct __PHONE_BOOK_ENTRY_INFO {
char firstName[16];
char email[16];
char phone[10];
char cell[10];
char addr1[16];
char addr2[16];
char city[16];
char state[2];
char zip[5];
} entry_info;
typedef struct __PHONE_BOOK_ENTRY {
char lastName[MAX_LAST_NAME_SIZE];
entry_info *pInfo;
struct __PHONE_BOOK_ENTRY *pRight;
struct __PHONE_BOOK_ENTRY *pLeft;
} entry;
//search by bst
entry *findName(char lastName[], entry *pHead);
//recursively create balanced bst
entry *new_balance_bst(entry *root, int num, FILE *fp);
entry *balance_bst(entry *e, int num, entry *root, FILE *fp);
//recursively free bst memory
void free_bst(entry *e);
#endif