About site: Algorithms/Sorting and Searching - GNU libavl

Return to Computers also Computers

About site: http://www.stanford.edu/~blp/avl/

Title: Algorithms/Sorting and Searching - GNU libavl Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

RaeTex Pre judgment interest calculator computes pre judgment interest based on Texas law. Trial versions available.

Co-Array_Fortran Small extension to Fortran 95 providing an explicit notation for data decomposition, such as that often used in message-passing models.

Kazaa-skins_com Offers a collection of free skins for Kazaa, the P2P-client.

Mozilla_Build_and_P3P Instructions for building Mozilla with P3P enabled.

DAKCS_Software_Systems,_Inc_ Debt recovery software for collection agencies, medical facilities, utilities, and credit bureaus.

3Wire_Systems Offers technology solutions featuring Sun, Supermicro, Cisco and RAID/IP SANs with bank direct leasing and global maintenance options.

Alexa statistic for http://www.stanford.edu/~blp/avl/

Please visit: http://www.stanford.edu/~blp/avl/

Related sites for http://www.stanford.edu/~blp/avl/

Alcatel_Telecommunications_Review The Review is the quarterly technical journal of Alcatel, reporting its research, development and production achievements worldwide.

The_Cray-Cyber_Project Operation of historical supercomputers and putting them online for free interactive use. A Cray Y-MP EL is online 24x7. Most of the machines are only running on Saturday because of the needed power.

PowerOffice Visual appealing GUI components to improve the visual appearance of Clarion applications.

ThinkQuest_Library__The_Basics_of_Biometrics Explains characteristics of different parts of the body can be used to aid identification.

NETLAB__Neural_Network_Software A toolbox designed to provide the central tools necessary for the simulation of theoretically well founded neural network algorithms and related models for use in teaching, research and applications

Visualtron_SMS_Gateway Sells SMS mobile application servers and specialises in developing enterprise messaging solutions.

MT_Studio Provides a complete environment in which to build and run functionally rich, data-intensive applications over the web. By Mart Technology.

Palace_Guard_software AS/400 security software for the client server arena.

Freeware_Sites_Unlimited Links to 1000 freeware sites. They even have links to link sites. I link.

Anybrowser_-_screen_size_testing Enables you to test how your page appears at low screen resolutions - e.g. webtv, 640x480, 800x600.

Real_RM_Converter Batch converts real audio files to wav or mp3 files

W3Schools W3Schools provides comprehensive introductory content covering XSL.

XSLT_and_XPath_Quick_Reference Quick reference card developed by Mulberry Technologies in PDF format

Men_&_Mice QuickDNS and DNS Expert tools. Free trial versions, support page including DNS glossary, FAQ, mailing list. [MacOS, Windows]

FoCul_Home_Page An IBM Lotus Business Patrtner specialising in solutions for the manufacturing sector.

HackThatPhone__iPhone_Modding Featuring Mac and Windows instructions for modding your iPhone.

Rainbow_Valley_Site_Design Offers graphic design and hosting services for personal and small to mid-size businesses.

RealDownload Resumes downloads, lets you install or view the file when your download is done, and supports a large number of file formats. [Win95/98/Me/NT/2000]

Cart_32 Application for Windows systems only. Integrates with Cybercash for credit card acceptance.

Backwash Content organized by personality, not subject matter. Includes columns, reviewed links, newsletters, communities and the ability to post your own comments.

This is websites2007.org cache of m/ as retrieved on 2008.09.05 websites2007.org's cache is the snapshot that we took of the page as we crawled the web. The page may have changed since that time.

GNU libavl

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 treesAVL treesRed-black treesThreaded binary trees:Threaded binary search treesThreaded AVL treesThreaded red-black treesRight-threaded binary trees:Right-threaded binary search treesRight-threaded AVL treesRight-threaded red-black treesBinary trees with parent pointers:Binary search trees with parent pointersAVL trees with parent pointersRed-black trees with parent pointersVisit the online HTML version of libavl.libavl's name is a historical accident: it originally implemented only AVL trees. Its name may change to something more appropriate in the future, such as “libsearch”. You should also expect this page to migrate to www.gnu.org sometime in the indefinite future.

Version 2.0

Version 2.0 of libavl was released on January 6, 2002. It is a complete rewrite of earlier versions implemented in a “literate programming” fashion, such that in addition to being a useful library, it is also a book describing in full the algorithms behind the library.Version 2.0.1 of libavl was released on August 24, 2002. It fixes some typos in the text and introduces an HTML output format. No bugs in the libavl code were fixed, because none were reported. Unlike 2.0, this version is compatible with recent releases of Texinfo. dvipdfm is now used for producing the PDF version.Version 2.0.2 of libavl was released on December 28, 2004. It fixes a bug in tavl_delete() reported by Petr Silhavy a long time ago. This is the same fix posted here earlier. This version (again) works with recent versions of Texinfo, fixes a few typos in the text, and slightly enhances the HTML output format.You can download the preformatted book or a source distribution that will allow you to use the library in your own programs. You can also use the source distribution to format the book yourself:Preformatted book:Online HTML or gzip'd tar archive (1.7 MB)gzip'd PDF (1.4 MB)gzip'd PostScript (746 kB)gzip'd plain text (224 kB)The PostScript and PDF versions are 432 U.S. letter-size pages in length. The plain text version is 26,968 lines long, or about 409 pages at 66 lines per page.Source distribution as a gzip'd tar archive (1.4 MB)For an overview of the ideas behind libavl 2.0, see the poster presentation made on April 6, 2001, at Michigan State University. This presentation is also available in the original PostScript.

Older Versions

Version 1.4.0 is the predecessor to 2.0. It implemented only the following types of trees:AVL tree.Threaded AVL tree.Right-threaded AVL tree.Red-black tree.Version 1.4.0 is no longer being actively developed, but any reported bugs that affect its behavior will be fixed. Source code for libavl 1.4.0 can be obtained from ftp://ftp.gnu.org/pub/gnu/avl.

Other AVL resources

Several AVL tree libraries are available on the net. The following is a list of the ones that I consider to be well-written and generally useful in other code. Let me know of any others and I'll add them to the list after checking them out.kazlib. This is an red-black tree implementation, by Kaz Kylheku. I'm listing it here because I always forget where it is and have to look it up. Free license.libdict. This library implements AVL and red-black trees and several other kinds of dictionary data structures. BSD-style license with advertising clause.avlmap. A library in C by Phil Howard that provides convenient implementations for several variable types and voluminous documentation in HTML format. Very large code; e.g., one included header file is 68 kilobytes. GNU Lesser General Public License.glib. GTK+ includes a library named glib, which has an unoptimized recursive C implementation. GNU Lesser General Public License.cprops. AVL trees, red-black tree, splay trees, and more, in a recursive implementation designed for multithreaded applications. GNU Lesser General Public License.Python avllib. Iterative C implementation including all the usual routines. Although I haven't tested it, it looks very well-written. Includes Python bindings as well as some unusual but useful features (Knuth's RANK field, for instance). BSD license without advertising clause.avllib. Brad Appleton's unoptimized recursive C implementation. Distributed under an unusual, mostly free license.libredblack. Damian Ivereigh's implementation of red-black tree algorithms from Cormen, Leiserson, Rivest. Includes documentation and examples. GNU Lesser General Public License.avl. Daniel Nagy's lightweight recursive implementation intended for embedded use. Implements only insertion, deletion, and search. GNU General Public License.TAVL. Bert Hughes' implementation of threaded AVL trees. This is the only publicly available implementation of threaded balanced trees known to me, besides the one in GNU libavl. Public domain.ubiqx. Chris Hertel's data structures library, which includes ordinary binary trees and AVL and splay trees using an object-oriented design in C. GNU Lesser General Public License.The following are also AVL libraries, but not suited for the above list because they are incomplete or difficult to use in other code. At one time I also listed non-free libraries here, but I no longer do so due to the current profusion of free ones:Linux kernel. The kernel uses a recursive C implementation in its mmap code. GNU General Public License.Please publish references to this page under thecanonical URL http://adtinfo.org.Last updated 28 Sep 2006 12:31. Copyright © 2006 Ben Pfaff.May be freely redistributed, but copyright notice must be retained.

Details	of	this	collection
of	binary	search	tree	and
balanced	tree	library	routines	by
Ben	Pfaff.		Etext	in
HTML/PDF/PS	and	source	distribution.

http://www.stanford.edu/~blp/avl/

GNU libavl 2008 September

dvd rental

dvd

Details of this collection of binary search tree and balanced tree library routines by Ben Pfaff. Etext in HTML/PDF/PS and source distribution.

Rules

Recommended Sites: 1. Arts - Business - Computers - Games - Health - Home - Kids and Teens - News - Recreation - Reference - Regional - Science - Shopping - Society - Sports - World Miss Gallery - Top Anime Hentai - DVD rental by mail - Debt Consolidation - Personal Loans - Online Advertising - News - Mortgages

2008-09-05 09:36:05

Copyright 2005, 2006 by Webmaster
Websites is cool :) 121Hotel Cologne - Hotel Berlin - Online Bingo - Bingo Online - Linki Sta�e