Where can i get the PostgreSQL B+ tree implementation?
You can download the source from
http://www.postgresql.org/ftp/source/
As for finding the B+ tree implementation that's an exercise left for you.