Nem a Google, hanem a Wikipedia te barátod.
Az eredeti cikk itt: http://user.it.uu.se/~arnea/abs/simp.html
A Wikipedián lévő C kódot ne nézd, az eredeti cikkben lévő implementáció egyszerűbb. Ha kicsit elmélyedsz benne, rájössz, hogy nagyon egyszerű az implementációja. Egyszerűbb, mint a többi kiegyensúlyozott bináris keresőfáé, sőt vetekszik az ugrólistákkal az egyszerűségben.
A szerkezete meg hasonló, mint a piros-fekete fának, azzal az extra megkötéssel, hogy a bal-gyerek nem lehet piros.