Repository files navigation

C++ intrusive container templates. Abstract node links, no use ofnew/delete (AVL tree, singly-linked list, bidirection list, hash tableavailable currently).

Also look at boost::instrusive, which is STL-compatible. Links under theBoost approach are unabstracted pointers. There is no function to builda balanced binary tree from a sequence, but you could port mine into theBoost lib pretty easily.

There are no throw statements in this code. But if you use abstractorclasses that throw exceptions, you must assume the data structure is in anundefined state after an exception is thrown. boost::instrusive, as wellas the STL, will restore the data structure to the pre-call state in theevent of an exception throw.