I have been learning tree data structure for a while. I tried to implement tree using templates. I came up with an error while calling some function for input. This is the fragment where I am getting error. template <typename T> class Tree{ public: T data; vector<Tree<T>*>children; Tree(T data){ this->data=data; } }; template <typename T>… Read More Couldn't deduce template parameter while using dynamic object created with specified typename

In the following code, I have a function extractWords which given a simple trie data structure should return a list of words. I am currently using a recursion (even another way is acceptable) to try to get the words. The ‘*’: null, reppresents the end of the word in the trie. Current result is ["ble"],… Read More Print all words in a Trie data structure

I have a tree-based javascript object. let tree = { id: 1, children: [ {id: 2}, {id: 3}, { id: 4, children: [ {id: 5}, {id: 6}, { id: 7, children: [ {id: 8}, {id: 9}, {id: 10,} ] } ] } ] } So, im trying to get all of them as a flat… Read More Getting all the children of a tree javascript object as a flat array

I’m building a tree feature for my app. My tree has infinite level. I’m using this functions to build my tree (you can try my code here https://onlinephp.io/c/a50bc): function build(array $array): array { if (count($array) <= 0) { return [ ‘leaf_ids’ => [], ‘parent_ids’ => [], ‘tree’ => [], ]; } $groupByParent = []; foreach… Read More Get parent and leaf ids from tree builder

I have PHP array (tree), something like this: $categoryTree = [ 0 => [ ‘id’ => 1360, ‘parent’ => 0, ‘name’ => ‘main A’, ‘children’ => [ 0 => [ ‘id’ => 1361, ‘parent’ => 1360, ‘name’ => ‘sub a1’ ], 1 => [ ‘id’ => 57, ‘parent’ => 1360, ‘name’ => ‘sub a2’ ]… Read More How I can flatten a tree in an orderly way?