Anyone who has implemented a collection has faced the dilemma of what to return to the user to indicate a search failure. Traditionally, C programmers would return either some kind of enumerated error code, though more often th
My past two articles dealt with deleting items from an AVL tree in C++ and linked list iterators in java. So I figured I would let the two paths cross in this article by covering forward iterators for AVL trees using the STL st
Object oriented program strives to decouple a classes implementation from its functionality. In brief, a List could be implemented using an array, a linked list, a binary search tree, or a hashtable, and function in the same wa
Extensible Sorting
You may have encountered this situation before: You have a collection of objects that need sorting, but you want to be able to sort the objects differently depending upon which value or values you use to sort them. In
A (very) brief introduction to using the template keyword for implementing generic functions in C++11 (and up!)
Generics
The situation often arises where we need a function that works with an array, but the situation arises w