. Chapter 12 Lexicographic Search Trees: Tries Multiway Trees B-Tree, B*-Tree, B + -Tree Red-Black Trees (BST and B-Tree) 2-d Tree, k-d Tree 1 Basic. Concepts 3 Trees 4 5 Trees and Orchard 6 7 Lexicographic Search Tree 8 Multiway Trees 9 10 11 M-Way Search Tree 12 13 14 15 B-Tree 16 17 B-Tree Insertion 18 B-Tree