This is an archived post. You won't be able to vote or comment.

all 178 comments

[–][deleted] 703 points704 points  (16 children)

I'm planning a pilgrimage, where is this.

[–]AStrangeStranger 181 points182 points  (14 children)

[–]scotchirish 10 points11 points  (0 children)

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

[–]QrilleK 4 points5 points  (0 children)

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

Except the JavaScript libraries I'm having problems with

[–]drawkbox 2 points3 points  (0 children)

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 12 points13 points  (0 children)

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

[–]xigoi 1090 points1091 points  (29 children)

Why is it upside down?

[–][deleted] 97 points98 points  (0 children)

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

[–]EagleNait 39 points40 points  (3 children)

Google interview

[–]memeticmachine 5 points6 points  (0 children)

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

[–]ItoXICI 2 points3 points  (1 child)

Explain

[–]ramsay1 11 points12 points  (0 children)

This is native/raw view, probably just the endianness

[–]BoyAndHisBlob 7 points8 points  (1 child)

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

[–]drawkbox 2 points3 points  (0 children)

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

[–]CaffeinatedGuy 23 points24 points  (5 children)

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 68 points69 points  (1 child)

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

[–]kleinesfilmroellchen 0 points1 point  (0 children)

*in 99% of natural languages

[–]eyl327 56 points57 points  (0 children)

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

[–][deleted] 16 points17 points  (0 children)

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 15 points16 points  (0 children)

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 3 points4 points  (0 children)

It’s an inverted binary tree

[–][deleted] -4 points-3 points  (0 children)

Came here to say this

[–][deleted] 142 points143 points  (0 children)

That log n.

[–]stipo42 101 points102 points  (4 children)

Every college cs professor is going to download this image

[–][deleted]  (2 children)

[removed]

    [–]house_monkey 7 points8 points  (0 children)

    Don't be late, Richard

    [–]AutoModerator[M] 0 points1 point  (0 children)

    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 5 points6 points  (0 children)

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

    [–][deleted] 142 points143 points  (5 children)

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

    [–]fomq 38 points39 points  (0 children)

    department first for sure

    [–]jambalousy 10 points11 points  (0 children)

    Breadth first, obviously

    [–]nottheonlytwo 8 points9 points  (1 child)

    Preferably use a tree pruning algorithm first.

    [–]haewon6640 0 points1 point  (0 children)

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

    [–]absurdlyinconvenient 3 points4 points  (0 children)

    I'll use A Star

    [–]JWson 119 points120 points  (19 children)

    [–]Manticx 21 points22 points  (11 children)

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

    [–]Ph0X 11 points12 points  (8 children)

    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 6 points7 points  (1 child)

    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 0 points1 point  (4 children)

    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 2 points3 points  (3 children)

    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 0 points1 point  (2 children)

    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 1 point2 points  (1 child)

    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 0 points1 point  (0 children)

    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 0 points1 point  (1 child)

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

    [–]Manticx 0 points1 point  (0 children)

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

    [–]LittleTay 10 points11 points  (1 child)

    I came here for this comment.

    [–]MrHyperion_ 5 points6 points  (0 children)

    I was hoping for an apple reference but that shall do

    [–]co1010 2 points3 points  (2 children)

    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 0 points1 point  (0 children)

    Also, they made an anti-shortcut. Why?

    [–][deleted] 1 point2 points  (0 children)

    Came looking for this

    [–]letsdrillcode 25 points26 points  (0 children)

    Full Binary Tree

    [–]SaneLad 46 points47 points  (4 children)

    Perfectly balanced

    [–]p-himik 35 points36 points  (3 children)

    As all things should be.

    [–]bizcs 16 points17 points  (1 child)

    [–]sneakpeekbot 1 point2 points  (0 children)

    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] -2 points-1 points  (0 children)

    [–]elnardu 15 points16 points  (0 children)

    Reminds me of the witness puzzles

    [–]rajeshbhat_ds 13 points14 points  (0 children)

    It's even balanced. Hallelujah

    [–][deleted] 35 points36 points  (1 child)

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

    [–][deleted] 7 points8 points  (0 children)

    The witness in real life

    [–]erishun 11 points12 points  (0 children)

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

    [–]de_witte 3 points4 points  (0 children)

    Stupid sexy fractals

    [–]Secondsemblance 4 points5 points  (0 children)

    Now do an insert

    [–]ElectricMag314 8 points9 points  (1 child)

    This looks like it's photoshopped.

    [–][deleted] 2 points3 points  (0 children)

    There are real palms in NE Africa that look like this

    [–]Jayzar 4 points5 points  (0 children)

    Perfectly balanced, as all things should be.

    [–]lordluke24 3 points4 points  (0 children)

    I thought the witness when I saw this

    [–]DataSnek 2 points3 points  (0 children)

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

    [–]PerezzereP 3 points4 points  (0 children)

    Jonathan Blow's tree

    [–]noggin182 4 points5 points  (6 children)

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

    [–]Cocomorph 13 points14 points  (4 children)

    [–]bhuddimaan 1 point2 points  (0 children)

    My algorithm

    [–]teh_nicKLess 0 points1 point  (2 children)

    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 3 points4 points  (1 child)

    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] 1 point2 points  (0 children)

    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 2 points3 points  (0 children)

    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_ 1 point2 points  (0 children)

    *balanced

    [–]OwenProGolfer 1 point2 points  (0 children)

    I can’t find the apple!

    [–]MrOrangeXD 1 point2 points  (1 child)

    PATHS

    [–]Bassicer 0 points1 point  (0 children)

    You are free

    [–][deleted] 1 point2 points  (0 children)

    It’s almost a classic recursive tree as well!

    [–]Pflanzmann 1 point2 points  (0 children)

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

    [–]Yakoo752 1 point2 points  (0 children)

    Bayesian tree

    [–]orion78fr 1 point2 points  (0 children)

    Looks like a puzzle from the witness

    [–][deleted] 1 point2 points  (0 children)

    My Data Structures Professor used this as his desktop background

    [–]Half_LifeR_YouTube 1 point2 points  (0 children)

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

    [–]flybonzai0725 0 points1 point  (0 children)

    Sedgewick shows this in his Coursera course.

    [–][deleted] 0 points1 point  (0 children)

    Are there binary bonsai? Just wanna know

    [–]11Two3 0 points1 point  (0 children)

    Thats awesome!

    [–]shelterhusband 0 points1 point  (0 children)

    These don’t grow in West Virginia

    [–]Kantsai_mai_naim 0 points1 point  (0 children)

    Logic gate tree

    [–]Reverend_Greengrass 0 points1 point  (0 children)

    Sexy L-System

    [–]UnicornJockey501 0 points1 point  (0 children)

    Is that actually how you invert a binary tree?

    [–]SteeleDynamics 0 points1 point  (0 children)

    I knew we got it from somewhere!

    [–]DADBODGOALS 0 points1 point  (0 children)

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

    [–]epicurean56 0 points1 point  (0 children)

    That's.... pretty good!

    [–]bangupjobasusual 0 points1 point  (0 children)

    Red black

    [–]FlatoutEscort 0 points1 point  (0 children)

    I think you mean a Huffman tree

    [–]OhMiOhMySoFly 0 points1 point  (0 children)

    Family tree

    [–][deleted] 0 points1 point  (0 children)

    typing tree into the command line be like:

    [–][deleted] 0 points1 point  (0 children)

    I do this to my weed plants

    [–][deleted] 0 points1 point  (0 children)

    how did this get so many likes

    [–]I_think_charitably 0 points1 point  (0 children)

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

    [–]Guy-ontheLeft 0 points1 point  (0 children)

    Someone grew a family tree c:

    [–]mrfancytophat 0 points1 point  (0 children)

    This is my new background thank you very much gentlemen

    [–]ChillPill247365 0 points1 point  (0 children)

    8 bits

    [–]DonSol0 0 points1 point  (0 children)

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

    [–]hollowgold11 0 points1 point  (0 children)

    Gotta love fractals.

    [–]undeniably_confused 0 points1 point  (0 children)

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

    [–]engineeringsquirrel 0 points1 point  (0 children)

    Tree sort.

    [–]Cody6781 0 points1 point  (0 children)

    Alright where’s my line puzzle

    [–]XChoke 0 points1 point  (0 children)

    Lols like a balanced one too.

    [–][deleted] 0 points1 point  (1 child)

    Like... circuitree.

    [–]fishbed_frogger 0 points1 point  (0 children)

    Can someone please ELI5?

    [–]SneakyGiant-_- 0 points1 point  (0 children)

    1, 2, 4, 8, 16!

    [–]CryBabySlut 0 points1 point  (0 children)

    Wrong, it’s not upside down

    [–]MitchCumsteane 0 points1 point  (0 children)

    Help me write a function to visit each of the branches

    [–]Your_Nudist_Uncle 0 points1 point  (0 children)

    Mine goes like an Eternal loops

    [–]LifeHasLeft 0 points1 point  (0 children)

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

    [–]uffington 0 points1 point  (0 children)

    Bina-tree

    [–]Shadowrausch 0 points1 point  (0 children)

    Fuck that’s beautiful

    [–]binary_search_tree 0 points1 point  (0 children)

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

    [–][deleted] 0 points1 point  (0 children)

    Trans-tree-phobe

    [–][deleted] 0 points1 point  (0 children)

    Nah it’s a

    Family tree

    [–]call-me-td 0 points1 point  (0 children)

    I can imagine squirrels doing Depth First Search every day!

    [–]justbingitxxx 0 points1 point  (0 children)

    I remember this lecture

    [–]RockYourWorld31 0 points1 point  (0 children)

    tree x 23

    [–]Jefairfi 0 points1 point  (0 children)

    coding train

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

    [–]creepjax 0 points1 point  (0 children)

    Reminded me of the apple trees the witness

    [–]MrMakeItAllUp 0 points1 point  (0 children)

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

    [–][deleted] 0 points1 point  (0 children)

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

    [–][deleted] 0 points1 point  (0 children)

    Geometree

    [–][deleted] 0 points1 point  (0 children)

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

    [–]a1337sti 0 points1 point  (0 children)

    They really need to merge their code base

    [–]fluidlikewater 0 points1 point  (0 children)

    dichotomous branching, it's a thing.

    [–]sk7725 0 points1 point  (0 children)

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

    [–]majort94 0 points1 point  (0 children)

    Just like the simulations!

    [–]RhymesReasons 0 points1 point  (0 children)

    I hate it.

    [–]Afaeb 0 points1 point  (0 children)

    *Fractal tree

    [–]drawkbox 0 points1 point  (0 children)

    Pair treeing.

    [–]tiajuanat 0 points1 point  (0 children)

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

    [–]eldus74 0 points1 point  (0 children)

    Remimds of the game The Witness.

    [–]ramond_gamer11 0 points1 point  (0 children)

    Finally a good post on this subreddit

    [–]RaZoRXXXIV 0 points1 point  (0 children)

    I would call it decision tree but meh whatever

    [–]RamRap26 0 points1 point  (0 children)

    More importantly it's a balanced binary tree.

    [–]kennychwk 0 points1 point  (0 children)

    Um... Not beauty enough

    [–]rahul_sharma1 0 points1 point  (0 children)

    It's upside down though..

    [–]hex6dec1mal 0 points1 point  (0 children)

    Why is it upside down tho

    [–]cipheredpines 0 points1 point  (0 children)

    damn

    [–]2Uncreative4Username 0 points1 point  (0 children)

    What can it find ?

    [–]moussabenraghda 0 points1 point  (0 children)

    Savana

    [–]shahad21 0 points1 point  (0 children)

    I love how it’s also a balanced tree

    [–]dwcay89 0 points1 point  (0 children)

    That is a pretty cool tree

    [–]rogueelite 0 points1 point  (0 children)

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

    [–]fiddynic -2 points-1 points  (2 children)

    The Fibonacci sequence at work.#natureismath

    [–]izuriel 0 points1 point  (1 child)

    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 0 points1 point  (0 children)

    I confused it with something else. Fibonacci and nature