Update a AVL structure note for constructing VD