I know that there are plenty of open source implemenations of AVL trees out there but I was wondering if it is possible to have a AVL that has repeat entries. I want to use one so I can search records by various fields. Eg I would have one for forename and then a forename would have a unique ID with it that I could then load up the whole record. The problem is that forename isnt unique.
If it is possible could someone point me to a simple open source implementation.