package com.doumee.dao.business.vo;

import com.doumee.config.DataSyncConfig;
import com.doumee.dao.business.model.Shop;
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 ShopTree {

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

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


    /**
     *   获取需构建的所有根节点（顶级节点） "0"
     *   @return 所有根节点List集合
     */
    public List<ShopTreeVo> getRootNode(){
        // 保存所有根节点（所有根节点的数据）
        List<ShopTreeVo> rootNodeList = new ArrayList<>();
        // treeNode：查询出的每一条数据（节点）
        for (ShopTreeVo treeNode : nodeList){
            if (isParentNode(treeNode) ) {
                // 是，添加
                rootNodeList.add(treeNode);
            }

        }
        return rootNodeList;
    }

    private boolean isParentNode(ShopTreeVo treeNode) {
        if(StringUtils.isBlank(treeNode.getParentIamId())){
            return  true;
        }
       /* for (Shop s : nodeList){
            if ( StringUtils.equals(treeNode.getParentIamId(),s.getOrgId())) {
                // 是，添加
                return false;
            }

        }*/
        return false;
    }


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

    private boolean isDealedNode(ShopTreeVo treeRootNode) {
        for (ShopTreeVo s : this.dealedList) {
            // 将顶级节点进行构建子树
            if(StringUtils.equals(s.getOrgId(),treeRootNode.getOrgId())){
               return true;
            }
        }
        return false;
    }

    /**
     *  递归-----构建子树形结构
     *  @param  pNode 根节点（顶级节点）
     *  @return 整棵树
     */
    public ShopTreeVo buildChildTree(ShopTreeVo pNode){
        if(isDealedNode(pNode)){
            System.out.println(pNode.getId()+"==已处理=="+pNode.getName());
            return pNode;
        }
        // 再递归进行判断当前节点的情况，调用自身方法
        this.dealedList.add(pNode);
        List<ShopTreeVo> childTree = new ArrayList<>();
        // nodeList：所有节点集合（所有数据）
        for (ShopTreeVo treeNode : nodeList) {
            // 判断当前节点的父节点ID是否等于根节点的ID，即当前节点为其下的子节点
            if (StringUtils.isNotBlank(treeNode.getParentIamId())&&StringUtils.equals(treeNode.getParentIamId(),pNode.getOrgId())) {
                childTree.add(buildChildTree(treeNode));
            }
        }
        // for循环结束，即节点下没有任何节点，树形构建结束，设置树结果
        pNode.setChildList(childTree);
        if(childTree.size()>0){
            System.out.println(pNode.getId()+"==有下级=="+(dealIndex++)+pNode.getName());
        }else{
            System.out.println(pNode.getId()+"==无下级=="+(dealIndex++)+pNode.getName());
        }
        return pNode;
    }



}