Posted
by jcyang
on Stack Overflow
See other posts from Stack Overflow
or by jcyang
Published on 2010-01-25T05:40:36Z
Indexed on
2010/06/13
16:52 UTC
Read the original article
Hit count: 357
I am wondering what the particular applications of binary trees are. Could you give some real examples?
Thanks.
© Stack Overflow or respective owner
as seen on Stack Overflow
- Search for 'Stack Overflow'
Consider the following BNF defining trees of numbers.
Notice that a tree can either be a leaf, a node-1 with one subtrees, or a node-2
with two subtrees.
tree ::= (’leaf number)
| (’node-1 tree)
| (’node-2 tree tree)
a. Write a template for recursive procedures on these trees.
b. Define the procedure…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I have a binary tree T which I would like to copy to another tree.
Suppose I have a visit method that gets evaluated at every node:
struct visit
{
virtual void operator() (node* n)=0;
};
and I have a visitor algorithm
void visitor(node* t, visit& v)
{
//do a preorder traversal using…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Trying to create a game using priority queues and binary tree, for example a solitaire game. I hope this is not to vague?
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I am wondering what the particular applications of binary trees are. Could you give some real examples?
Thanks.
>>> More
as seen on Programmers
- Search for 'Programmers'
This is a simple immutable deque based on binary trees. What do you think about it? Does this kind of data structure, or possibly an improvement thereof, seem useful? How could I improve it, preferably without getting rid of its strengths? (Not in the sense of more operations, in the sense of different…
>>> More
