Jqtree - упорядочение записей

Question

Я использую плагин jqtree для создания дерева. Теперь я хочу отсортировать дерево для каждого узла через метку.

Плагин поставляется без функции сортировки, поэтому я думаю, что мне нужно отсортировать его, прежде чем загружать в него данные.

Это мои данные для сортировки.

[
{
    "label": "A label",
    "id": "201",
    "children": [
        {
            "label": "C Label",
            "id": "40773",
            "children": [
                {
                    "label": "F label",
                    "id": "222460",
                    "children": []
                },
                {
                    "label": "C label",
                    "id": "222469",
                    "children": []
                },
                {
                    "label": "X label",
                    "id": "27512",
                    "children": [
                        {
                            "label": "F label",
                            "id": "143546",
                            "children": []
                        },

                        {
                            "label": "D label",
                            "id": "141341",
                            "children": [
                                {
                                    "label": "G label",
                                    "id": "222456",
                                    "children": []
                                },
                                {
                                    "label": "L label",
                                    "id": "222457",
                                    "children": []
                                },
                                {
                                    "label": "x label",
                                    "id": "222443",
                                    "children": [
                                        {
                                            "label": "Z label",
                                            "id": "222447",
                                            "children": []
                                        },
                                        {
                                            "label": "A label",
                                            "id": "222446",
                                            "children": []
                                        }
                                    ]
                                },
                                {
                                    "label": "L label",
                                    "id": "222455",
                                    "children": []
                                }
                            ]
                        },
                        {
                            "label": "A label",
                            "id": "143547",
                            "children": [
                                {
                                    "label": "B label",
                                    "id": "222458",
                                    "children": []
                                }
                            ]
                        },
                        {
                            "label": "R label",
                            "id": "143548",
                            "children": []
                        }
                    ]
                }
            ]
        }
    ]
}

]

Большое спасибо за любые предложения.

Answer 1

Вы можете использовать рекурсивную функцию, которая выполняет итерацию по вашему дереву, и любой алгоритм сортировки для их сортировки.

recursiveSortByLabel(arr); //arr = the array with your tree data
function recursiveSortByLabel(obj){
    if(obj.length > 0){
        for(var i in obj){
            if(obj[i].children.length > 0)
                recursiveSortByLabel(obj[i].children);
            sortAlgorithm(obj); //any sorting algorithm
        }
    }
}

В этой скрипке я сделал это с помощью довольно неэффективного, но простого в реализации алгоритма пузырьковой сортировки. Он записывает результат на консоль для проверки.