Fix bug in AVL tree routines. Correct man page.
This commit is contained in:
parent
0c85427e40
commit
9ee53e66b1
@ -1,4 +1,4 @@
|
||||
/* $NetBSD: avl.c,v 1.2 2000/07/03 02:51:23 matt Exp $ */
|
||||
/* $NetBSD: avl.c,v 1.3 2002/03/21 05:15:39 phil Exp $ */
|
||||
|
||||
/*
|
||||
* Copyright (c) 1997 Philip A. Nelson.
|
||||
@ -106,7 +106,7 @@ int insert_id (id_rec **root, id_rec *new_id)
|
||||
case 0: /* no height increase. */
|
||||
return (FALSE);
|
||||
case -1: /* height increase. */
|
||||
return (FALSE);
|
||||
return (TRUE);
|
||||
case -2: /* we need to do a rebalancing act. */
|
||||
A = *root;
|
||||
B = (*root)->left;
|
||||
@ -159,7 +159,7 @@ int insert_id (id_rec **root, id_rec *new_id)
|
||||
case 0: /* no height increase. */
|
||||
return (FALSE);
|
||||
case 1: /* height increase. */
|
||||
return (FALSE);
|
||||
return (TRUE);
|
||||
case 2: /* we need to do a rebalancing act. */
|
||||
A = *root;
|
||||
B = (*root)->right;
|
||||
|
@ -1,4 +1,4 @@
|
||||
.\" $NetBSD: menuc.1,v 1.8 2002/02/08 01:36:28 ross Exp $
|
||||
.\" $NetBSD: menuc.1,v 1.9 2002/03/21 05:15:39 phil Exp $
|
||||
.\"
|
||||
.\" Copyright 1997 Piermont Information Systems Inc.
|
||||
.\" All rights reserved.
|
||||
@ -204,7 +204,7 @@ in the
|
||||
In each menu definition, any or all of these default definitions
|
||||
may be overridden for that menu.
|
||||
.Pp
|
||||
The final element is the actual static menu menu definition.
|
||||
The final element is the actual static menu definitions.
|
||||
The format and order for a menu definition is:
|
||||
.Bd -ragged -offset indent
|
||||
menu \*[Lt]name\*[Gt] \*[Lt]options\*[Gt] ;
|
||||
|
Loading…
Reference in New Issue
Block a user