diff options
| author | Ying-Chieh Liao <ijliao@FreeBSD.org> | 2001-08-13 13:54:31 +0000 |
|---|---|---|
| committer | Ying-Chieh Liao <ijliao@FreeBSD.org> | 2001-08-13 13:54:31 +0000 |
| commit | 569ae062b44f04f446a1e684ee100f6ba5c8574f (patch) | |
| tree | 6b6309f6082fadbbb0f31283b9835d441d6fb9c2 /devel/libavl/pkg-descr | |
| parent | 597e47b01c63f726855c7513501b550cb39501b3 (diff) | |
add libavl
A library for balanced binary trees
Notes
Notes:
svn path=/head/; revision=46194
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 000000000000..a53a5ef48e1f --- /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/ |