Rendezett bináris fánál mi a teendő, hogy ha egy olyan elemet akarunk beilleszteni, aminek a kulcsa már a fában létezik?

Az alábbi feladatot kaptam (részben):

1. Legyen egy IFotó interfész, mely a Dátum, Értékelés és Tárhely tulajdonságokat írja elő.

2. Az egyes képeket az alábbi osztályok objektumaiként valósítsa meg:

-Party fotó (party neve, helye, résztvevők listája)

-Épületképek (hely, nevezetes épület neve, épület stílusa)

-Családtagjainkról készült képek (résztvevők listája, értékelés = 5)

3. A képeket rendezetten tárolja egy bináris fa adatszerkezet használatával.

Viszont az nem nagyon derül ki, mi alapján kéne rendeznem. Először feltöltés sorrendjére gyanakodtam, de mivel később a feladat szeretné, ha új képeket is fel lehetne tölteni manuálisan, ilyenkor pedig nem sok értelme lenne, mert akkor folyamatosan csak a legjobboldalibb elem jobboldalára pakolgatnánk elemeket, és hamar "elfajzott" fa lenne belőle.

Viszont minden más, ami alapján rendezhetném (dátum, tárhely, értékelés) olyan, hogy nem zárja ki két kulcs ismétlődését. Ilyenkor hogy kéne rendeznem?