问个数据结构的问题，哈夫曼树

Question

给定的一个哈夫曼树（以n维数组的形式）
如何把它的一组权值提取出来(php语言版)
如果给一组权值，如何构造哈夫曼树数组，c语言版本的我会php版的有点摸不着头脑，求指点给一组示例数组
Array
(
    [0] => Array
        (
            [0] => Array
                (
                    [0] => Array
                        (
                            [0] => Array
                                (
                                    [0] => 115
                                    [1] => 57
                                )                            [1] => 117
                        )                    [1] => Array
                        (
                            [0] => 119
                            [1] => 105
                        )                )            [1] => Array
                (
                    [0] => Array
                        (
                            [0] => 106
                            [1] => Array
                                (
                                    [0] => 70
                                    [1] => 94
                                )                        )                    [1] => Array
                        (
                            [0] => 38
                            [1] => Array
                                (
                                    [0] => 102
                                    [1] => 52
                                )                        )                )        )    [1] => Array
        (
            [0] => Array
                (
                    [0] => Array
                        (
                            [0] => 101
                            [1] => 114
                        )                    [1] => 103
                )            [1] => Array
                (
                    [0] => 104
                    [1] => Array
                        (
                            [0] => Array
                                (
                                    [0] => 110
                                    [1] => Array
                                        (
                                            [0] => 42
                                            [1] => 69
                                        )                                )                            [1] => 84
                        )                )        ))