clrs4e-solutions icon indicating copy to clipboard operation
clrs4e-solutions copied to clipboard
verified publisher icon wojtask

B-3c

Open wojtask opened this issue 3 years ago • 1 comments

wojtask avatar Jan 01 '23 15:01 wojtask

The solution is not clear. It should be elaborated to mention that the procedure aims to remove edges so that at the end, the total number of nodes in the cutoff subtrees is $\lfloor n/2\rfloor$, and the number of nodes in the main tree is $\lceil n/2\rceil$. It should also clarify that after removing an edge, the branch in the main tree changes, and at each step the procedure removes a largest subtree while not exceeding the total $\lfloor n/2\rfloor$ of nodes removed.

wojtask avatar Dec 10 '24 22:12 wojtask