Slide 1 Spring 2006 Copyright (c) All rights reserved Leonard Wesley0 B-Trees CMPE126 Data Structures Slide 2 Spring 2006 Copyright (c) All rights reserved Leonard Wesley1…