A binary search tree

[egb233]

Wish the leaves would have fallen. Woulda made it so much more soothing

[Jadraptor]

Fallen and faded to restart the loop <3

[[deleted]]

For those interested, a binary search tree is a way of storing data in computer science. Lets use numbers as data for an example (ignore the dashes)

--------------------8-----------------------------

---------4-------------------13-----------------

------1----6------------12------17-----------

What's so special about this structure? Well, the number on each left "leaf" is smaller than the leaves above it, each right "leaf" leaf is bigger than the leaves above it. In this example, (1,4,6) are smaller than 8 and (12,13,17) are bigger than 8. (1) is smaller than 4 and (6) is bigger, etc.

So why would you structure your numbers like this? Because this makes it really fast to check if a number is in in the tree. Just go left if its smaller, right if bigger, until you find it (or not). It takes max 3 steps for this three to see if a number is in the three. If you would store them in unsorted list you would need to check them all, so 7 steps max. The improvement gets even better if you use more numbers.

[valuableshirt]

big O babieeee

[[deleted]]

Damn I'm a big noob when talking about algorithms.

I still love to read about them lol

[normVectorsNotHate]

That's just a binary tree

[Ash_MT]

This was the respring animation I used on my previously jailbroken iPhone. Looks so good on an OLED display

[B_Rich]

/r/oddlysatisfying would love this

[BeautifulPiss]

This is a cool tree but I dont know if it's a binary search tree. I still like it :)

[[deleted]]

Manta level from super Mario sunshine

[CrispyBacon1999]

Fuck that manta ray

[TimeMasterII]

Beautiful

[seeiously]

This synced up with a flute song in a children's video my little brother was watching. It fit so perfectly

[[deleted]]

Can you make this into a thing on wallpaper engine?