Search:

OK, cool. I wasn't sure about that, but now I am. Thanks.

BTW, does this apply to C++ too?

From Source 3,
>> 17. dir = walk->data < search_key;
>> 18. walk = walk->link[dir];

Are you sure that dir is guaranteed to be 1 or 0? I thought that true is defined as anything but 0.
...