AVLTree: 3 - 2 - 1 - 4 - 5 - 6<pre>AVLTree Object
(
    [root] => Node Object
        (
            [data] => 4
            [left] => Node Object
                (
                    [data] => 2
                    [left] => Node Object
                        (
                            [data] => 1
                            [left] => 
                            [right] => 
                            [height] => 1
                        )

                    [right] => Node Object
                        (
                            [data] => 3
                            [left] => 
                            [right] => 
                            [height] => 1
                        )

                    [height] => 2
                )

            [right] => Node Object
                (
                    [data] => 5
                    [left] => 
                    [right] => Node Object
                        (
                            [data] => 6
                            [left] => 
                            [right] => 
                            [height] => 1
                        )

                    [height] => 2
                )

            [height] => 3
        )

)
1</pre><br />AVL tree after insertion: 1 2 3 4 5 6 <br />AVL tree after removing node 3: 1 2 4 5 6 <br /><br /><pre>AVLTree Object
(
    [root] => Node Object
        (
            [data] => 4
            [left] => Node Object
                (
                    [data] => 2
                    [left] => Node Object
                        (
                            [data] => 1
                            [left] => 
                            [right] => 
                            [height] => 1
                        )

                    [right] => 
                    [height] => 2
                )

            [right] => Node Object
                (
                    [data] => 5
                    [left] => 
                    [right] => Node Object
                        (
                            [data] => 6
                            [left] => 
                            [right] => 
                            [height] => 1
                        )

                    [height] => 2
                )

            [height] => 3
        )

)
1</pre>