如何将路径字符串数组(string[])转成树结构(treeNode[])？

于 2023-07-24 09:59:08 发布
阅读量485 收藏
点赞数
分类专栏： vue 后台管理 文章标签： vue.js elementui javascript
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41356250/article/details/131889866
版权

原文链接：如何将路径字符串数组(string[])转成树结构(treeNode[])？

需求

这里的UI使用的是Element-Plus。

将一个路径字符串数组（当然也可能是其他目标字符串数组），渲染成树。

/*

source:
  /a/b/c/d/e
  /a/b/e/f/g
  /a/b/h
  /a/i/j
  /a/i/k

what I need:
       a
     /   \
    b     i
   /|\   / \
  c e h j   k
  | |
  d f
  | |
  e g   

*/

这里模拟了待转化的字符串数组如下：

let TargetKeyLists = [
    "D:\\$RECYCLE.BIN\\S-1-5-21-2980625316-768050560-104202119-1001\\$I0KVI2C.css",
    "D:\\$RECYCLE.BIN\\S-1-5-21-2980625316-768050560-104202119-1001\\$I61JY0M.php",
    "D:\\$RECYCLE.BIN\\S-1-5-21-2980625316-768050560-104202119-1001\\$I8IC15E.html",
    "D:\\$RECYCLE.BIN\\S-1-5-21-2980625316-768050560-104202119-1001\\$I9UTNI9.ico",
    "D:\\Program Files\\Sandboxie",
    "D:\\fbs\\xampp-windows-x64-8.2.0-0-VS16-installer.exe",
    "D:\\fcstor\\.svn",
    "D:\\xampp\\MercuryMail",
    "D:\\xampp\\anonymous",
    "D:\\xampp\\apache",
    "C:\\$Recycle.Bin\\S-1-5-18",
    "C:\\$Recycle.Bin\\S-1-5-21-2980625316-768050560-104202119-1001",
    "C:\\$Recycle.Bin\\S-1-5-21-2980625316-768050560-104202119-500",
    "C:\\BOOTNXT",
]

转化后的目标结构如下：


                

                
                
        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        


    


                



	

		

			

				
					
数组转换为树、树转换为数组

				
			

			

				

					m0_38066007的博客
				

				

					05-24
					
					500
					
				

			

		

		

			
				
定义一个 `convert` 函数，将以下数组转换为树结构


const arr = [
    { id: 1, name: '部门A', parentId: 0 }, // 0 代表顶级节点，无父节点
    { id: 2, name: '部门B', parentId: 1 },
    { id: 3, name: '部门C', parentId: 1 },
    { id: 4, name: '部门D', parentId: 2 },
    { id: 5, name: '部门E', par

			
		

	



                

            
              



	

		

			

				
					
如何将数组数据转化成树形结构（小案例演示）

				
			

			

				

					背心的博客
				

				

					11-07
					
					3132
					
				

			

		

		

			
				
如何将数组数据转化成树形结构（小案例演示）

			
		

	



              


  
              

                


	

		

			

				
					
将数组转化为tree结构

				
			

			

				

					weixin_56132330的博客
				

				

					03-07
					
					2481
					
				

			

		

		

			
				
学习笔记

			
		

	





	

		

			

				
					
字符串的转换路径问题

				
			

			

				

					z1171127310的博客
				

				

					11-15
					
					913
					
				

			

		

		

			
				
给定两个字符串，记为start和to，再给定一个字符串列表list，list中一定包含to list中没有重复字符串，所有的字符串都是小写的。
规定: start每次只能改变一个字符，最终的目标是彻底变成to，但是每次变成的新字符串必须在list 中存在。
请返回所有最短的变换路径。

			
		

	



		

			
		



	

		

			

				
					
js 将列表中的文件路径转换为树状结构

				
			

			

				

					weixin_42600407的博客
				

				

					02-16
					
					838
					
				

			

		

		

			
				
要将列表中的文件路径转换为树状结构，您可以使用JavaScript编写递归函数来构建树形结构。下面是一个可能的实现：
function buildTree(fileList) {const tree = {};
  fileList.forEach(filePath => {
    const pathParts = filePath.split('/');
    let current...

			
		

	





	

		

			

				
					
java 字符串定义路径_Java：如何创建一个Java树,由字符串路径命名

				
			

			

				

					weixin_30563851的博客
				

				

					02-23
					
					158
					
				

			

		

		

			
				
试试这个：import java.util.*;public class Main {public static void main(String[] args){List data = Arrays.asList("/foo", "/bar", "/foo/admin", "/foo/cust", "/bar/erp", "/bar/erp/call", "/foo/cust/profile")...

			
		

	





	

		

			

				
					
数据结构与算法知识要点简明教程（合集）

				
			

			

				

					编程之路
				

				

					07-23
					
					2408
					
				

			

		

		

			
				
参考：https://blog.csdn.net/jiaoyangwm/article/details/80808235

本文仅是将他人博客经个人理解转化为简明的知识点，供各位博友快速理解记忆，并非纯原创博客，如需了解详细知识点，请查看参考的各个原创博客。




...

			
		

	





	

		

			

				
					
数据结构：复习

				
			

			

				

					kkkarenn的博客
				

				

					07-14
					
					1255
					
				

			

		

		

			
				
数据结构复习题第二章：线性表定义、特点顺序表链表线性表应用第三章：栈和队列定义、特点栈顺序栈链栈栈与递归队列循环队列（顺序表示）链队第四章：串、数组和广义表串数组第五章：数和二叉树定义、性质、存储结构遍历二叉树树和森林哈夫曼树第六章：图定义、术语存储结构邻接矩阵邻接表图的遍历深度优先搜索（DFS）广度优先搜索（BFS）图的应用最小生成树最短路径第七章：查找线性表的查找顺序查找折半查找分块查找树表的查找二叉排序树散列表的查找基本概念构造方法处理冲突的方法查找第八章：排序
第二章：线性表
定义、特点
一、定义


			
		

	





	

		

			

				
					
数据结构精讲：历年真题中的数据组织与操作技巧

				
			

			

				

					
				

			

		

		

			
				
第二章通过对数组、字符串、链表、栈和队列等线性结构的处理技巧进行分析，揭示了它们在实际问题解决中的重要性。第三章对树形结构如二叉树、哈夫曼树、优先队列、B树和B+树的遍历、构建和应用进行了深入解析。第四...

			
		

	





	

		

			

				
					
【数据结构与C++实践】：掌握并实现15个高效的数据结构算法

				
			

			

				

					
				

			

		

		

			
				
!... # 摘要 本文详细探讨了数据结构在C++编程中的实现与应用，涵盖了从基础的...第三章和第四章分别深入探讨了树形结构和图论算法，包括二叉搜索树、堆、哈希表、最短路径和最小生成树算法等，重点分析了这些结构和算法的

			
		

	





	

		

			

				
					
js实现数组转树形数据

				
			

			

				

					丁哒哒的博客
				

				

					05-13
					
					8912
					
				

			

		

		

			
				
题目要求：

将如下数组转化成树形结构：


const nodes = [
  { id: 3, name: '节点C', parentId: 1 },
  { id: 6, name: '节点F', parentId: 3 },
  { id: 0, name: 'root', parentId: null },
  { id: 1, name: '节点A', parentId: 0 },
  { id: 8, name: '节点H', parentId: 4 },
  { id: 4, name: '

			
		

	





	

		

			

				
					
树形结构数据构建算法

				
			

			

				

					lixinyao5281的专栏
				

				

					08-25
					
					3005
					
				

			

		

		

			
				
在一些前端开发过程中，我们通常需要将后台查询出来的集合数据进行相应的转换，转成树形结构对象，比如常用的评论区数据就是一种典型的树形结构数据，如下图所示。



而后台服务端传来的数据通常是一种普通的集合（元素中有 id和 pid ,以此构成父子节点关系）它们是一种数组集合对象（服务端可能是List集合　，前端为json对象或json串），如下图所示


[{
	"CODE": "6",
	"P...

			
		

	





	

		

			

				
					
Java 、Kotlin、JavaScript 把全路径列表转换成树状层级嵌套结构

				
			

			

				

					AI天才研究院
				

				

					01-11
					
					9359
					
				

			

		

		

			
				
问题描述
source:

 /a/b/c/d/e
 /a/b/e/f/g
 /a/b/h
 /a/i/j
 /a/i/k

what I need:

         a
       /   \
      b     i
     /|\   / \
    c e h j   k
    | |
    d f
    | |
    e g

程序源代码
JavaScr...

			
		

	





	

		

			

				
					
vue 数组转树形结构

				
			

			

				

					小白菜的博客
				

				

					05-21
					
					4108
					
				

			

		

		

			
				
数组转树形结构
function toTree(data) {
  let result = [];
  if (!Array.isArray(data)) return result;

  data.forEach(item => {
    delete item.children;  //删除item下的children，以防多次调用
  });

  let map = {};
  data.forEach(item => {
    map[item.id] = item;
  })

			
		

	





	

		

			

				
					
数据结构：树(Tree)【详解】

					
热门推荐

				
			

			

				

					UniqueUnit的博客
				

				

					02-26
					
					20万+
					
				

			

		

		

			
				
树
一、知识框架

二、考纲内容

树的基本概念
二叉树

二叉树的定义及其主要特征；二叉树的顺序存储结构和链式存储结构；二叉树的遍历；线索二叉树的基本概念和构造


树、森林

树的存储结构；森林与二叉树的转换；树和森林的遍历


树与二叉树的应用

二叉排序树；平衡二叉树；哈夫曼树和哈弗编码



三、树的基本概念
1、树的定义
树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：

有且仅有一个特定的称为根的结点。
当n>1时，其余节点可分为m（m>

			
		

	





	

		

			

				
					
递归算法将字符串转化为tree结构，实现多级下拉

				
			

			

				

					盼盼大小姐的博客
				

				

					08-23
					
					310
					
				

			

		

		

			
				
【代码】递归算法将字符串转化为tree结构。

			
		

	





	

		

			

				
					
数据结构中对树(Tree)的理解

				
			

			

				

					LeBronJJJ的博客
				

				

					07-09
					
					1681
					
				

			

		

		

			
				
什么是树？

树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。
一些有关于树的专业术语：
根(root): 树的顶端节点。
孩子(Child): 当远离根的时候，直接与另一个结点相连的结点叫做孩子。
双亲(parent):相应的，另外一个结点就是孩子的双亲。
兄弟(Siblings):具有同一个双亲的孩子结点之间就是兄弟关系...

			
		

	





	

		

			

				
					
将路径字符串集合转为树级层级结构

				
			

			

				

					qq_42910382的博客
				

				

					01-09
					
					1940
					
				

			

		

		

			
				
递归生成tree工具类
@AllArgsConstructor
public class DiGuiTree {
    /**
     * 父节点
     */
    private List<NameToValDto> root;

    /**
     * 所有节点（或不包含父节点）
     */
    private List<NameToValDto> body;


    public List<NameToValDto> returnList

			
		

	





	

		

			

				
					
list转换成树结构(目录、文件夹)

				
			

			

				

					yellowhtc的博客
				

				

					04-22
					
					416
					
				

			

		

		

			
				
import com.alibaba.fastjson.JSON;
import com.alibaba.fastjson.JSONArray;
import com.alibaba.fastjson.JSONObject;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
public class TestUtil {
public static JSONAr

			
		

	





	

		

			

				
					
数组对象转换成树结构

					
最新发布

				
			

			

				

					09-27
				

			

		

		

			
				
将数组对象转换成树形结构通常是在数据处理中遇到的问题，特别是当数据有层级关系时。假设我们有一个二维数组，每个元素代表一个节点，包含父节点ID（或其他标识其所属上级的属性），我们可以按照递归的方式构建树：...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  





	
打赏作者

	

		

		
			
		
		

		

			
唐志远1997

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

		

	

	

			

	

	

    ¥1
    ¥2
    ¥4
    ¥6
    ¥10
    ¥20
	

	

		

			

				

					扫码支付：¥1
				

				

					

					
					获取中
					

				

				

					
					
					扫码支付
				

			

		

		

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

			
打赏作者

		

	



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值