1998-08-09 08:43:13 +08:00
|
|
|
/* testavl.c - Test Tim Howes AVL code */
|
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
#include "portable.h"
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
#include <stdio.h>
|
|
|
|
#include <stdlib.h>
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
#include <ac/string.h>
|
|
|
|
#include <sys/types.h>
|
1998-08-09 08:43:13 +08:00
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
#include "avl.h"
|
|
|
|
|
|
|
|
static void ravl_print LDAP_P(( Avlnode *root, int depth ));
|
|
|
|
static void myprint LDAP_P(( Avlnode *root ));
|
1998-08-09 08:43:13 +08:00
|
|
|
|
Protoized, moved extern definitions to .h files, fixed related bugs.
Most function and variable definitions are now preceded by its extern
definition, for error checking. Retyped a number of functions, usually
to return void. Fixed a number of printf format errors.
API changes (in ldap/include):
Added avl_dup_ok, avl_prefixapply, removed ber_fatten (probably typo
for ber_flatten), retyped ldap_sort_strcasecmp, grew lutil.h.
A number of `extern' declarations are left (some added by protoize), to
be cleaned away later. Mostly strdup(), strcasecmp(), mktemp(), optind,
optarg, errno.
1998-11-16 06:40:11 +08:00
|
|
|
int
|
|
|
|
main( int argc, char **argv )
|
1998-08-09 08:43:13 +08:00
|
|
|
{
|
|
|
|
Avlnode *tree = NULLAVL;
|
|
|
|
char command[ 10 ];
|
|
|
|
char name[ 80 ];
|
|
|
|
char *p;
|
|
|
|
|
|
|
|
printf( "> " );
|
|
|
|
while ( fgets( command, sizeof( command ), stdin ) != NULL ) {
|
|
|
|
switch( *command ) {
|
|
|
|
case 'n': /* new tree */
|
1999-03-02 08:32:59 +08:00
|
|
|
( void ) avl_free( tree, (AVL_FREE) free );
|
1998-08-09 08:43:13 +08:00
|
|
|
tree = NULLAVL;
|
|
|
|
break;
|
|
|
|
case 'p': /* print */
|
|
|
|
( void ) myprint( tree );
|
|
|
|
break;
|
|
|
|
case 't': /* traverse with first, next */
|
|
|
|
printf( "***\n" );
|
|
|
|
for ( p = (char * ) avl_getfirst( tree );
|
1998-10-25 09:41:42 +08:00
|
|
|
p != NULL; p = (char *) avl_getnext( /* tree, p */ ) )
|
1998-08-09 08:43:13 +08:00
|
|
|
printf( "%s\n", p );
|
|
|
|
printf( "***\n" );
|
|
|
|
break;
|
|
|
|
case 'f': /* find */
|
|
|
|
printf( "data? " );
|
|
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
|
|
exit( 0 );
|
|
|
|
name[ strlen( name ) - 1 ] = '\0';
|
1999-03-02 08:32:59 +08:00
|
|
|
if ( (p = (char *) avl_find( tree, name, (AVL_CMP) strcmp ))
|
1998-08-09 08:43:13 +08:00
|
|
|
== NULL )
|
|
|
|
printf( "Not found.\n\n" );
|
|
|
|
else
|
|
|
|
printf( "%s\n\n", p );
|
|
|
|
break;
|
|
|
|
case 'i': /* insert */
|
|
|
|
printf( "data? " );
|
|
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
|
|
exit( 0 );
|
|
|
|
name[ strlen( name ) - 1 ] = '\0';
|
1999-03-02 08:32:59 +08:00
|
|
|
if ( avl_insert( &tree, strdup( name ), (AVL_CMP) strcmp,
|
1998-10-25 09:41:42 +08:00
|
|
|
avl_dup_error ) != 0 )
|
1998-08-09 08:43:13 +08:00
|
|
|
printf( "\nNot inserted!\n" );
|
|
|
|
break;
|
|
|
|
case 'd': /* delete */
|
|
|
|
printf( "data? " );
|
|
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
|
|
exit( 0 );
|
|
|
|
name[ strlen( name ) - 1 ] = '\0';
|
1999-03-02 08:32:59 +08:00
|
|
|
if ( avl_delete( &tree, name, (AVL_CMP) strcmp ) == NULL )
|
1998-08-09 08:43:13 +08:00
|
|
|
printf( "\nNot found!\n" );
|
|
|
|
break;
|
|
|
|
case 'q': /* quit */
|
|
|
|
exit( 0 );
|
|
|
|
break;
|
|
|
|
case '\n':
|
|
|
|
break;
|
|
|
|
default:
|
|
|
|
printf("Commands: insert, delete, print, new, quit\n");
|
|
|
|
}
|
|
|
|
|
|
|
|
printf( "> " );
|
|
|
|
}
|
1999-03-04 01:30:55 +08:00
|
|
|
|
|
|
|
return( 0 );
|
1998-08-09 08:43:13 +08:00
|
|
|
}
|
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
static void ravl_print( Avlnode *root, int depth )
|
1998-08-09 08:43:13 +08:00
|
|
|
{
|
|
|
|
int i;
|
|
|
|
|
|
|
|
if ( root == 0 )
|
|
|
|
return;
|
|
|
|
|
|
|
|
ravl_print( root->avl_right, depth+1 );
|
|
|
|
|
|
|
|
for ( i = 0; i < depth; i++ )
|
|
|
|
printf( " " );
|
|
|
|
printf( "%s %d\n", root->avl_data, root->avl_bf );
|
|
|
|
|
|
|
|
ravl_print( root->avl_left, depth+1 );
|
|
|
|
}
|
|
|
|
|
1998-10-25 09:41:42 +08:00
|
|
|
static void myprint( Avlnode *root )
|
1998-08-09 08:43:13 +08:00
|
|
|
{
|
|
|
|
printf( "********\n" );
|
|
|
|
|
|
|
|
if ( root == 0 )
|
|
|
|
printf( "\tNULL\n" );
|
|
|
|
else
|
1998-10-25 09:41:42 +08:00
|
|
|
ravl_print( root, 0 );
|
1998-08-09 08:43:13 +08:00
|
|
|
|
|
|
|
printf( "********\n" );
|
|
|
|
}
|