should code be defensive about compilation with -DNDEBUG ?

[mtholder]

Or is the library intended to only be compiled with asserts enabled?

The really anal approach is to write:

assert(root != NULL);

as:

assert(root != NULL);
if (root == NULL)
{
  *some code here*
}

IMHO, this is too anal. Just thought I'd ask...