This is afpavl.h in view mode; [Download] [Up]
/*
* $Author: cck $ $Date: 87/08/04 22:12:34 $
* $Header: afpavl.h,v 1.4 87/08/04 22:12:34 cck Rel $
* $Revision: 1.4 $
*/
/*
* afpavl.h - Appletalk Filing Protocol AVL Tree Management definitions
*
* AppleTalk package for UNIX (4.2 BSD).
*
* Copyright (c) 1986, 1987 by The Trustees of Columbia University in the
* City of New York.
*
*
* Edit History:
*
* Mar 30, 1987 Schilit Created, based on older versions
*
*
*/
typedef char AVLUData; /* baggage for user */
typedef struct avl_node {
short b_bf; /* balance factor 0, 1, or -1 */
struct avl_node *b_l; /* left child */
struct avl_node *b_r; /* right child */
AVLUData *b_udata; /* user data (baggage) */
} AVLNode, *AVLNodePtr;
#define NILAVL ((AVLNodePtr) 0)
AVLNode *AVLInsert();
AVLNode *AVLLookup();
void AVLPrintTree();
void AVLMapTree();
These are the contents of the former NiCE NeXT User Group NeXTSTEP/OpenStep software archive, currently hosted by Netfuture.ch.