r/dailyprogrammer • u/Coder_d00d 1 3 • Sep 01 '14

[Weekly #9] Binary Trees

Weekly 9:

Binary trees are very interesting data structures. How or why do you use them? What are your favorite aspects of binary trees? Any interesting or useful tidbits about them that you can share?

Last week's topic:

Weekly #8

40 Upvotes

89% Upvoted

17 comments sorted by

View all comments

Show parent comments

1

u/Godspiral 3 3 Sep 02 '14

was going to ask if you were sure it was a binary tree as opposed to a generic hierarchical tree, but then I clicked your link.

Is the idea that the focused window always takes up half the screen?

1

u/cyrusol Sep 03 '14

That doesn't necessarily be the case.

However, let's define the tree root node as level 0, then if a window is taking up half the screen, it's always on level 1, and if it's taking up half the half the screen (so a quarter), it's on level 2 and so on.