Сортировка перетаскиванием для tree

Сортировка перетаскиванием относительно проста в реализации. Нужно лишь вызвать API ztree и добавить пользовательскую операцию.

Необходимо реализовать следующие отношения:

pId
pre
next

Сортировка для ztree

Метод:

mockLinkedListSort()

Рассмотренные варианты:

1. Поскольку ztree сам по себе является древовидным объектом, который можно построить с помощью JavaScript, изначально планировалось реализовать собственный tree и передать его в ztree. Однако выяснилось, что это не поддерживает двусторонние ссылки на объекты.
2. Можно создать собственный объект tree, а затем преобразовать его в простую структуру данных, требуемую ztree, с помощью функции преобразования. При этом нужно поддерживать только указатели на предыдущий и следующий элементы и указатель на родительский элемент.
3. Также можно создать собственный объект tree без взаимных ссылок. Затем отсортировать дерево с помощью функции и передать результат в ztree. В этом случае нужно поддерживать только указатели на предыдущие и следующие элементы и указатель на родительский элемент.

Одномерный псевдосписок

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

Дальнейшее улучшение

Добавить операции добавления, удаления, прямой и обратной сортировки...