diff options
| author | ijliao <ijliao@FreeBSD.org> | 2001-08-13 13:54:31 +0000 |
|---|---|---|
| committer | ijliao <ijliao@FreeBSD.org> | 2001-08-13 13:54:31 +0000 |
| commit | 0208d3b4646665f50ae86f1bed44daa2bcc5a6cf (patch) | |
| tree | 712e3722c0a918eba53855dbb7ef4338d117ce2d /devel/libavl/pkg-descr | |
| parent | 83733c37d4491969fccbc322ec75064d8f161249 (diff) | |
| download | FreeBSD-ports-0208d3b4646665f50ae86f1bed44daa2bcc5a6cf.zip FreeBSD-ports-0208d3b4646665f50ae86f1bed44daa2bcc5a6cf.tar.gz | |
add libavl
A library for balanced binary trees
Diffstat (limited to 'devel/libavl/pkg-descr')
| -rw-r--r-- | devel/libavl/pkg-descr | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/devel/libavl/pkg-descr b/devel/libavl/pkg-descr new file mode 100644 index 0000000..a53a5ef --- /dev/null +++ b/devel/libavl/pkg-descr @@ -0,0 +1,7 @@ +GNU libavl, a library for balanced binary trees. Balanced binary trees +provide guaranteed O(lg n) performance for list insertion, deletion, and +search operations. libavl is the most complete free balanced binary tree +library on the net today, supporting AVL trees in plain, threaded, and +right-threaded forms as well as plain red-black trees. + +WWW: http://www.msu.edu/user/pfaffben/avl/ |
