About Site Map Submit Contact Us Log in | Create an account
Create an account Log In
Average Rating
User Rating:
Visitors Rating:
My rating:

Write review
  • License: Freeware
  • Last update: 7 years ago
  • Total downloads: 188
  • Price: Free |
  • Operating system: Linux, Mac OS X, Win All, BSD, Solaris
  • Publisher: Ben Pfaff
See full specifications

scripts default iconGNU libavl Publisher's description

GNU libavl is a well documented collection of binary search tree and balanced tree library routines

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

System Requirements:

No special requirements.
Program Release Status:
Program Install Support: Install Only

GNU libavl Tags:

Click on a tag to find related softwares

Is GNU libavl your software?

Manage your software

Most Popular

scripts default icon MBOT 5.2.0
MBOT application is an IRC bot coded in C .
scripts default icon Webalizer (Scripts) 2.23-03
The Webalizer is a fast, free web server log file analysis program.
scripts default icon OpenGl 3D 1.1
OpenGl 3D it! can generate 3D surface and terrain from a video source with image processing technique.
scripts default icon Weechat 0.2.4
Weechat is a modern IRC client, based on a text interface.
scripts default icon A Win Chat 1.1
A Win Chat is a chat program that works over the internet and LAN.