Graph Theory37 sections · 1633 units
Open in CourseQuiz: Heavy Edge Definition
Knowledge check
Check Your Understanding
In HLD, a heavy edge connects a node to its child with the largest subtree. Node has children with subtree sizes , , and . Which child gets the heavy edge?
- A.The child with subtree size
- B.All children get heavy edges
- C.The child with subtree size
- D.The child with subtree size