1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
|
libavl NEWS -- history of user-visible changes.
Time-stamp: <1999-08-15 21:52:15 blp>
Copyright (C) 1998, 1999 Free Software Foundation, Inc.
See the end for copying conditions.
Please send PSPP bug reports to bug-gnu-pspp@gnu.org.
Changes for version 1.4.0:
Implemented red-black trees.
New functions, *_init_traverser(), to initialize a *_traverser
structure. New macros *_TRAVERSER_INIT for same purpose.
Changes for version 1.3.0:
Now uses Autoconf and Automake to configure. Thanks to Alexandre
Oliva <oliva@dcc.unicamp.br>.
New: automated testing with `make check'.
Fixes for strict ANSI C compliance.
Fixed useless assertions. Fixed bug regarding empty trees for some
operations with threaded and right-threaded trees. Thanks to
"Ficarra, David W, NNAD" <dficarra@att.com>.
New functions, avl*_find_close(), for finding a node in the tree
with a value close to a specified value. See documentation and
source code for more details. Thanks to Thomas Binder
<binder@iue.tuwien.ac.at>.
Changes for version 1.2.9:
Fix typos in documentation. Thanks to onTy Toom <onty@yahoo.com>.
Changes for version 1.2.8:
Fixed typos in assertions. Thanks to Girish Zambre
<gzambre@sprynet.com>.
Better support for gcc 2.7.x.
Changes for versions 1.2.4, 1.2.5, 1.2.6, 1.2.7:
Documentation updates. Thanks to Ron Pfeifle <rpfeifle@aw.sgi.com>,
Jason Eisner <jeisner@linc.cis.upenn.edu>, and others.
Changes for version 1.2.3:
The library's allocation function xmalloc() can easily be overridden
by the library's user. Thanks to Clayton Weaver <cgweav@eskimo.com>
for the idea.
Changes for version 1.2.2:
Documentation fixes. Thanks to Akim Demaille <demaille@inf.enst.fr>
for pointing these out.
Changes for version 1.2.1:
Bug fixes.
Changes for version 1.2.0:
Implemented right-threaded trees.
Added functions to convert among AVL tree types.
First GNU release.
Changes for version 1.1.0:
Implemented threaded trees.
Changes for version 1.0:
First public release.
----------------------------------------------------------------------
Copyright information:
Copyright (C) 1998, 1999 Free Software Foundation, Inc.
Permission is granted to anyone to make or distribute verbatim
copies of this document as received, in any medium, provided that
the copyright notice and this permission notice are preserved, thus
giving the recipient permission to redistribute in turn.
Permission is granted to distribute modified versions of this
document, or of portions of it, under the above conditions,
provided also that they carry prominent notices stating who last
changed them.
Local variables:
version-control: never
mode: indented-text
end:
|
