javascript 实现树形结构数据排序思路 2次遍历

最新推荐文章于 2023-08-12 22:17:44 发布

linq~

最新推荐文章于 2023-08-12 22:17:44 发布

阅读量2.9k

点赞数 2

分类专栏：前端文章标签：前端树结构排序

本文链接：https://blog.csdn.net/qqihatetoo/article/details/86608064

版权

本文介绍了如何使用JavaScript对树形结构数据进行排序，通过两次遍历实现高效操作。首先，我们遍历树的节点，收集所有需要排序的数据，然后对这些数据进行排序，最后再遍历一次树，根据排序结果更新树的结构。这种方法既保留了树的结构，又确保了数据的正确排序。

摘要由CSDN通过智能技术生成

//例: 源数据
	var dataItems = [
		{
   id:"1",pid:"0"}, 
		{
   id:"2",pid:"0"},
		{
   id:"3",pid:"0"},
		{
   id:"1.1",pid:"1"},
		{
   id:"1.2",pid:"1"},
		{
   id:"3.1",pid:

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

linq~

关注关注

2
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

treeope:TreeOpe 是一个 JavaScript 对于树形结构的排序以及操作查询的工具库

04-17

TreeOpe 描述：TreeOpe 是一个 JavaScript 对于树形结构的排序以及操作查询的工具库 GitHub： npm： npm install treeope yarn add treeope 内容树形数据排序无论你的key在多少层级下都能够根据你的id来将它们排序好根据id值查询，true为查出整条祖先链，false为查出自己所在的地方根据你传入的属性名在平级或子级下插入一个数据无论层级有多少，都会根据你输入的key去删除一个属性版本预告更多常用功能优化代码 treeSort 使用递归将数据结构查找一遍，直到查出你的key，再根据key去排序数据结构参数1：是一个数组，参数2：排序的key值，参数3：true为从大到小，false为从小到大，默认值false（此参数可选），参数4：是否开启异步，true为异步返回一个promise，默认值false

js 树递归排序

无霜的天涯

07-28

1376

自己写了一个树的递归排序 sortTreeData (data, flag) { let arr = [] if (flag === 1) { arr = data[0].children } else { arr = data } arr.sort(function (a, b) { return a.sortNo - b.sortNo }) arr.forEach(item => {

1 条评论您还未登录，请先登录后发表或查看评论

JS树形数据结构遍历--深度优先遍历和广度优先遍历

无翼之雀的博客

08-15

6390

一、树结构 定义一颗树，JS中常见的树形数据结构如下，children属性对应的是子树二、深度优先遍历（DFS） 1、递归实现 2、循环实现三、广度优先遍历（BFS）

js遍历树形结构方法

最新发布

06-17

5. **堆**：是一种特殊的树形数据结构，通常满足最大堆或最小堆性质，即父节点的值总是大于或小于其子节点。堆常用于优先队列的实现。 6. **树**：是一种非线性的数据结构，包括二叉树、平衡树（如AVL树、红黑树）...

树结构之JavaScript

10-20

在前端开发中，树结构同样扮演着重要角色，比如Vue框架中的虚拟DOM便是基于树形结构实现的。本文的重点在于通过JavaScript实现树结构，特别关注二叉树的构建与遍历。首先，二叉树是一种特殊的树结构，它的每一个...

baidu.rar_树形结构

09-23

下面我们将深入探讨树形结构的概念、其在前端开发中的应用以及如何利用jQuery进行二次开发。 树形结构是一种模仿自然界树木分支的数据模型，每个节点都可以有零个或多个子节点，而根节点没有父节点。这种结构非常...

Javascript如何优雅的遍历树形数据结构

Comvir的专栏

09-04

3417

码农们面对树形结构遍历时第一反应是递归大法，然而在任何语言中，递归的效率都是很差的，只有明确需要顺序执行时才用到递归。那么遍历树形数据结构不递归还有什么方法？答案：迭代大法。

js遍历树形结构

super苹果核的博客

08-20

5553

现在假设有一颗这样树，（是不是二叉树都没关系，原理都是一样的）广度优先英文缩写为BFS即Breadth FirstSearch。其过程检验来说是对每一层节点依次访问，访问完一层进入下一层，而且每个节点只能访问一次。对于上面的例子来说，广度优先遍历的结果是：A,B,C,D,E,F,G,H,I(假设每层节点从左到右访问)。广度优先遍历各个节点，需要使用到队...

JS树结构操作:查找、遍历、筛选、树结构和列表结构相互转换

OUalen的博客

06-28

4750

JS树结构操作:查找、遍历、筛选、树结构和列表结构相互转换

JavaScript：实现tree sort树排序算法(附完整源码)

希望我的博客，能帮上你解决学习中工作中所遇到的问题

08-12

211

JavaScript：实现tree sort树排序算法(附完整源码)

js 数组排序

青蛙king的博客

06-22

1380

目录前言一、数组排序方式 1、使用 reverse() 和 sort() 方法对数组排序 2、选择排序 3、冒泡排序二、排序题 1、将根据排序函数比较数组中每个元素的大小排序（1）、从小到大排序（2）、从大到小排序 2、根据奇偶性质排列数组 3、不区分大小写排序字符串 4、把浮点数和整数分开显示前言排序都是根据ASCII 码排的，关于 ASCII 请戳这里：https://blog.csdn.net/mChales_Liu/article/details/1067.

js 树形数据遍历之深度优先遍历

子非渔

04-12

1658

首先什么是深度优先，看这里深度优先遍历的实现分两种一种是递归的，一种是非递归的。递归比较简单，这里我说一下非递归的实现。注：这种对树形数据的深度遍历在开发中比较常见，于是封装过程中业务逻辑部分尽量自定义。便阿里的流程写死。具体实现如下：数据结构： const DEEPDATA = [ { name: "all", children: [ { name: "图片", children: [ { n

JS遍历树状数据，选择需要的字段重构一个新的树状数据

mmwanwen的博客

10-10

2638

1、原树状结构数据 treeData = [ { "id": 1, "parentId": 0, "type": "结生上取段日名求将查由六才酸商验又每。", "referenceId": 234, "sort": 29, "code": "你计世派列太是后气住内带却所就。", "name": "直按种白亲叫也总较机低及省。", "userCount": 196,

如何用循环遍历树结构

sinat_34626741的博客

03-30

5242

前言：作为前端，经常遇见要处理树形结构的数据（比如菜单、树形结构的人员组织），之前常规的操作就是使用递归遍历，但最近发现递归容易出现栈溢出，所以开始思考有没有其他方式来实现遍历，既能提高性能又能避免栈溢出。 1、首先写个方法生成一个简单的树结构 function createTree(deep){ var children={}; var tree={id:0,children}; for(var i=1;i<=deep;i++){ children.id=i; children.

js-数组转树型结构

weixin_70134200的博客

05-19

1693

解释了数组转树型结构原理、应用场景和实现代码