B+ fa esetén mi történik ha nem aszerint keresünk ami szerint szortáltunk?

Ebben az esetben végig kell járni az egész fát?

Mivel a fizetés és az életkor nem függ össze, természetesen igen, végig kell járni. A B+ fa csak egy megvalósítása egy rendezésnek. A lényeg, hogy rendezett, legyen szó akármilyen technikai megvalósításról. Ha egy könyvtárban te a szerző szerint rendezed a könyveket, viszont cím szerint keresnél, akkor természetesen végig kell menni az összes könyvön sorba, és megnézni, hogy a címe megfelel-e annak, amit keresel.