freebsd-ports/devel/libavl/pkg-descr
Ying-Chieh Liao 569ae062b4 add libavl
A library for balanced binary trees
2001-08-13 13:54:31 +00:00

7 lines
387 B
Text

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/