From: utzoo!decvax!cca!gwyn@Brl@sri-unix
Newsgroups: net.unix-wizards
Title: Re:  Tree manipulation routines
Article-I.D.: sri-unix.4070
Posted: Wed Oct 27 04:43:44 1982
Received: Thu Oct 28 03:32:32 1982

From:     Doug Gwyn <gwyn@Brl>
Date:     25 Oct 82 10:12:06-EDT (Mon)
If someone is about to implement a package for balanced tree ops,
please try to keep it as compatible as possible with tsearch(3C):

char	*tsearch( char *key, char **rootp, int (*compar)() )

char	*tdelete( char *key, char **rootp, int (*compar)() )

void	twalk( char *root, int (*funct)() )

We already have enough trouble with incompatibilities with Bell UNIX
that we don't need another.
(Implementors:  if you can't figure out these interfaces, drop a note.)