Сам реализовывал b-tree, с автоматической балансировкой.
Но потом отказался от использования, в силу тормознутости реализации на пхп.
Если не забуду, то как окажусь дома - поищу и выложу.
з.ы. еще можно попробывать поискать на pastebin.ru - выкладывал туда...