Порядок рекурсивного индекса дерева?

Question

У меня есть дерево, где все листья имеют индекс, когда дерево находится в рекурсивно размещенной базе данных, база данных упорядочит дерево по индексам.Сначала он получает корневые узлы, отсортированные по индексу и так далее.Теперь мне нужно реализовать действие, как пользователь может сортировать эти индексы, нажимая значки со стрелками вверх / вниз.Когда пользователь нажимает вниз, индекс должен принимать индекс, который находится под его собственным индексом, а когда нажата стрелка вверх, он должен делать наоборот.Я просто не знаю, как лучше всего реализовать такую ​​функциональность.

Answer 1

Поскольку ваш вопрос немного расплывчатый, этот ответ предполагает, что вы знаете, что делаете, когда дело доходит до базы данных (я бы порекомендовал hibernate для java, если нет), и следующий код предназначен для того, чтобы дать вам некоторые идеи для реализации ваше решение.

//If I have understood your question, you want two nodes to swap position in the tree structure
public static swapNode(Node parent, Node child)
{
    Long superId = parent.getParentId();
    child.parentId(superId);
    parent.setParentId(child.getId());
    child.setId(parentId);
    //update children lists of parent and child
    //update parent ids of children lists

    //save changes to database
}

//create tree structure from database. Assumes nodes have been loaded from a database
//table where each row represents a node with a parent id column the root node which has parent id null)
//invoke this with all nodes and null for parentId argument
public static List<Node> createNodeTree(List<Node> allNodes, Long parentId)
{
    List<Node> treeList = new ArrayList<Node>();
    for(Node node : nodes)
    {
        if(parentIdMatches(node, parentId))
        {
            node.setChildren(createNodeTree(allNodes, node.getId()));
            treeList.add(node);
        }
    }
    return treeList;
}

private static boolean parentIdMatches(Node node, Long parentId)
{
    return (parentId != null && parentId.equals(node.getParentId())) 
        || (parentId == null && node.getParentId() == null);
}

//The objects loaded from the database should implement this interface
public interface Node
{
    void setParentId(Long id);
    Long getParentId();
    Long getId();
    List<Node> getChildren();
    void setChildren(List<Node> nodes);
}