Why do programmers visualize/draw trees upside down? why root is not at the bottom?
# | User | Rating |
---|---|---|
1 | tourist | 3985 |
2 | jiangly | 3814 |
3 | jqdai0815 | 3682 |
4 | Benq | 3529 |
5 | orzdevinwang | 3526 |
6 | ksun48 | 3517 |
7 | Radewoosh | 3410 |
8 | hos.lyric | 3399 |
9 | ecnerwala | 3392 |
9 | Um_nik | 3392 |
# | User | Contrib. |
---|---|---|
1 | cry | 169 |
2 | maomao90 | 162 |
2 | Um_nik | 162 |
4 | atcoder_official | 161 |
5 | djm03178 | 158 |
6 | -is-this-fft- | 157 |
7 | adamant | 155 |
8 | awoo | 154 |
8 | Dominater069 | 154 |
10 | luogu_official | 150 |
Why do programmers visualize/draw trees upside down? why root is not at the bottom?
Name |
---|
To distinguish from actual trees.
Hmmmm, it is pretty interesting question. I think the reason why we draw them upside down is the fact that we have not seen real trees.
What do you mean by upsite down? Don't trees look like that irl too?
Wait a minute....There are trees in real life too?!!
Cause we programmers know our responsibility towards the environment and we don't cut real trees recklessly just for our selfish motive of solving problems. Hence we only use artificial trees that differ significantly from real trees.
In order to draw them starting from leaves, you would need to compute all depths first to know where to draw each vertex.
Same reason (in most cultures) we write top to bottom
I couldn't understand what you're talking about. Doesn't this look realistic?
NOPE, the root's missing
May be programmers visualize the roots instead of the brunches of a tree.
False. They are not upside down. Real trees are the ones which are upside down.
i was about to ask the same question, why are trees upside down irl
we write and read things top-bottom, i think i feels natural and easy to do same with trees
.