I'm not the original commenter, but I sure did implement a B-tree for my databases course at UW Madison.