treeData 树结构数据处理(react)

1.什么是tree
==树(tree)==形结构是一种重要的非线性结构，依据分支关系定义的层次结构，在这种结构中，每个元素至多只有一个前趋，但可以有多个后继。

树的定义：树(Tree)是n(n 大于等于0)个节点的有限集合T，当n=0时称为空树，否则，称为非空树
2.树结构
a.树（Tree）：n(n>=0)个节点构成的有限集合。
b.空树：n = 0 时，就称为一个空树。
c.根（Root）：位于树顶部的节点，它没有父节点。
d.子树（SubTree）：子树由节点和它的后代构成。
e.父节点：有子树的节点是它的子树的根节点的父节点。
f.子节点：A是B的父节点，则B是A的子节点。
g.兄弟节点：具有同一个父节点的不同子节点互称为兄弟节点。
h.节点的度：节点的子树个数。
i.树的度：树的所有节点中最大的度数。
j.叶节点：度为0的结点。
k.节点的层次：根节点是第一层，其他的节点的层次是它的父节点的层次加1。
l.树的深度：数中所有节点的最大层次是这棵树的深度。
m.路径和路径长度：从节点A到节点H的路径是一个节点序列A，B，C…，H。路径所包含边的个数为路径的长度。
3.树的形状
在这里插入图片描述
4.tree结构在react中的普遍应用
在antd中常用的treedata结构组件：
a.Tree:

import React from 'react';
import { Tree } from 'antd';
const treeData = [
  {
    title: 'parent 1',
    key: '0-0',
    children: [
      {
        title: 'parent 1-0',
        key: '0-0-0',
        disabled: true,
        children: [
          {
            title: 'leaf',
            key: '0-0-0-0',
            disableCheckbox: true,
          },
          {
            title: 'leaf',
            key: '0-0-0-1',
          },
        ],
      },
      {
        title: 'parent 1-1',
        key: '0-0-1',
        children: [
          {
            title: (
              <span
                style={{
                  color: '#1677ff',
                }}
              >
                sss
              </span>
            ),
            key: '0-0-1-0',
          },
        ],
      },
    ],
  },
];
const App = () => {
  const onSelect = (selectedKeys, info) => {
    console.log('selected', selectedKeys, info);
  };
  const onCheck = (checkedKeys, info) => {
    console.log('onCheck', checkedKeys, info);
  };
  return (
    <Tree
      checkable
      defaultExpandedKeys={['0-0-0', '0-0-1']}
      defaultSelectedKeys={['0-0-0', '0-0-1']}
      defaultCheckedKeys={['0-0-0', '0-0-1']}
      onSelect={onSelect}
      onCheck={onCheck}
      treeData={treeData}
    />
  );
};
export default App;

b.TreeSelect
在这里插入图片描述

import React, { useState } from 'react';
import { TreeSelect } from 'antd';
const treeData = [
  {
    value: 'parent 1',
    title: 'parent 1',
    children: [
      {
        value: 'parent 1-0',
        title: 'parent 1-0',
        children: [
          {
            value: 'leaf1',
            title: 'leaf1',
          },
          {
            value: 'leaf2',
            title: 'leaf2',
          },
        ],
      },
      {
        value: 'parent 1-1',
        title: 'parent 1-1',
        children: [
          {
            value: 'leaf3',
            title: (
              <b
                style={{
                  color: '#08c',
                }}
              >
                leaf3
              </b>
            ),
          },
        ],
      },
    ],
  },
];
const App = () => {
  const [value, setValue] = useState();
  const onChange = (newValue) => {
    setValue(newValue);
  };
  return (
    <TreeSelect
      showSearch
      style={{
        width: '100%',
      }}
      value={value}
      dropdownStyle={{
        maxHeight: 400,
        overflow: 'auto',
      }}
      placeholder="Please select"
      allowClear
      treeDefaultExpandAll
      onChange={onChange}
      treeData={treeData}
    />
  );
};
export default App;

5.treeData动态处理
在一个常规项目中，当我们遇到需要进行处理的tree结构数据，后端返回给前端的数据往往存在多层性和不确定性。因此前端在处理以上数据需要配合递归进行处理
//示例数据

<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>Document</title>
  </head>
  <body>
    <script>
      const arrTest = [
        {
          cateName: "开发测试",
          parentId: 0,
          id: 97,
          fileCatalogueDTOS: [
            {
              cateName: "小明",
              id: 102,
              parentId: 97,
              fileCatalogueDTOS: [
                {
                  cateName: "家庭资料",
                  id: 100,
                  parentId: 102,
                  fileCatalogueDTOS: [
                    {
                      cateName: "123",
                      id: 101,
                      parentId: 100
                    },
                    {
                      cateName: "22223342",
                      id: 103,
                      parentId: 100
                    }
                  ]
                }
              ]
            }
          ]
        },
        {
          cateName: "测试aa",
          parentId: 0,
          id: 104,
          fileCatalogueDTOS: [
            {
              cateName: "小红",
              id: 102,
              parentId: 104
            }
          ]
        }
      ];
      //  treeData数据转换函数
      function convertToTree(data) {
        const tree = [];
        data.map(item => {
          tree.push({
            value: item.cateName,
            title: item.cateName,
            children: item.fileCatalogueDTOS
              ? convertToTree(item.fileCatalogueDTOS)
              : []
          });
        });
        return tree;
      }
      console.log(convertToTree(arrTest));
    </script>
  </body>
</html>