 Slide 15.1: A B-tree Slide 15.2: B-tree searches Slide 15.3: B-tree insertions Slide 15.4: B-tree insertions (cont.) Slide 15.5: B-tree worst-case search depth Slide 15.6: B-tree deletions Slide 15.7: B-tree deletions (cont.) Slide 15.8: B-tree deletions (cont.) |