Advertisement
6_2008-2009 Databases/ Data Access/ DAO/ ADO #215371

Media Library Sample (using Binary Search Tree Node Class as database engine)

A 'vanilla' Media Library application sample to store, maintain and review CDs,DVDs,Books in a Media Library by barcode or unique media key. It's unique in that it is using a Binary Search Tree Nodes Class - an effective and very fast searching/database storage methodology. This is a self-contained binary tree class along with a non-gui listbox class to create, search and maintain any unique key data in a binary tree. A lot of databases use this methodology as the basis for their database engines. Now you can have the database power inside your application. For example, a search of 3,000 keys will only require an average of 7-11 tree visits/seeks regardless of the key your are trying to locate. Also included are member routines to output all the data keys in tree in alpha order or even in reverse alpha order. This has been extensively tested for reliabilty and fast response for searching, insertions, deletions and traversals of tree nodes in general. Included root node release, tree re-balancing and garbage threshold detection and collection. Also extensive notes and a built-in commented example project/form to build a couple of example binary trees which output to a gui listbox. Also to demonstrate some of the class member functions usage. You may be surprised to learn there is little emphasis on recursion so no worries of runaway stack levels. (c) David K Richmond

AI

AI Summary: This codebase represents a historical implementation of the logic described in the metadata. Our preservation engine analyzes the structure to provide context for modern developers.

Source Code
original-source
Upload
Original Comments (3)
Recovered from Wayback Machine