Difference between revisions of "Talk:Heavy-light decomposition"

From PEGWiki
Jump to: navigation, search
(Created page with "The LCA algo is wrong Consider the case 1 / \ 2 4 \ 3 \ 5 H...")
 
Line 1: Line 1:
The LCA algo is wrong
+
The LCA_improved algo is wrong
  
 
Consider the case  
 
Consider the case  
Line 10: Line 10:
 
                     5
 
                     5
  
Here a lca(4,2) is returned as 4.
+
Here a lca_improved(4,2) is returned as 4.

Revision as of 12:25, 23 December 2013

The LCA_improved algo is wrong

Consider the case

             1
            / \
           2   4
                \
                 3
                  \ 
                   5

Here a lca_improved(4,2) is returned as 4.