This very cool (and readable) paper has the details for building what is basically the up-and-coming standard advanced functional datastructure.