diff options
| author | Thomas E. Dickey <dickey@invisible-island.net> | 2005-01-02 23:49:58 -0500 |
|---|---|---|
| committer | Thomas E. Dickey <dickey@invisible-island.net> | 2005-01-02 23:49:58 -0500 |
| commit | 1fc1d8afcb5b9947e2b9665514dbfd1e86c0bf3f (patch) | |
| tree | a83fd699321c8545516d56abcda6c9718fd1f4fb /WWW/Library/Implementation/HTBTree.h | |
| parent | bed9a2c79bfdde6e4ec89d9d02a5d6e88ae12f79 (diff) | |
| download | lynx-snapshots-1fc1d8afcb5b9947e2b9665514dbfd1e86c0bf3f.tar.gz | |
snapshot of project "lynx", label v2-8-6dev_10
Diffstat (limited to 'WWW/Library/Implementation/HTBTree.h')
| -rw-r--r-- | WWW/Library/Implementation/HTBTree.h | 51 |
1 files changed, 28 insertions, 23 deletions
diff --git a/WWW/Library/Implementation/HTBTree.h b/WWW/Library/Implementation/HTBTree.h index dc1cbc3e..a4f78f94 100644 --- a/WWW/Library/Implementation/HTBTree.h +++ b/WWW/Library/Implementation/HTBTree.h @@ -16,47 +16,49 @@ #include <HTUtils.h> #endif +#ifdef __cplusplus +extern "C" { +#endif /* Data structures - */ -typedef struct _HTBTree_element { - void *object; /* User object */ - struct _HTBTree_element *up; - struct _HTBTree_element *left; - int left_depth; - struct _HTBTree_element *right; - int right_depth; -} HTBTElement; - -typedef int (*HTComparer) (void *a, void *b); - -typedef struct _HTBTree_top { - HTComparer compare; - struct _HTBTree_element *top; -} HTBTree; + */ typedef struct _HTBTree_element { + void *object; /* User object */ + struct _HTBTree_element *up; + struct _HTBTree_element *left; + int left_depth; + struct _HTBTree_element *right; + int right_depth; + } HTBTElement; + + typedef int (*HTComparer) (void *a, void *b); + + typedef struct _HTBTree_top { + HTComparer compare; + struct _HTBTree_element *top; + } HTBTree; /* Create a binary tree given its discrimination routine */ -extern HTBTree *HTBTree_new(HTComparer comp); + extern HTBTree *HTBTree_new(HTComparer comp); /* Free storage of the tree but not of the objects */ -extern void HTBTree_free(HTBTree *tree); + extern void HTBTree_free(HTBTree *tree); /* Free storage of the tree and of the objects */ -extern void HTBTreeAndObject_free(HTBTree *tree); + extern void HTBTreeAndObject_free(HTBTree *tree); /* @@ -64,7 +66,7 @@ Add an object to a binary tree */ -extern void HTBTree_add(HTBTree *tree, void *object); + extern void HTBTree_add(HTBTree *tree, void *object); /* @@ -73,7 +75,7 @@ Search an object in a binary tree returns Pointer to equivalent object in a tree or NULL if none. */ -extern void *HTBTree_search(HTBTree *tree, void *object); + extern void *HTBTree_search(HTBTree *tree, void *object); /* @@ -94,6 +96,9 @@ Find next element in depth-first order returns Pointer to element or NULL if none left. */ -extern HTBTElement *HTBTree_next(HTBTree *tree, HTBTElement *ele); + extern HTBTElement *HTBTree_next(HTBTree *tree, HTBTElement *ele); -#endif /* HTBTREE_H */ +#ifdef __cplusplus +} +#endif +#endif /* HTBTREE_H */ |