GNU libavl 1.1
File ID: 76135
GNU libavl 1.1 Description
Description: Binary search trees provide O(lg n) performance on average for important operations such as item insertion, deletion, and search operations. Balanced trees provide O(lg n) even in the worst case.
GNU libavl is the most complete, well-documented collection of binary search tree and balanced tree library routines anywhere. It supports these kinds of trees:
- Plain binary trees:
- Binary search trees
- AVL trees
- Red-black trees
- Threaded binary trees:
- Threaded binary search trees
- Threaded AVL trees
- Threaded red-black trees
- Right-threaded binary trees:
- Right-threaded binary search trees
- Right-threaded AVL trees
- Right-threaded red-black trees
- Binary trees with parent pointers:
- Binary search trees with parent pointers
- AVL trees with parent pointers
- Red-black trees with parent pointers
Related: trees, Search, Binary, rightthreaded, Threaded, Parent, pointers, operations, provide, redblack, Routines, kinds, Library, Plain, Supports, welldocumented, gnu libavl 1 1
O/S:BSD, Linux, Solaris, Mac OS X
File Size: 2.6 MB
|More Similar Code|
GNU Nana is a free library providing improved support for assertion checking (as in assert.h) and logging (printf style debugging) in GNU C and C . Features:
- Space/time efficient, at least compared to assert.h. For example assert(i >= 0) uses 53 bytes on the x86, while Nana uses either 10 bytes or 1.
- Support for predicate calculus (``for all,'' ``exists,'' and so on) is provided using both C style for loops and C STL iterators...
GNU Cim is a compiler for the programming language Simula (except unspecified parameters to formal or virtual procedures).
It offers a class concept, separate compilation with full type checking, interface to external C routines, an...
The GNU Compiler Collection includes front ends for C, C , Objective-C, Fortran, Java, and Ada, as well as libraries for these languages (libstdc , libgcj,...).
GNU Chess lets most modern computers play a full game of chess. It has a plain terminal interface but supports visual interfaces such as X-Windows "xboard".
Version 5.07 is the current release. Version 5 shares no code with...
GNU xhippo is a generic playlist manager program for a variety of Unix sound players.
It's been shown to work with mpg123, bplay, s3mod, tracker, xmp and timidity, and should work with more-or-less anything that can take a filename on...
Rename (move) a file with help of GNU Readline library.
GNU Thales is an IRC to Database Gateway.
It connects to your IRC network as a service, and converts messages it receives to SQL queries to update the database. It collects data about users, channels and server. It doesn't build stats...
GNU Common C is a portable and highly optimized class framework for writing C applications that need to use threads and support concurrent sychronization, and that use sockets, XML parsing, serialization, config files, thread-optimized String and...
SWIG wrap of the GNU Barcode project, supporting all major barcoding schemes, including Code 128, UPC, ISBN, Code 39, etc. Uses RMagick to translate from the Postcript files to other formats.
This is an Emacs-Lisp package that enables easy editting and maintenance of DocBook XML files within GNU Emacs.
|User Review for GNU libavl