[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

>/g/ couldn't even write an algorithm to check if

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 17
Thread images: 3

File: breadth_first_graph.png (27KB, 564x308px) Image search: [Google]
breadth_first_graph.png
27KB, 564x308px
>/g/ couldn't even write an algorithm to check if a BST is balanced
>>
homework thread
>>
I could and I have.
>>
>>58812455
No
>>
>>58812455
I believe you.

t. not OP

/homework thread
>>
File: beefy pc.jpg (385KB, 1280x960px) Image search: [Google]
beefy pc.jpg
385KB, 1280x960px
It shouldn't be hard


On a unrelated note, what do you guys think about my new home-server, I took an old PC I had

It acts as my personal storage cloud connected to the internet
>>
File: ir8xcrtmh-g.jpg (38KB, 511x512px) Image search: [Google]
ir8xcrtmh-g.jpg
38KB, 511x512px
>>58814650
>>
>>58814650
I've seen that before. Also, I tried something similar before, minus the foam. But it lasted about a year or two.
>>
>>58812410
what's bst?
>>
>>58814705
battlestation
>>
>>58812410
As if checking is the hard part.
The only thing where you have to be clever is the rebalancing.
>>
>>58814650
I thought that was a box with butcher waste like intestines
>>
I could, but no one has yet offered to pay me to do it.
>>
>>58812410
what's a BST?
>>
>>58816848
Binary Search Tree.

I think that's point proven.
>>
>>58812410
My battlestation got around 8/10, it's pretty balanced
>>
Wouldn't you need some specific bound? I mean that just means that h <= klogn, but you would have to be given k. Like for an AVl tree it's ~1.4, for a RB-tree it's 2. For any arbitrary tree, you could just set k to be large enough and you could argue it's balanced...
Thread posts: 17
Thread images: 3


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.