1. Multi-Way search Trees 1. 2-3 Trees: a. Nodes may contain 1 or 2 items. b. A node with k items has k + 1 children c. All leaves are on same level. 2. Example • A 2-3…
