CHECK #1
Root node  is: bug1(somefile): the first bug inserted
Looks ok so far

CHECK #2
Root node  is: bug1(somefile): the first bug inserted
Looks ok so far

CHECK #3
Root node  is: bug1(somefile): the first bug inserted
Looks ok so far

CHECK #4
anotherbug(somefile): the third bug inserted
bug1(somefile): the first bug inserted
bug2(anotherfile): the second bug inserted

CHECK #5

Trying a search for anotherbug
found desc the third bug inserted, file somefile

Trying a search for bug1
found desc the first bug inserted, file somefile

Trying a search for bug2
found desc the second bug inserted, file anotherfile

Trying a search for aaa
No match found

Trying a search for bug
No match found

Trying a search for bug11
No match found

Trying a search for ccc
No match found

CHECK #6

Bugs matching file anotherbug

Bugs matching file bug1

Bugs matching file bug2

Bugs matching file aaa

CHECK #7

Trying to insert a duplicate name: anotherbug
Error: cannot insert bugs with duplicate names,
   conflicts with anotherbug(somefile): the third bug inserted
Insert correctly flagged that as an error

Trying to insert a duplicate name: bug1
Error: cannot insert bugs with duplicate names,
   conflicts with bug1(somefile): the first bug inserted
Insert correctly flagged that as an error

Trying to insert a duplicate name: bug2
Error: cannot insert bugs with duplicate names,
   conflicts with bug2(anotherfile): the second bug inserted
Insert correctly flagged that as an error

CHECK #8
Root node  is: bug1(somefile): the first bug inserted
Structure looks ok

CHECK #9
anotherbug(somefile): the third bug inserted
bug1(somefile): the first bug inserted
bug2(anotherfile): the second bug inserted