B-Trees with Functional and imperative implementation Liu Xinyu ∗ September 6, 2010 Abstract B-Tree is introduced by “Introduction to Algorithms” book[1] as one of…