Top "Tree" questions

A tree is a widely-used data structure that emulates a hierarchical tree-like structure with a set of linked nodes.

Real world examples of tree structures

I'm looking for some examples of tree structures that are used in commercial/free software projects, modern or old. I …

tree binary-tree binary-search-tree
Hash table vs Balanced binary tree

What factors should I take into account when I need to choose between a hash table or a balanced binary …

algorithm language-agnostic data-structures hash tree
ASCII Library for Creating "Pretty" Directory Trees?

Is there some *nix tool or perl/php library that will let you easily create directory tree visualizations that look …

php unix tree ascii
Applications of red-black trees

What are the applications of red-black (RB) trees? Is there any application where only RB Trees can be used and …

algorithm data-structures tree red-black-tree
Python Element Tree Writing to New File

Hi so I've been struggling with this and can't quite figure out why I'm getting errors. Trying to export just …

python xml tree element writing
Fast, templated, C++ Octree implementation

I've been searching high and low (mostly on google) for a fast, efficient, templated (ie. with STL-like properties) octree implementation, …

c++ tree structure
What are the differences between segment trees, interval trees, binary indexed trees and range trees?

What are differences between segment trees, interval trees, binary indexed trees and range trees in terms of: Key idea/definition …

algorithm tree graph-algorithm interval-tree segment-tree
python tkinter tree get selected item values

I'm just starting with a small tkinter tree program in python 3.4. I'm stuck with returning the first value of the …

python tkinter tree row
Proof that the height of a balanced binary-search tree is log(n)

The binary-search algorithm takes log(n) time, because of the fact that the height of the tree (with n nodes) …

performance tree binary-search-tree
How to create file system and folders structure in Visio 2010?

I am newbie to Visio 2010 and was wondering is there any way to create hierarchical diagram of directory tree? This …

tree directory visio