mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-22 04:17:44 +00:00
8 lines
383 B
Plaintext
8 lines
383 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: http://www.stanford.edu/~blp/avl/
|