I need to compute the diameter of an N-ary tree represented as a Binary Tree (left-child, right-sibling representation). Can someone give me an idea o ...

Given a big multiway tree A and a small multiway tree B, how can we know if B is a sub-structue of A？ ...

suppose we have a set of keys K = {1, 2, 3, 4, 5, 6,..., 15} and we need to build a two four tree out of this such that: CASE1 : the tree has the ...

I'm working on a recursive tree of this type where and I'm trying to decode a json of this kind into it To decode the Id type I'm using these ...

I'm following this article on catamorphism and I'm trying to define a fold function for a recursive data type like this What i wrote is this: If ...

Consider the following definition of a Rose Tree: The tree can contains unique nodes. data NTree a = Nil | Node { root :: a, subtree :: [NTree a]} de ...

I would like to ask if someone knows a performant way to store the path from the root node to a new node of a multiway tree during the insertion of th ...

I am attempting to implement the Negamax algorithm in Haskell. For this, I am representing the future possibilities a game might take in a rose tree ...

I am trying to make a function that would print a node and all of its children but I am trying to make it efficient and also recursive. But it doesn't ...

I have tried to traverse a multiway tree, but I'm trying to do in an efficient way but that doesn't really help me and more importantly I want to do i ...

I'm working with a version of a Tree of the type: My aim is to get a function that returns a list of pairs [(Event,[Int])] with [Int] being the coo ...

I would like to flatten a tree which looks like this: possible example: should become To explain why: I try to build kind of a permutation Tr ...

I have following kind of data to table: id    parent_id    child_id    level 1     53987   &n ...

Is there a rule for how to split the node in 2-3-4 tree? E.g. If I insert 3, 7, 4, 9 into the 2-3-4 tree: Will it be split like this (yellow) or tha ...

I have the following JSON data in a documentdb and I would like to parse this into an F# multiway tree discriminated union F# multiway discriminat ...

I am currently about to implement a multi-way tree in c++, but I am still not sure about what exactly they are. I have read a few documentations, but ...

I’m having trouble understanding how to insert elements into a b*-tree, especially when it comes to the root node. Lets say you have a b*-tree of or ...

I have implemented a method to do a preorder traversal of a tree, which is not a binary tree. Every parent node of this tree has an array of children, ...

I am trying to build a multi-way tree in C. I've got stuck on allocation memory for childrens. I have a vector which contains the fathers of each node ...

I need to implement a Trie (in Java) for a college project. The Trie should be able to add and remove Strings (for phase 1). I have spent several hou ...