2. 程式人生 > >JS 陣列轉樹結構程式碼

JS 陣列轉樹結構程式碼

阿新 • • 發佈：2019-01-26
/* *函式定義 *入口引數data,平行陣列 *key，id欄位 *parentKey，父欄位 *map,需要將原始屬性名稱轉換為什麼名稱 */ function treeUtil(data,key,parentKey,map) { this.data=data; this.key=key; this.parentKey=parentKey; this.treeParentKey=parentKey; //parentKey要轉換成什麼屬性名稱 this
.treeKey=key; //key要轉換成什麼屬性名稱 this.map=map; if(map){ if(map[key])this.treeKey=map[key]; } this.toTree=function () { var data=this.data; var pos={}; var tree=[]; var i=0; while(data.length!=0
){ if(data[i][this.parentKey]==0){ var _temp = this.copy(data[i]); tree.push(_temp); pos[data[i][this.key]]=[tree.length-1]; data.splice(i,1); i--; }else{ var
posArr=pos[data[i][this.parentKey]]; if(posArr!=undefined){ var obj=tree[posArr[0]]; for(var j=1;j<posArr.length;j++){ obj=obj.children[posArr[j]]; } var _temp=this.copy(data[i]); obj.children.push(_temp); pos[data[i][this.key]]=posArr.concat([obj.children.length-1]); data.splice(i,1); i--; } } i++; if(i>data.length-1){ i=0; } } return tree; } this.copy=function (item) { var _temp={ children:[] }; _temp[this.treeKey]=item[this.key]; for(var _index in item){ if(_index!=this.key && _index!=this.parentKey){ var _property = item[_index]; if((!!this.map) && this.map[_index]) _temp[this.map[_index]]=_property; else _temp[_index]=_property; } } return _temp; } } //使用示例，data需要有key parentKey屬性，其它屬性內容沒有限制。 var data=[ {id:1,parent:0,text:'A'}, {id:2,parent:4,text:"B"}, {id:3,parent:7,text:"C"}, {id:4,parent:1,text:"D"}, {id:5,parent:0,text:"E"}, {id:6,parent:5,text:'B'}, {id:7,parent:4,text:"F"} ]; //簡單使用 var tree = new treeUtil(data,'id','parent'); console.log(tree.toTree()); //帶屬性名稱轉換 data=[ {id:1,parent:0,text:'A'}, {id:2,parent:4,text:"B"}, {id:3,parent:7,text:"C"}, {id:4,parent:1,text:"D"}, {id:5,parent:0,text:"E"}, {id:6,parent:5,text:'B'}, {id:7,parent:4,text:"F"} ]; var map={"text":"title","id":"id0"}; var tree1 = new treeUtil(data,'id','parent',map); console.log(tree1.toTree());

相關推薦

JS 陣列轉樹結構程式碼

/* *函式定義 *入口引數data,平行陣列 *key，id欄位 *parentKey，父欄位 *map,需要將原始屬性名稱轉換為什麼名稱 */ function treeUtil(data,key,parentKey,map)

Js陣列轉字串，字串轉陣列

陣列轉字串 const arr=['h','e','l','l','o'] console.log("原陣列:",arr) const str=arr.map((item)=>item).join('') console.log("轉成的字串:",str)，

js 陣列轉json，json轉陣列

//陣列轉json串 var arr = [1,2,3, { a : 1 } ]; JSON.stringify( arr ); //json字串轉陣列 var jsonStr = '[1,2,3,{

el-tree+vue+js實現修改樹結構單選以及輸入框

如圖所示，點選左側檢視許可權，點選修改可以進行修改選擇，並帶有input輸入框以及單選框進行配置 element+vue展示程式碼： <el-tree v-show="!authorityDialog" :class="{'treeId':!authorit

二維表轉樹結構

var move test 學校 ont item clas eth get public class UnitTest1 { [TestMethod] public void TestMethod1()

arrayToJson將陣列轉化為json格式的js程式碼

//去除空格 function trim(str) {   return str.replace(/\s|\xA0/g,""); } /** *js陣列轉json * */ function arrayToJson(o) {  var r = [];  if (o=

js中樹結構根據條件查找節點返回節點路徑的一些思路

true pre cti length 過程 以及 aid sub 刪除 　　今天在項目中遇到一個問題，需要根據數據庫中記錄的樹結構節點id獲取該記錄所在目錄節點的路徑。 　　大致想法，首先定義變量保存當前路徑，然後遞歸遍歷該樹節點，在遍歷的過程中將遍歷到的節點加入到當前路

玩轉資料結構入門與進階——第一章：陣列

內容大綱： 使用Java中的陣列 二次封裝屬於我們自己的陣列 向陣列中新增元素 陣列中查詢元素和修改元素 包含，搜尋，刪除功能 使用泛型 動態陣列 簡單的時間複雜度分析 均攤複雜度和防止複雜度振盪 一、java中的陣列 把資

noip提高組資料結構模板[並查集,st表,樹狀陣列,線段樹]

/*資料結構*/ //並查集 for(int i=1;i<=n;i++) fa[i]=i;*** int find(int x){return x==fa[x]?x:fa[x]=find(fa[x]);} //st表 for(int i=2;i<=n;i++) Log[i]=Lo

資料結構——二叉樹（程式碼）

 二叉樹 C++ 環境codeblocks17 通過 /* 二叉樹 使用了自定義的 棧 和 佇列 @CGQ 2018/10/29 */ #include <iostream> #include <stdio.h> #include <stdlib.h&

資料結構——線索二叉樹（程式碼）

線索二叉樹 C++ 環境codeblocks17 通過 /* 線索二叉樹 @CGQ 2018/10/29 */ #include <iostream> #include <stdio.h> #include <stdlib.h> using namesp

升序陣列轉成二叉排序樹

題目 Given an array where elements are sorted in ascending order, convert it to a height balanced BST. 分析 將二叉查詢樹進行中序遍歷，就可以得到一個升序排序的陣列，因此，一個已經排序的

[Leetcode 108]有序陣列轉二叉搜尋樹Convert Sorted Array to Binary Search Tree

【題目】 給出的升序排序的陣列，個數必為奇數，要求形成二叉搜尋（平衡）樹。 【思路】 輔助函式fun，[0，len]=>[0,mid-1]+[mid+1,len]。 當left>right,返回null。 public TreeNode fun(int[] nums,int

【JS】轉置矩陣 #陣列

給定一個矩陣 A， 返回 A 的轉置矩陣。 矩陣的轉置是指將矩陣的主對角線翻轉，交換矩陣的行索引與列索引。 示例 1： 輸入：[[1,2,3],[4,5,6],[7,8,9]] 輸出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 輸入：[[1,2,3],[4,5,6

多叉樹/圖結構維護問題轉線性結構——dfs序

dfs——深度優先遍歷搜尋 儲存結構：鏈式向前星 下面是我看到的一篇很好的鏈式向前星講解文章： 深度理解鏈式向前星 轉載出處： https://blog.csdn.net/ACdreamers/article/details/16902023 鏈式向前星的邏輯結構如下 dfs的執行程式

程式設計基礎79 給定二叉排序樹結構和陣列求整棵樹

1099 Build A Binary Search Tree （30 分） A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: T

玩轉資料結構(02)--陣列_2

1.動態陣列（解決陣列空間不夠用的情況） Java 中的靜態陣列，當插入的值數量 > 陣列的size 時就會報錯，使用動態陣列可以解決這個問題， 設定動態陣列的思路：再建立一個新的陣列newData，它要比之前的陣列空間大一些；將data 中的資料放入到 new

玩轉資料結構(08)--二分搜尋樹

二分搜尋樹(Binary Search Tree) 一、樹結構 使用樹結構的原因： 1.樹結構是一種天然的組織結構              2.資料使用樹結構儲存後，查詢高效 二叉樹：是動態資料結構【不需要在建立資料結構的時候就決定好要儲存多少資料，要新增元

js 一維陣列轉二維陣列

廢話不多說直接上程式碼 var arr = ['0','1','2','3','4','5','6','7','8','9','10','11','12','13','14','15']; var newArr = []; var len = arr.length; for(let

玩轉資料結構——第八章：線段樹(區間樹)

線段樹(Segment Tree) 內容概覽： 一、什麼是線段樹？ 二、線段樹的基礎表示 三、建立線段樹 四、線段樹中的區間查詢 五、LeetCode上線段樹相關的問題 六、線段樹的更新操作 七、線段樹更多相關的問題 為什麼要使用區間樹？ 對於給定區間