javascript - Reorder a JS object in a child-parent structure -


i'm facing brain-breaker (at leats me) : json file 1 depth array of data objects this:

[ {"id":1, "name":"sport", "parent_id":0, "children":[]}, {"id":2, "name":"tennis", "parent_id":4, "children":[]}, {"id":3, "name":"climbing", "parent_id":5, "children":[]}, {"id":4, "name":"indoor", "parent_id":1, "children":[]}, {"id":5, "name":"outdoor", "parent_id":1, "children":[]}, {"id":6, "name":"bowling", "parent_id":4, "children":[]} ]

how can convert in tree-structure children put inside parent's children array? objects not in te right order, child can come before parent in array. (like id 2 , 3 in example)

this how need in end:

[ {"id":1, "name":"sport", "parent_id":0, "children":   [     {"id":4, "name":"indoor", "parent_id":1, "children":     [       {"id":2, "name":"tennis", "parent_id":4, "children":[]},       {"id":6, "name":"bowling", "parent_id":4, "children":[]},     ]},     {"id":5, "name":"outdoor", "parent_id":1, "children":     [       {"id":3, "name":"climbing", "parent_id":5, "children":[]}     ]},   ]} ]

any idea how achieve this?

i tried iterating on elements , pushing inside parents children array, when parent has been moved, next sibling can't find parent anymore...

i'm not sure why keen on writing inefficient o2 algorithms (nested for-loops), here 1 in o(n log n) time:

function treeify(nodes) {     var indexed_nodes = {}, tree_roots = [];     (var = 0; < nodes.length; += 1) {         indexed_nodes[nodes[i].id] = nodes[i];     }     (var = 0; < nodes.length; += 1) {         var parent_id = nodes[i].parent_id;         if (parent_id === 0) {             tree_roots.push(nodes[i]);         } else {             indexed_nodes[parent_id].children.push(nodes[i]);         }     }     return tree_roots; }  var nodes = [     {"id":1, "name":"sport", "parent_id":0, "children":[]},     {"id":2, "name":"tennis", "parent_id":4, "children":[]},     {"id":3, "name":"climbing", "parent_id":5, "children":[]},     {"id":4, "name":"indoor", "parent_id":1, "children":[]},     {"id":5, "name":"outdoor", "parent_id":1, "children":[]},     {"id":6, "name":"bowling", "parent_id":4, "children":[]} ];  console.log(json.stringify(treeify(nodes), undefined, "\t"));

Comments

Post a Comment

Popular posts from this blog

java.util.scanner - How to read and add only numbers to array from a text file -

i'm learning java , have question regarding reading file want read numbers file contains strings well. here example of file: 66.56 "3 java 3-43 5-42 2.1 1 and here coding: public class test { public static void main (string [] args){ if (0 < args.length) { file x = new file(args[0]); try{ scanner in = new scanner( new fileinputstream(x)); arraylist<double> test = new arraylist<>(); while(in.hasnext()){ if(in.hasnextdouble()){ double f=in.nextdouble(); test.add(f);} else {in.next();} } catch(ioexception e) { system.err.println("exception during reading: " + e); } } my problem add 66.56,2.1 , 1 doesn't add 3 after "3 or ignores 3-43 , 5-42 can tell me how skip strings , add doubles here? thanks all said 3 ie; "3, 3-43 , 4-42 strings either u read string , split , check number @ " , - or put in space between characters , integers. jvm after compilation tre
Read more

rewrite - Trouble with Wordpress multiple custom querystrings -

i'm working on adding multiple querystring , doesn't seem work. i've found codes seems work others might i'm missing something. i want like: http://mydomain.com/board/?getyear=2013&getsometext2=sometext to http://mydomain.com/board/2013/sometext/ i added code below functions.php file. doesn't seem work should though. this works. echoing querystring gets both variable without problem. http://mydomain.com/board/2013/sometext/ but doesn't. tested querystring vis isset() seems nothing being set/get http://mydomain.com/board/2013/ function add_query_vars($vars) { $vars[] = "getyear"; $vars[] = "getsometext2"; return $vars; } add_filter('query_vars', 'add_query_vars'); function add_rewrite_rules($arules) { $anewrules = array('board/([^/]+)/([^/]+)/?$' => 'index.php?pagename=board&getyear=$matches[1]&getsometext2=$matches[2]'); $arules = $a
Read more

php - Accessing static methods using newly created $obj or using class Name -

see class definition below: i using 5.3.9 version of php class a{ static function ab(){ echo "static function ab<br>"; } public function xy(){ echo "public function xy<br>"; } } $obj = new a(); $obj->ab(); a::ab(); both functions call give same output without error static function ab static function ab how possible static method can called class object? because static method calls using class name only?! now difference between accessing these 2 ways call static method ? referring php.net website declaring class properties or methods static makes them accessible without needing instantiation of class. property declared static can not accessed instantiated class object (though static method can). a big difference is because static methods callable without instance of object created, pseudo-variable $this not available inside method declared static. refer page php.net/manual/en/
Read more