package com.doumee.dao.system.vo;

import com.doumee.core.utils.Constants;
import com.doumee.dao.business.model.Company;
import com.doumee.dao.business.model.CompanyDepartment;
import com.github.xiaoymin.knife4j.core.util.CollectionUtils;
import org.apache.commons.lang3.StringUtils;

import java.util.ArrayList;
import java.util.List;
import java.util.Objects;

/**
 * Created by IntelliJ IDEA.
 *
 * @Author : Rk
 * @create 2023/7/13 10:40
 */
public class DepartmentTree {

    // 保存参与构建树形的所有数据（通常数据库查询结果）
    public List<CompanyDepartment> nodeList = new ArrayList<>();

    public Integer origin = 0;


    /**
     *  构造方法
     *  @param nodeList 将数据集合赋值给nodeList，即所有数据作为所有节点。
     */
    public DepartmentTree(List<CompanyDepartment> nodeList ){
        this.nodeList = nodeList;
    }


    /**
     *   获取需构建的所有根节点（顶级节点） "0"
     *   @return 所有根节点List集合
     */
    public List<CompanyDepartment> getRootNode(){
        // 保存所有根节点（所有根节点的数据）
        List<CompanyDepartment> rootNodeList = new ArrayList<>();
        // treeNode：查询出的每一条数据（节点）
        for (CompanyDepartment treeNode : nodeList){
            // 判断当前节点是否为根节点，此处注意：若parentId类型是String，则要采用equals()方法判断。
            if (Objects.isNull(treeNode.getParentId()) || !notExistParentId(treeNode.getParentId())) {
                // 是，添加
                rootNodeList.add(treeNode);
            }
        }
        return rootNodeList;
    }

    private boolean notExistParentId(Integer parentId) {
        for (CompanyDepartment treeNode : nodeList){
            if (Constants.equalsInteger(parentId,treeNode.getId())) {
                // 是
                return true;
            }
        }
        return false;
    }


    /**
     *  根据每一个顶级节点（根节点）进行构建树形结构
     *  @return  构建整棵树
     */
    public List<CompanyDepartment> buildTree(){
        // treeNodes：保存一个顶级节点所构建出来的完整树形
        List<CompanyDepartment> treeNodes = new ArrayList<CompanyDepartment>();
        // getRootNode()：获取所有的根节点
        for (CompanyDepartment treeRootNode : getRootNode()) {
            // 将顶级节点进行构建子树
            treeRootNode = buildChildTree(treeRootNode);
            // 完成一个顶级节点所构建的树形，增加进来
            treeNodes.add(treeRootNode);
        }
        return treeNodes;
    }

    /**
     *  递归-----构建子树形结构
     *  @param  pNode 根节点（顶级节点）
     *  @return 整棵树
     */
    public CompanyDepartment buildChildTree(CompanyDepartment pNode){
        List<CompanyDepartment> childTree = new ArrayList<CompanyDepartment>();
        // nodeList：所有节点集合（所有数据）
        for (CompanyDepartment treeNode : nodeList) {
            // 判断当前节点的父节点ID是否等于根节点的ID，即当前节点为其下的子节点
                if (!Objects.isNull(treeNode.getParentId())&&treeNode.getParentId().equals(pNode.getId())) {
                    // 再递归进行判断当前节点的情况，调用自身方法
                    childTree.add(buildChildTree(treeNode));
                }
        }
        // for循环结束，即节点下没有任何节点，树形构建结束，设置树结果
        pNode.setChildList(childTree);
        if(CollectionUtils.isNotEmpty(childTree)){
            pNode.setHasChildren(false);
        }else{
            pNode.setHasChildren(true);
        }
        return pNode;
    }



}