Ex_1_5_09.md

title	Algorithm4 Java Solution 1.5.09
date	2019-08-21 17:21:57 +0800
draft	false
tags	JAVA
categories	TECH archives

1.5.09

Problem:

Solution：

tree looks like this:
        1
    0   3   6
        2   5
            4   9
            8 

The height of the tree is 5, however in teh weighted quick union algorithm, the height of the tree is $lgN$. In the example, which means that $lg10 = 4$, so the height of the tree is 4. So is impossible that the height of tree is 5 given in the problem.

Reference：