Thread: AVL tree balancing problem

I am sending the tree an object that contains information such as :

Essendon 3040 <-- This line is used as the key
27234

Essendon North 3041
27235

Essendon West 3040
27236

Eureka 3350
27237

Euroa 3666
27238

Eurobin 3739
27239

Evansford 3371
27240

Everton 3678
27241

Exford 3338
27242

The overloaded operator the tree is using is as follows:

Code:

int Dictionary::operator<(const Dictionary& diction)const
{
	return (_strnicmp(key, diction.key, strlen(diction.key))< 0); 
}

The tree works fine if the key is only numbers...but crashes otherwise.