6.3 2-3-4 Trees I

Question 1

What is a binary search tree and why is balancing them an issue

Answer 1

Question 2

What is the core idea behind a 2-3-4 tree (balancing), and what is a k-node

Answer 2

Question 3

Describe how values are inserted into a 2-3-4 tree

Answer 3

Question 4

Describe how to find a value in a 2-3-4 tree

Answer 4