openbsd-ports/devel/libavl/pkg/DESCR
kevlo c8090d54c9 Initial import of libavl-1.4.0
Libavl is 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.
2001-09-08 06:50:36 +00:00

8 lines
361 B
Plaintext

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: ${HOMEPAGE}