real world examples for binary tree structure

Question

Can any one tell me some real world examples of binary tree structure ?

possible duplicate of [What are the applications of binary trees?](http://stackoverflow.com/questions/2130416/what-are-the-applications-of-binary-trees) — nawfal, Jun 13 '14 at 09:48

score 2 · Answer 1 · answered Jan 04 '11 at 19:24

2

Binary trees are used all over the place in the real world. Pretty much every major implementation of a sorted data-structure uses one (usually a balanced variant, like red-black).

In C++, map and set are built on it.

answered Jan 04 '11 at 19:24

Lou Franco

85,695
14
129
186

score 0 · Answer 2 · answered Jan 04 '11 at 19:25

0

Represent a uni-dimensional space.

I don't know world examples other than this one.

But it's large used for logical purposes and indexers.

answered Jan 04 '11 at 19:25

Marcos Vasconcelos

18,038
29
106
167

score 0 · Answer 3 · answered Jan 04 '11 at 19:30

0

Databases indexes. When you index a field, it is put in a binary tree for fast retrieval.
General Searching/sorting. A binary search tree will let you sort and search for data quickly

answered Jan 04 '11 at 19:30

Byron Whitlock

51,185
28
118
166

score 0 · Answer 4 · answered Jan 04 '11 at 19:48

0

I believe Huffman Algorithm also use Binary tree!!!

answered Jan 04 '11 at 19:48

mqpasta

960
3
14
36

real world examples for binary tree structure

4 Answers4