js關於樹形結構的總結

2021-10-04 08:29:55 字數 1068 閱讀 2577

常用方法總結

1.將排列陣列封裝成父子結構的樹形結構

let k =

this

.parentorchild

(res.data.data,1)

;//data是陣列,id是父級的id

parentorchild

(data, id)

if(data[i]

.orgtitle ==

"ceo總參辦公室")}

return result;

},

2.乙個混亂陣列合成多個樹結構,只能構成一層

let n=[,

,]fnsettreedata

(data));

if(brancharr.length >

0) father.children = brancharr;

return

!father._hasparent;})

; tree = tree.

filter

((item)

=>

)return tree

},

3.reduce去重

let array=[,

,,,,

,,];

function

one(array,key)})

if(!find)

return arr//再把更新過的返回出來 return出來的是reduce函式之前的資料 也就是本例的arr},

);}let k=

one(array,name)

filter去重

//去重

mergearr

(arr, key))if

(filtervalue.length >0)

})}else

}else})

return newarr

}

js樹形結構操作

按照pid分組,分組可以大大減少遞迴次數。array分組的最好方式是用物件接收array的項,該物件的key值就是分組憑證 按照pid和id的匹配 遞迴 已分組的資料。array轉樹形結構的演算法 params list 代轉化陣列 params parentid 起始節點 預設為 0 params...

js實現樹形結構

js實現樹形結構 1 html 2 js載入資料 function function loadtree ul thirdli ul li ul li 查詢所有一級節點下的 如果找到,則給 節點中除了最後乙個節點以外的節點加浮動,如果沒有 則給所有的二級加浮動 for var i 0 i parent...

js遞迴生成樹形結構

後端獲取json陣列,成樹結構,下面直接上 首先集合的資料格式是這樣的。資料 生成樹結構 load generateoptions params parent.children this.getchilds param.id,params 獲取子節點 result.push parent retur...