I've taken a look at this questions , but I still don't see the difference between a Suffix tree and a Trie . Both have all the substrings of a given string , so where do they differ from one ano...

How can I format the output of a tree command so that the formatting of ls, e.g. highlighting and colour scheme of directories and certain file types applies to the output? The problem is when I re...

We have an N level (max is probably around 10 or so) nested data structure that basically resembles a folder layout .. Each node at any level is a Mime type of something to show or a URL .. My ...

I am trying to create a category tree using the array of json objects below. I want to set a category as a child of another category if its parent equals the id of the other, and I want the posts a...

Assuming each node has self.left, self.right and self.data, whats the best way to construct a binary tree, not a binary search tree (BST), from a list where the numbers are given per level. Where t...

I want to plot a decision tree of a random forest. So, i create the following code: clf = RandomForestClassifier(n_estimators=100) import pydotplus import six from sklearn import tree dotfile = six...

I found some open source R-Tree implementations in C#, but none with documentation nor signs of being used by someone else than the developer.

I have a nested array tree, generated from a flat array with the following function: function convertToTree( array $flat, $idField = 'id', $parentIdField = 'parentId', $childNodesField = 'child...

Why does the C++ STL not provide any "tree" containers, and what's the best thing to use instead? I want to store a hierarchy of objects as a tree, rather than use a tree as a performance enhancem...

Hi so I've been struggling with this and can't quite figure out why I'm getting errors. Trying to export just some basic XML into a new file, keeps giving me a TypeError. Below is a small sample of...

Can anyone give me a solution for traversing a binary tree in inorder without recursion and without using a stack?

Predominantly DFS is used to find a cycle in graphs and not BFS. Any reasons? Both can find if a node has already been visited while traversing the tree/graph.

Could you propose open source, but commercial-friendly licensed (non-GPL) Javascript trees? Please take into account that I need it for an existing Web application, so I am not sure whether other ...

Flat tree : In a flat tree, the hierarchy is flattened; nodes are not rendered inside of each other, but instead are rendered as siblings in sequence Nested tree : In Nested tree, children ...

I am trying to programmatically build a family tree. I don't care what format the input data is in, as text is easy to parse (I'm an NLP researcher), but I'm having trouble figuring out how to buil...

How can I implement a general tree in Python? Is there a built-in data structure for this?

Right now I am trying to separate my rectangle nodes because they overlap as shown in the picture below: I took a look and found out that D3 offers a nodeSize and separation method but for some ...

As far as I know the time complexity between AVL trees and Binary Search Trees are the same in average case, with AVLs beating BSTs in worst case scenarios. This gives me a hint that AVLs are alway...

Using symfony2 and doctrine2 with doctrine tree extension, I have recently updated an entity to make it a doctrine nested set tree. A doctrine schema update force added the right columns with null...

In libstdc++ and libc++ the internal nodes for lists (e.g. list and forward_list) and other trees are constructed in (at least) two parts: a node base class; and the node class itself. For example,...

I've got a perfect binary tree that's enumerated the post-order way. An example of such tree would be 15 7 14 3 6 10 13 1 2 4 5 8 9 11 12 The size of the tree is known to me. I'm looking for...

Is there a way to print the ASCII charachter '├── ' and '└──' using a bash or perl script? I want it be exactly like the output of 'tree'. [root@localhost www]# tree -L 1 . ├── cgi-bin ├── error ├...

B-Tree Definition they use the 'order' term in : According to Knuth's definition, a B-tree of order m is a tree which satisfies the following properties: 1. Every node has at most m children. ......

Suppose I have a tree of objects like the following, perhaps created using the excellent algorithm found here: https://mcmap.net/q/121995/-construct-hierarchy-tree-from-flat-list-with-parent-field-...

I want to print a directory tree excluding a folder. I already know the basic way to print the tree like this: tree /A > tree.txt I want to achieve something like this: tree /A [exclude fold...