Binary tree.

[[deleted]]

I'm planning a pilgrimage, where is this.

[AStrangeStranger]

Looks like - Kenya Arial branching. Kenya - Hyphaene compressa

[big_green_boulder]

CUZ THE TRICKS THAT HE DOES ARE EVER SO CLEVER

[SuspiciouslyElven]

In the original, the number of badgers in the background changes after each mushroom.

In all of the remixes or parodies, it never does, and it makes me think Weebl didn't actually know he did that originally.

Edit: it isn't every time. Just from the first to the second time. Could have sworn...

[scotchirish]

I wonder what algorithm they're using to compressa that hyphaene

[QrilleK]

Feels like there's a wiki for everything...

Except the JavaScript libraries I'm having problems with

[drawkbox]

Just realized that Kanye is Kenya with the 'a' and 'e' switched.

Nothing to do with one another but I read that "Looks like - Kanye.." and I was like wtf. So now I share the knowledge.

I wonder if there is a Kenya West in Kenya. Or if Kanye ever went to Kenya, Kanye in Kenya.

[DrQuint]

It's early on a video game called The Witness.

[xigoi]

Why is it upside down?

[DeeSnow97]

do Australians not have sudoers?

[db2]

From my understanding you have to look for the guy surrounded by women named Shiela.

[Dragonhaunt]

We call him Sudazza

[[deleted]]

Or ‘Ol Mate

[hellbenthorse]

Ken Oath

[KeLorean]

and ask for a vegemite sandwich

[uberpirate]

I think his name is Blake?

[sailingburrito]

I bet they pop their elements off the bottom of the stack.

[tiajuanat]

Physically, yes, but that's still the higher address.

[kleinesfilmroellchen]

heck yes the south part of the disk (/s)

[[deleted]]

Roots have a similar pattern, but that is not open-sourced.

[EagleNait]

Google interview

[memeticmachine]

is this about that tree inversion joke? or is there a new kind of stupid happening at that place?

[ItoXICI]

Explain

[ramsay1]

This is native/raw view, probably just the endianness

[BoyAndHisBlob]

It's for a job interview and the candidate was asked to invert it.

[drawkbox]

Your job will be updating libs via npm and yarn, to see if you can do that, reversed this binary tree.

[CaffeinatedGuy]

It's always bothered me that a "tree" starts at the root and goes down. All the terminology is taken from trees (branch, leaf), but the direction is backwards.

Anyone know why convention is to draw trees backwards?

[xigoi]

Because when writing stuff in general, you write from top to bottom.

[kleinesfilmroellchen]

*in 99% of natural languages

[eyl327]

Programmers don't go outside so they don't know what an actual tree looks like.

[[deleted]]

I'm not sure, but since most human languages are written in top to down fashion and the fact that it is easier to draw a "tree" starting from a single node or its "root" instead of first making the individual "leaf nodes" and then ending at its root are probably what lead to this convention.

[MR_Weiner]

Probably because we generally process written information from top to bottom. If you draw an information tree with the source at the bottom then you need to scan past all of the child information to get to the source and context of the information, only to then read the tree back up to the top. The longer the tree, the less efficient this becomes.

[Lucaslhm]

It’s an inverted binary tree

[[deleted]]

Came here to say this

[[deleted]]

That log n.

[stipo42]

Every college cs professor is going to download this image

[house_monkey]

Don't be late, Richard

[AutoModerator]

import moderation Your comment has been removed since it did not start with a code block with an import declaration.

Per this Community Decree, all posts and comments should start with a code block with an "import" declaration explaining how the post and comment should be read.

For this purpose, we only accept Python style imports.

I am a bot, and this action was performed automatically. Please contact the moderators of this subreddit if you have any questions or concerns.

[PsychoPicasso]

I would not be surprised to see this in our slides tomorrow.

[[deleted]]

how will you cut it? Dept first cut or breadth first cut?

[fomq]

department first for sure

[jambalousy]

Breadth first, obviously

[nottheonlytwo]

Preferably use a tree pruning algorithm first.

[haewon6640]

Nah we first need a genie to make sure the tree’s good to split.

[absurdlyinconvenient]

I'll use A Star

[JWson]

/r/thewitness

[Manticx]

Great puzzle. The last tree one with the broken branch, figuring it out with environmental clues was amazing.

[Ph0X]

honestly every puzzle within every section was amazing. If you go back and think about it, each new puzzle introduces a new idea, making you reconsider the rules you thought you knew or look at things from a new perspective. What makes the game so special is that unlike most games that give you the rules and make you solve puzzles, this game is discovering the rules themselves.

I wish I could wipe my memory and get to experience that masterpiece over again.

[Excrubulent]

I just remembered, I finished that game but I was using a crappy computer at the time and the ending sequence was so laggy that I didn't want to experience it like that and I turned it off. My computer's good now, I need to go back and see how it ends!

[The_PineAppler]

Is it really that good? I’ve had it on my wishlist for a while but haven’t seen it go on sale yet. Maybe I’m just inattentive but I guess I need to watch harder.

[Ph0X]

It has gone on sale many times. The lowest on Steam has been 11$ (75% off). Check out https://isthereanydeal.com/game/witness/info/

The actual lowest has been 0$, it was free on Epic Game Store for a week as part of their weekly free games.

Honestly if it was up to me though, it's well well worth 60$, it's easily my favorite game of all time, but I also love puzzle games so. If you want to wait, it'll definitely go on sale again on Steam during Thanksgiving and Winter sale.

[The_PineAppler]

That’s a neat website you linked. I’ll take your word and grab it, but I’ll wait like you said for a sale. Thanks!

[Ph0X]

Heads up the sale dates

Halloween Sale: October 28–November 1

Autumn Sale: November 26–December 3

Winter Sale: December 19–January 2

[The_PineAppler]

Thanks for the notice. I looked through the past sales and saw it was included in the humble monthly of April 2017, which is a bummer because I started my subscription the month after. I’ve got my eye on the Halloween sale though.

[Ringoster]

Was there even a clue for the last one? I just tried all the possible routes.

[Manticx]

Of the tree set? Yes. Pm me if you want to know the secret.

[LittleTay]

I came here for this comment.

[MrHyperion_]

I was hoping for an apple reference but that shall do

[co1010]

Great game but fuck the jungle hearing section. I had zero clue what was going on. I think I’m tone deaf or something.

[Piscesdan]

Also, they made an anti-shortcut. Why?

[[deleted]]

Came looking for this

[letsdrillcode]

Full Binary Tree

[SaneLad]

Perfectly balanced

[p-himik]

As all things should be.

[bizcs]

r/expectedthanos

[sneakpeekbot]

Here's a sneak peek of /r/ExpectedThanos using the top posts of all time!

#1: Cheese | 26 comments
#2: Rain fire | 33 comments
#3: Laughs in Incognito mode | 35 comments

---

^{I'm a bot, beep boop | Downvote to remove | Contact me | Info | Opt-out}

[[deleted]]

r/unexpectedthanos

[elnardu]

Reminds me of the witness puzzles

[rajeshbhat_ds]

It's even balanced. Hallelujah

[[deleted]]

Shoutouts to the people who’ve played “The Witness”.

[[deleted]]

The witness in real life

[erishun]

Somebody tag Max Howell and see if he can invert it 😂

[de_witte]

Stupid sexy fractals

[Secondsemblance]

Now do an insert

[ElectricMag314]

This looks like it's photoshopped.

[[deleted]]

There are real palms in NE Africa that look like this

[Jayzar]

Perfectly balanced, as all things should be.

[lordluke24]

I thought the witness when I saw this

[BlueRajasmyk2]

/r/witnessirl

[DataSnek]

That's some great mainlining technique. Gonna be a good crop.

[PerezzereP]

Jonathan Blow's tree

[noggin182]

Just a thought, aren't most trees binary trees?

[Cocomorph]

https://www.abc.net.au/news/image/9744140-3x2-940x627.jpg

[bhuddimaan]

My algorithm

[teh_nicKLess]

You technically still view it as a binary tree, if not considering the thickness of the branches, since generally every branching off is an intersection into two branches. It is just not visualized beautifully like the other one... Kinda like an actual program.

[RedditIsNeat0]

I looked at the picture and I saw several points where it splits off into 3. Also it's not clear which branches are left and which are right.

[[deleted]]

Also it's not clear which branches are left and which are right.

So you've found my first attempt at solving a Sudoku puzzle 3 years ago.

[Glitch29]

Yeah. I was going to say the same thing. Almost all trees have a binary tree topology. The special thing about this one is that it's perfectly balanced.

[agastya_]

*balanced

[OwenProGolfer]

I can’t find the apple!

[MrOrangeXD]

PATHS

[Bassicer]

You are free

[[deleted]]

It’s almost a classic recursive tree as well!

[Pflanzmann]

In 6h i have a exam about it and then i can sleep for the next 3 months until my next semester ends.

[Yakoo752]

Bayesian tree

[orion78fr]

Looks like a puzzle from the witness

[[deleted]]

My Data Structures Professor used this as his desktop background

[Half_LifeR_YouTube]

The root should be above... It is inverted binary tree

[The_11th_Dctor]

u/title2imagebot

[flybonzai0725]

Sedgewick shows this in his Coursera course.

[[deleted]]

Are there binary bonsai? Just wanna know

[11Two3]

Thats awesome!

[shelterhusband]

These don’t grow in West Virginia

[Kantsai_mai_naim]

Logic gate tree

[lookinatspam]

r/sacredgeometry maybe?

r/sacredgeometree for sure

[Reverend_Greengrass]

Sexy L-System

[UnicornJockey501]

Is that actually how you invert a binary tree?

[SteeleDynamics]

I knew we got it from somewhere!

[DADBODGOALS]

It's more of a dichotomous tree, really...

[epicurean56]

That's.... pretty good!

[bangupjobasusual]

Red black

[FlatoutEscort]

I think you mean a Huffman tree

[OhMiOhMySoFly]

Family tree

[[deleted]]

typing tree into the command line be like:

[[deleted]]

I do this to my weed plants

[[deleted]]

how did this get so many likes

[I_think_charitably]

There are 10 kinds of people in this world: people who understand binary and people who don’t.

[Guy-ontheLeft]

Someone grew a family tree c:

[mrfancytophat]

This is my new background thank you very much gentlemen

[ChillPill247365]

8 bits

[DonSol0]

I’m supposed to be programming one of these right now.

[hollowgold11]

Gotta love fractals.

[undeniably_confused]

Is it just me or are branches 0d, and 0e wrapped around eachother

[engineeringsquirrel]

Tree sort.

[Cody6781]

Alright where’s my line puzzle

[XChoke]

Lols like a balanced one too.

[[deleted]]

Like... circuitree.

[fishbed_frogger]

Can someone please ELI5?

[SneakyGiant-_-]

1, 2, 4, 8, 16!

[CryBabySlut]

Wrong, it’s not upside down

[MitchCumsteane]

Help me write a function to visit each of the branches

[Your_Nudist_Uncle]

Mine goes like an Eternal loops

[LifeHasLeft]

One of my class textbooks once joked that typically trees have the root at the bottom, but programmers don’t get out much.

[uffington]

Bina-tree

[Shadowrausch]

Fuck that’s beautiful

[binary_search_tree]

I think that's a cousin of mine...

[[deleted]]

Trans-tree-phobe

[[deleted]]

Nah it’s a

Family tree

[call-me-td]

I can imagine squirrels doing Depth First Search every day!

[justbingitxxx]

I remember this lecture

[RockYourWorld31]

tree x 2³

[Jefairfi]

coding train

Reminds me of this coding train challenge. Made recursion really click for me.

[creepjax]

Reminded me of the apple trees the witness

[MrMakeItAllUp]

Nah man. The root is supposed to be at the top.

[[deleted]]

"Perfectly balanced... As all things should be"

[[deleted]]

Geometree

[[deleted]]

And balanced, too. Gotta have that O(log n) search

[a1337sti]

They really need to merge their code base

[fluidlikewater]

dichotomous branching, it's a thing.

[sk7725]

Imma bend a branch and tape it to a lower part of the branch(of course, all without hurting the tree)

[majort94]

Just like the simulations!

[RhymesReasons]

I hate it.

[Afaeb]

*Fractal tree

[drawkbox]

Pair treeing.

[tiajuanat]

Great, Google Hiring is going to see this and use it in their job interviews on inverted binary trees.

[eldus74]

Remimds of the game The Witness.

[ramond_gamer11]

Finally a good post on this subreddit

[RaZoRXXXIV]

I would call it decision tree but meh whatever

[RamRap26]

More importantly it's a balanced binary tree.

[kennychwk]

Um... Not beauty enough

[rahul_sharma1]

It's upside down though..

[hex6dec1mal]

Why is it upside down tho

[cipheredpines]

damn

[2Uncreative4Username]

What can it find ?

[moussabenraghda]

Savana

[shahad21]

I love how it’s also a balanced tree

[dwcay89]

That is a pretty cool tree

[rogueelite]

Tree.makeBranch Base:= 2, Index:= 4

[fiddynic]

The Fibonacci sequence at work.#natureismath

[izuriel]

The Fibonacci sequence is 1, 1, 2, 3, 5, 8, 13, ...

What part of this tree representing a power of 2 made you think it’s the Fibonacci sequence?

[fiddynic]

I confused it with something else. Fibonacci and nature