【转存】JAVA Tree 树形结构设计

最新推荐文章于 2024-05-11 03:03:12 发布
最新推荐文章于 2024-05-11 03:03:12 发布
阅读量865 收藏
点赞数
分类专栏： Java spring boot 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_18237141/article/details/121119587
版权

一.树形结构数据一般都是以子父id的形式存在数据库中，查询的时候只是带有子id和parent_id的List集合

并不是树形结构，所以我们现在要将普通的List集合转换为树结构数据（本工具类扩展操作树结构数据方法）

1.工具类(TreeNodeUtil)

代码示例:

package com.ywb.pms.util.tree;

import com.alibaba.druid.util.StringUtils;

import com.ywb.pms.vo.BaseTreeNode;

import org.apache.commons.collections.CollectionUtils;

import java.util.ArrayList;

import java.util.Collection;

import java.util.List;

import java.util.Objects;

import java.util.stream.Collectors;

/**

 * @Author: ywb

 * @Date: 2019/8/19 14:32

 * @Version 1.0

 */

public class TreeNodeUtil {

    /**

     * 获取关联父节点数据集合列表

     * 由对应的子节点到根节点(root)

     *

     * @param id        要搜索对应父节点节点的id

     * @param listNodes 要处理列表集合节点数据(不是组合成树状图后的数据)

     */

    public static <T extends BaseTreeNode> List<T> getParentList(List<T> listNodes, String id) {

        if (StringUtils.isEmpty(id) || CollectionUtils.isEmpty(listNodes)) {

            return null;

        }

        // 数据保存的对象

        List<T> treeNodes = new ArrayList<>();

        int length = listNodes.size();

        // 防止死循环问题

        byte[] nodeIndex = new byte[length];

        T t;

        for (int i = 0; i < length; i++) {

            t = listNodes.get(i);

            // 循环找到节点id,赋值id等于该节点pid

            if (id.equals(t.getId()) && nodeIndex[i] == 0) {

                nodeIndex[i] = 1;

                treeNodes.add(t);

                id = t.getpId();

                // 父主键为空,null,"0",结束循环

                if (StringUtils.isEmpty(id) || "null".equals(id) || "0".equals(id)) {

                    break;

                }

                i = -1;

            }

        }

        return treeNodes;

    }

    /**

     * 获取关联子节点数据集合列表

     * 由对应的子节点向子节点搜索

     *

     * @param listNodes 要处理列表集合节点数据(不是组合成树状图后的数据)

     * @param ids       要搜索对应子节点的id集合

     */

    public static <T extends BaseTreeNode> List<T> getChildList(List<T> listNodes, List<String> ids) {

        return CollectionUtils.isEmpty(ids) ? null : getChildList(listNodes, ids.toArray(new String[ids.size()]));

    }

    /**

     *

     * @param listNodes 要处理列表集合节点数据(不是组合成树状图后的数据)

     * @param id 要搜索对应子节点的id

     * @param <T>

     * @return

     */

    public static <T extends BaseTreeNode> List<T> getChildList(List<T> listNodes, String id) {

        return StringUtils.isEmpty(id) ? null : getChildList(listNodes, new String[]{id});

    }

    /**

     *

     * @param listNodes 要处理列表集合节点数据(不是组合成树状图后的数据)

     * @param ids 要搜索对应子节点的id(数组)

     * @param <T>

     * @return

     */

    public static <T extends BaseTreeNode> List<T> getChildList(List<T> listNodes, String[] ids) {

        if (ids == null || ids.length == 0 || CollectionUtils.isEmpty(listNodes)) {

            return null;

        }

        // 数据保存的对象

        List<T> treeNodes = new ArrayList<>();

        int length = listNodes.size();

        // 防止死循环问题

        byte[] nodeIndex = new byte[length];

        // 循环获取要获取节点

        T t;

        for (String id : ids) {

            for (int i = 0; i < length; i++) {

                t = listNodes.get(i);

                if (id.equals(t.getId())) {

                    treeNodes.add(t);

                    nodeIndex[i] = 1;

                }

            }

        }

        String tempId;

        int index = 0;

        while (index < treeNodes.size()) {

            tempId = treeNodes.get(index).getId();

            if (!StringUtils.isEmpty(tempId)) {

                for (int i = 0; i < length; i++) {

                    t = listNodes.get(i);

                    if (tempId.equals(t.getpId()) && nodeIndex[i] == 0) {

                        nodeIndex[i] = 1;

                        treeNodes.add(t);

                    }

                }

            }

            index++;

        }

        return treeNodes;

    }

    /**

     * 封装整个树状图数据

     *

     * @param listNodes 要处理列表集合节点数据

     */

    public static <T extends BaseTreeNode> List<T> assembleTree(List<T> listNodes) {

        List<T> newTreeNodes = new ArrayList<>();

        // 循环赋值最上面的节点数据

        // 赋值最上面节点的值

        newTreeNodes.addAll(listNodes.stream()

                .filter(t -> StringUtils.isEmpty(t.getpId()) || "null".equals(t.getpId()) || "0".equals(t.getpId()))

                .collect(Collectors.toList()));

        // 循环处理子节点数据

        for (T t : newTreeNodes) {

            //递归

            assembleTree(t, listNodes);

        }

        return newTreeNodes;

    }

    /**

     * 封装层单个树子节点数据

     *

     * @param id        根目录节点id

     * @param listNodes 要处理的列表数据

     */

    public static <T extends BaseTreeNode> T assembleTreeById(String id, List<T> listNodes) {

        if (StringUtils.isEmpty(id) || CollectionUtils.isEmpty(listNodes)) {

            return null;

        }

        // 获取对应的节点

        T node = null;

        for (T temp : listNodes) {

            if (id.equals(temp.getId())) {

                node = temp;

                break;

            }

        }

        assembleTree(node, listNodes);

        return node;

    }

    /**

     * 根据节点封装树状图集合数据

     *

     * @param node      处理的节点(当前节点)

     * @param listNodes 要处理的列表数据

     */

    static <T extends BaseTreeNode> void assembleTree(T node, List<T> listNodes) {

        if (node != null && !CollectionUtils.isEmpty(listNodes)) {

            // 循环节点数据，如果是子节点则添加起来

            listNodes.stream().filter(t -> Objects.equals(t.getpId(), node.getId())).forEachOrdered(node::addChild);

            // 循环处理子节点数据,递归

            if (!CollectionUtils.isEmpty(node.getChild())) {

                for (Object t : node.getChild()) {

                    //递归

                    assembleTree((T) t, listNodes);

                }

            }

        }

    }

    /**

     * 主键输出

     *

     * @param treeNodes 节点

     * @return String 注解集合

     */

    public static <T extends BaseTreeNode> String idToString(List<T> treeNodes) {

        return idToString(treeNodes, ",");

    }

    /**

     * 主键输出

     *

     * @param treeNodes 节点

     * @param c       拼接字符串

     * @return String 注解集合

     */

    public static <T extends BaseTreeNode> String idToString(List<T> treeNodes, String c) {

        StringBuilder pks = new StringBuilder();

        if (treeNodes != null) {

            for (T t : treeNodes) {

                pks.append(t.getId()).append(c);

            }

        }

        return pks.length() > 0 ? pks.delete(pks.length() - c.length(), pks.length()).toString() : "";

    }

}

正在上传…重新上传取消​

2.实体需要继承的java类

/**

 * @author : Latent

 * @createdDate : 2019/8/12

 * @updatedDate

 */

public  class BaseTreeNode {

    /**

     * 子Id

     */

    private String id;

    /**

     * 父ID

     */

    private String pId;

    private List<BaseTreeNode> child;

    public BaseTreeNode() {

    }

    public String getId() {

        return this.id;

    }

    public void setId(String id) {

        this.id = id;

    }

    public String getpId() {

        return this.pId;

    }

    public void setpId(String pId) {

        this.pId = pId;

    }

    public List<BaseTreeNode> getChild() {

        return this.child;

    }

    public void setChild(List<BaseTreeNode> child) {

        this.child = child;

    }

    public void addChild(BaseTreeNode baseTreeNode) {

        if (this.child == null) {

            this.setChild(new ArrayList());

        }

        this.getChild().add(baseTreeNode);

 

3.entity类

/**

 * @author : Latent

 * @createdDate : 2019/8/15

 * @updatedDate

 */

@Data

public class AddressDto extends BaseTreeNode {

    /**

     * 地址名称

     */

    String addressName;

    /**

     * 地址编码

     */

    String addressCode;

    /**

     * 类型

     */

    String addressType;

}

4.Service类

    @Override

    public List<AddressDto> getlistAddress() {

        List<AddressDto> list = dao.listAddress("");

        //将集合转换成树状结构

        List<AddressDto>  listDto = TreeNodeUtil.assembleTree(list);

        return listDto;

 

5.数据库(部分数据)

-- ----------------------------

-- Table structure for address_info

-- ----------------------------

DROP TABLE IF EXISTS `address_info`;

CREATE TABLE `address_info`  (

  `address_pk` char(40) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL COMMENT '主键',

  `create_time` datetime(0) NULL DEFAULT NULL COMMENT '插入时间',

  `delete_flag` char(1) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '是否删除',

  `address_code` varchar(20) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '地址编码',

  `address_name` varchar(50) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '地址名',

  `address_type` varchar(20) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '地址类型',

  `p_address_pk` char(40) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '上级主键',

  `baidu_city_code` varchar(5) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '百度地图编码',

  `is_audit_flag` char(1) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '是否通过审核',

  `update_time` datetime(0) NULL DEFAULT CURRENT_TIMESTAMP(0) COMMENT '最新修改时间',

  `area_code` char(40) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL COMMENT '区',

  `sort_num` int(11) NULL DEFAULT NULL COMMENT '排序',

  `audit_flag` char(1) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,

  PRIMARY KEY (`address_pk`) USING BTREE,

  INDEX `FK20mbxgi8i8n1egyg4mee8y2ow`(`p_address_pk`) USING BTREE

) ENGINE = InnoDB CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------

-- Records of upms_address

-- ----------------------------

INSERT INTO `address_info` VALUES ('002a3308-273e-4a8b-bdd2-f51271922211', '2017-07-21 23:09:23', 'Y', 'YT', '烟台市', 'CITY', '35a564c8-75a5-4e3f-a5a3-9707355ffbb6', '326', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('00513404-d9bd-41d9-a679-f07f86cf8252', '2017-07-25 18:21:22', 'Y', 'LN', '辽宁省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('00932ca7-7f7c-43c6-9a2a-a69ef9c9096d', '2017-07-25 17:14:45', 'Y', 'SC', '四川省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('00c1f147-8d86-4211-a3c8-d6b023b17388', '2016-06-27 17:40:57', 'Y', 'SQ', '肇庆', 'CITY', '668811cd-2158-421c-9270-4b6219aa4804', NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('00e44393-c92d-45fb-9923-76704aca8cc6', '2017-07-25 16:58:51', 'Y', 'HK', '海口市', 'CITY', '9e605f4d-1dec-4105-b3c8-a7dad023cabe', '125', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('00f30856-594f-404d-af36-d0d727f2d120', '2017-07-25 17:08:16', 'Y', 'ZSQD', '中沙群岛', 'CITY', '9e605f4d-1dec-4105-b3c8-a7dad023cabe', '1498', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('011c99be-b57f-4134-8263-f92a6bde33e8', '2017-07-24 23:05:32', 'Y', 'HS', '黄石市', 'CITY', '0678bf05-47e1-4b21-bd5b-ab2ee0d4e32c', '311', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0292fd00-b24d-4eae-b22e-53f6366c6a55', '2017-07-25 17:11:42', 'Y', 'LG', '临高县', 'CITY', '9e605f4d-1dec-4105-b3c8-a7dad023cabe', '2033', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0323c938-b222-443b-bb23-cba047d8bd26', '2017-07-21 22:33:37', 'Y', 'LD', '娄底市', 'CITY', 'a7842f5d-be1a-4113-bdc6-613609a2bf17', '221', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('032caf42-28a8-4161-8665-7d60da75ff3f', '2017-07-24 23:12:43', 'Y', 'YC', '宜春市', 'CITY', 'c0546c2d-ae74-4dd0-acaf-f2d7e444b4ff', '278', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('03787b88-1186-4f8f-ba53-a6b75439a49c', '2017-07-24 23:04:25', 'Y', 'YC', '宜昌市', 'CITY', '0678bf05-47e1-4b21-bd5b-ab2ee0d4e32c', '270', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('044e41bc-6db3-4565-977f-d8f6bea0ee64', '2017-07-24 23:24:29', 'Y', 'AL', '阿里地区', 'CITY', '16bc37b6-cca1-477a-9708-bf791bfdb90d', '103', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('059f7386-ee96-407d-9e50-efecb339f846', '2017-07-25 18:05:00', 'Y', 'YL', '玉林市', 'CITY', '22a54667-fa5c-4342-a3a2-2a0cf866e441', '361', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('05e098e9-0b78-4cb6-9841-605e8df374cb', '2018-04-26 15:56:54', 'N', 'ES', '恩施', 'CITY', '6684e528-c123-4980-a784-90a35ce8ab55', '373', 'N', '2018-04-26 15:56:53', '422800', 88, 'Y');

INSERT INTO `address_info` VALUES ('062cfb72-e51c-44ea-8649-ffdcf3ba939e', '2017-07-24 22:07:33', 'Y', 'CD', '承德市', 'CITY', 'a7e13d9e-8e7a-45ab-9828-27e772882774', '207', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0678bf05-47e1-4b21-bd5b-ab2ee0d4e32c', '2017-07-24 23:01:32', 'Y', 'HB', '湖北省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0689c9f7-3e2a-4c96-b3b2-a41b2dd15864', '2016-06-01 11:13:51', 'Y', 'zz', '郑州', 'CITY', '1ec283ec-22cc-422f-ac9a-4cf4e018edab', NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('06be4ab2-1432-47ca-a501-5064d063b3b7', '2017-07-24 21:47:14', 'Y', 'SX', '山西省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('06c1bc9d-6a8d-4d4f-a528-0244c1322e7e', '2017-07-24 22:14:03', 'Y', 'SQ', '宿迁市', 'CITY', '40ca140c-7539-4c55-bd64-f2711ee2d1db', '277', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('070982ba-9c07-42dc-afb4-d747a8f53bd4', '2017-07-21 22:32:17', 'Y', 'HY', '衡阳市', 'CITY', 'a7842f5d-be1a-4113-bdc6-613609a2bf17', '159', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0756ae21-3e71-4b4e-a979-a1a7746b38c9', '2017-07-25 17:59:34', 'Y', 'GL', '桂林市', 'CITY', '22a54667-fa5c-4342-a3a2-2a0cf866e441', '142', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('07a6a88c-31eb-456e-8588-103b3ed2ee79', '2017-07-24 23:35:19', 'Y', 'ALE', '阿拉尔市', 'CITY', '69f0ce1a-f967-4c9d-a9f6-6e451dfa3956', '731', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0837fa39-df89-4a33-83f9-ed10bf430ed0', '2017-07-21 23:13:45', 'Y', 'BY', '白银市', 'CITY', 'b33004bd-34c7-4023-a6b4-4862aa006b01', '35', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('08442620-a076-4a4c-8f81-50200372709d', '2017-07-25 18:35:03', 'Y', 'QN', '黔南布依族苗族自治州', 'CITY', '1759947f-809f-40f0-901e-1ad041991098', '306', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('087c79ab-c63f-4970-8631-38e33e158d21', '2017-07-24 22:20:44', 'Y', 'HF', '合肥市', 'CITY', '1945ba57-474f-4b3b-aaf9-0e95c116eb13', '127', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('08d811a4-f1f3-4cf4-90dc-528ccb89010e', '2017-07-24 23:06:46', 'Y', 'ESTJZ', '恩施土家族苗族自治州', 'CITY', '0678bf05-47e1-4b21-bd5b-ab2ee0d4e32c', '373', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('08dfb45b-41fc-4719-b726-57110bd97832', '2016-03-30 10:14:44', 'Y', 'BJ', '北京', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('09077956-0a60-4f89-a1b3-109d8038b18f', '2017-07-24 22:55:24', 'Y', 'CZ', '潮州', 'CITY', '668811cd-2158-421c-9270-4b6219aa4804', '201', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('097effa5-74ad-4016-ba88-2f0720617d8d', '2017-07-25 17:06:54', 'Y', 'BT', '保亭黎族苗族自治县', 'CITY', '9e605f4d-1dec-4105-b3c8-a7dad023cabe', '1217', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('09aeb664-ef91-44c2-9c77-0d181b25dc89', '2017-07-24 22:31:59', 'Y', 'SX', '绍兴市', 'CITY', '6ee8d443-99a4-4d9f-b184-71aad2f2fa70', '293', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('09f425ad-0304-429c-98c4-8227719c19a6', '2016-06-27 17:27:42', 'Y', 'GS', '甘肃省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0b51a07d-0363-4b37-9429-a496bdf22581', '2017-07-21 22:51:36', 'Y', 'PDS', '平顶山市', 'CITY', '521636ef-6cec-4763-962d-ebb3ef301430', '213', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0b739b4f-3e3e-472e-a0b4-d9e24fe5212a', '2017-07-13 21:36:50', 'Y', 'YN、', '云南省', 'PROVINCE', NULL, NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0b9d8ef5-aa1e-4186-9ea4-df1d10877a86', '2017-07-21 22:44:38', 'Y', 'XX', '新乡市', 'CITY', '521636ef-6cec-4763-962d-ebb3ef301430', '152', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0bf9a75f-7cfe-4509-a17f-12dd5bb757ca', '2017-07-24 21:34:34', 'Y', 'YSZZ', '玉树藏族自治州', 'CITY', 'a87e8d52-be87-4ca2-9585-87ba0004cedd', '71', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0cea279a-1624-4d4e-a8ee-9b8d70b54766', '2017-07-25 18:32:44', 'Y', 'TR', '铜仁地区', 'CITY', '1759947f-809f-40f0-901e-1ad041991098', '205', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0d1a7cc9-052a-420c-8078-48bc2ca839f3', '2017-07-19 23:14:11', 'Y', 'CD', '成都', 'PROVINCE', NULL, '75', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0d219938-584e-4326-8224-cf79ed5fdd07', '2017-07-24 22:34:06', 'Y', 'DG', '东莞', 'CITY', '668811cd-2158-421c-9270-4b6219aa4804', '119', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0db76d4e-dafc-44fe-8991-2657f4a1e7fc', '2016-06-27 17:42:04', 'Y', 'HY', '河源', 'CITY', '668811cd-2158-421c-9270-4b6219aa4804', NULL, NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0dd4a2df-ef7a-446b-b098-440c91ac698d', '2017-07-25 18:48:52', 'Y', 'PD', '屏东县', 'CITY', 'a1274f9f-193e-40f9-a569-acf719f69c47', '9012', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0e2c0813-39b9-4437-aea2-20622e36e79f', '2017-07-24 23:32:08', 'Y', 'YLHSK', '伊犁哈萨克自治州', 'CITY', '69f0ce1a-f967-4c9d-a9f6-6e451dfa3956', '90', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0ec5e764-f0b3-49a5-8b06-cf4c9f60d69c', '2017-07-24 22:54:08', 'Y', 'ZJ', '湛江', 'CITY', '668811cd-2158-421c-9270-4b6219aa4804', '198', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('0ff962eb-ad51-403f-a514-84f38e3f53e2', '2017-07-24 22:15:05', 'Y', 'WX', '无锡市', 'CITY', '40ca140c-7539-4c55-bd64-f2711ee2d1db', '317', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('10580daa-6143-40d4-aa2f-6a7aed4503f7', '2017-07-15 19:29:08', 'Y', 'SH', '上海', 'PROVINCE', NULL, '289', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('10d948cc-be28-4bc6-affc-bf0b37dbfd69', '2017-07-25 17:53:26', 'Y', 'XSBN', '西双版纳傣族自治州', 'CITY', '6b197334-dcdd-4350-9b49-6a2ca4dc1c8d', '109', NULL, '2018-03-29 03:55:25', NULL, NULL, 'Y');

INSERT INTO `address_info` VALUES ('110101', '2018-06-27 09:11:10', 'N', NULL, '东城区', 'AREA', '2b5facc8-fe2b-46dd-9e06-f491390f8ec1', NULL, NULL, '2018-06-27 09:11:10', '110101', NULL, 'N');

INSERT INTO `address_info` VALUES ('110102', '2018-06-27 09:11:10', 'N', NULL, '西城区', 'AREA', '2b5facc8-fe2b-46dd-9e06-f491390f8ec1', NULL, NULL, '2018-06-27 09:11:10', '110102', NULL, 'N');

INSERT INTO `address_info` VALUES ('110105', '2018-06-27 09:11:10', 'N', NULL, '朝阳区', 'AREA', '2b5facc8-fe2b-46dd-9e06-f491390f8ec1', NULL, NULL, '2018-06-27 09:11:10', '110105', NULL, 'N');

艾利克斯冰
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
树及其基本操作（Java语言版）
helloWorld的博客
07-26 608
由于二叉搜索树的特殊性，待插入的节点需要从根节点开始进行比较。小于根节点则与根节点左子树比较，反之则与右子树比较，直到左子树为空或右子树为空，则插入到相应为空的位置。TreeNode代表节点，每个TreeNode对象表示一个节点，left存放的是左子树，right存放的是右子树，val存放的是该节点的值。先序遍历为根节点、左子树节点、右子树节点的顺序遍历，采用递归的方式。中序遍历为左子树节点、根节点、右子树节点的顺序遍历，采用递归的方式。后序遍历为左子树节点、右子树节点、根节点的顺序遍历，采用递归的方式。
数据结构-树java实现
weixin_38698418的博客
07-17 995
数据结构-树java实现
Java学数据结构（2）——树Tree &amp； 二叉树binary tree &amp； 二叉查找树 &amp； AVL树 &amp； 树的遍历_java binarysearchtree
最新发布
2401_84562425的博客
05-11 881
树(Tree)可以用几种方式定义。定义树的一种自然的方式是递归的方式。一棵树是一些节点的集合。这个集合可以是空集；若不是空集，则树由称作根 (root) 的节点 r 以及0个或多个非空的（子）树 T1,T2,…,Tk 组成，这些子树中每一棵的根都被来自根r的一条有向的边(edge)所连结。每一棵子树的根叫作根r的儿子(child),而r是每一棵子树的根的父亲(parent)。
java中tree的实现
05-30
java中tree的实现，更简单，更易懂。。。。。。。
【推荐】Java数据结构Tree两万字详解
思月行云
02-27 1472
1.n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）2.这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分为前序线索二叉树、中序线索二叉树和后序线索二叉树三种3.一个结点的前一个结点，称为前驱结点；一个结点的后一个结点，称为后继结点1)给定n个权值作为n个叶子结点。
Tree树结构java实现
shy_snow的专栏
09-10 2203
import java.util.ArrayList; import java.util.Arrays; import java.util.List; /** * 树状结构 * * * @param <T> 树中数据的类型 */ public class Tree<T> { private T data; /** * 子树(节点) */ private List<Tree<T>> childs; /** * 父节点..
深入理解Java数据结构：树
Hhzzy99的博客
05-14 2212
在计算机科学中，树是一种重要的数据结构，具有广泛的应用。它是一种非线性的数据结构，由节点和边组成，可以用来表示层次关系、组织结构、排序等。本文将深入介绍树的基本概念、常见的树结构以及它们在Java编程中的应用。树作为一种重要的数据结构，在计算机科学中具有广泛的应用。通过了解树的基本概念、常见的树结构以及它们在Java编程中的应用，我们可以更好地理解和应用树结构来解决实际问题。合理选择和使用树结构，能够提高程序的效率和性能，实现更加高效的数据组织和操作。
Java数据结构—树（Tree）
Rxq_Future的博客
04-16 1470
数据结构—树
基于python的百度网盘批量转存工具.zip
08-22
基于python的百度网盘批量转存工具.zip基于python的百度网盘批量转存工具.zip基于python的百度网盘批量转存工具.zip基于python的百度网盘批量转存工具.zip基于python的百度网盘批量转存工具.zip基于python的百度网盘...
115转存助手魔改 转存提取全修复
04-15
《115转存助手魔改：转存提取全修复技术解析》 在互联网存储领域，115网盘作为一款知名的云存储服务，深受用户喜爱。然而，由于某些功能限制，用户有时需要借助第三方工具来提升使用体验，其中，“115转存助手魔改...
短剧夸克网盘批量转存工具开源
03-31
夸克转存工具QuarkPanTool_v0.0.1是一款专为夸克网盘设计的批量转存工具，旨在简化用户将大量文件从其他网盘或本地快速转移到夸克网盘的过程。它的开源特性意味着用户可以查看其源代码，确保操作的透明度和安全性，...
USB转存设计
05-16
【USB转存设计】是指利用USB接口实现数据在不同USB设备之间的转移。这一技术在现代电子设备中广泛应用，尤其是在嵌入式系统中，允许数据采集和处理后通过USB接口发送到计算机或其他设备进行进一步分析。 在嵌入式...
百度网盘批量转存工具源码.zip
04-11
百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度网盘批量转存工具源码.zip百度...
数据结构之树（JAVA实现）
weixin_38419670的博客
02-18 7202
1. 什么是树 树（Tree）是一种抽象数据类型，用来模拟实现具有树状类型结构的数据集合。它具有n（n>=0）个有层次的有限结点。当n=0时，称为空树；n>0时，其余结点分为m个互斥的有限集合T1，T2，T3，每个集合分别称为子树。 2. 树的性质 3. ...
Java数据结构-Tree相关
hd_cash的博客
05-15 1128
1：树 树：是一种一对多的数据结构，采用链式存储，是n个结点的有限集，如果n=0则是一个空树，任意一个非空树只有一个根节点。 其中，A为根(root)，A,B,D…称为结点： 节点包含了值和一些信息，有两种表示方法，其中孩子表示法用的较多 树的遍历：以上图为例 前序遍历：根节点->左子树->右子树 A B D C E F 中序遍历：左子树->根节点->右子树 D B A E C F 后序遍历：左子树->右子树-
java自带的tree,最强最全的Tree命令详解
weixin_39969976的博客
03-16 2632
[Tree命令作用]以图形显示驱动器或路径的文件夹结构。很多时候，这是一个非常有用的命令！[Tree命令格式]可以在命令行窗口敲tree /?看帮助。TREE [drive:][path] [/F] [/A]/F 显示每个文件夹中文件的名称。/A 使用 ASCII 字符，而不使用扩展字符。使用/F参数时显示所有目录及目录下的所有文件，省略时，只显示目录，不显示目录下的文件；选用>PR...
java树形结构工具类
weixin_30376083的博客
09-01 879
一.树形结构数据一般都是以子父id的形式存在数据库中，查询的时候只是带有子id和parent_id的List集合 并不是树形结构，所以我们现在要将普通的List集合转换为树结构数据（本工具类扩展操作树结构数据方法） 1.工具类(TreeNodeUtil) 代码示例: package com.ywb.pms.util.tree; import com.alibaba.dr...
【数据结构与算法】数据结构与算法之树Tree（Java版）
fearless的博客
02-24 1756
文章内容一、树的基本概念1. 定义2. 基本术语3. 存储结构二、二叉树1. 定义2. 主要性质 如果觉得有帮助，麻烦动动手指点赞加关注???????????? 非常感谢！！！ 有想看源码的小伙伴请移步这里????https://gitee.com/fearless123/demo/tree/master/src/main/java/com/ma 一、树的基本概念 1. 定义 将具有一对多关系的集合中的元素按照上图中的逻辑结构存储，整个存储形状从逻辑结构上看就像现实生活中一颗倒着生长的树，毕竟形象生动，所
java tree 类_Java TreeSet类
weixin_28878185的博客
02-16 1056
首页>基础教程>集合框架>TreeSet类Java TreeSet类TreeSet是SortedSet接口的实现,元素不论以什么元素插入,在遍历的时候,都会以天然顺序遍历。TreeSet基于TreeMap的NavigableSet实现，使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序，具体取决于使用的构造方法。构造方法T...
java base64转存图片
03-05
在Java中，可以使用Base64编码将图片转存为字符串，然后再将字符串解码为图片。下面是一个简单的示例代码： ```java import java.io.*; import java.nio.file.Files; import java.nio.file.Paths; import java.util...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

艾利克斯冰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值