Changeset View
Changeset View
Standalone View
Standalone View
devel/libavl/pkg-descr
GNU libavl, a library for balanced binary trees. Balanced binary trees | GNU libavl is a library in ANSI/ISO C for the manipulation of binary trees | ||||
provide guaranteed O(lg n) performance for list insertion, deletion, and | and balanced binary trees. libavl is written using a literate programming | ||||
search operations. libavl is the most complete free balanced binary tree | system called TexiWEB. By way of TexiWEB, libavl is as much a textbook on | ||||
library on the net today, supporting AVL trees in plain, threaded, and | binary trees and balanced binary trees as it is a collection of code. | ||||
right-threaded forms as well as plain red-black trees. | |||||
WWW: http://www.stanford.edu/~blp/avl/ | WWW: http://savannah.gnu.org/projects/avl/ |