[a / b / c / d / e / f / g / gif / h / hr / k / m / o / p / s / t / u / v / vg / vm / vmg / vr / vrpg / vst / w / wg] [i / ic] [r9k / s4s / vip] [cm / hm / lgbt / y] [3 / aco / adv / an / bant / biz / cgl / ck / co / diy / fa / fit / gd / hc / his / int / jp / lit / mlp / mu / n / news / out / po / pol / pw / qst / sci / soc / sp / tg / toy / trv / tv / vp / vt / wsg / wsr / x / xs] [Settings] [Search] [Mobile] [Home]
Board
Settings Mobile Home
/g/ - Technology


Thread archived.
You cannot reply anymore.


[Advertise on 4chan]


> A red node in an rbtree must have black children.
What did they mean by this?

What is your favourite balanced binary search tree? Mine is Red Black tree.
>>
Also, the number of red nodes exceed the number of black nodes in a red black (family) tree
>>
>>109255108
Red headed white women have sex with black men, basically
>>
>>109255108
I call it a red-blonde tree instead.
>>109256405
Wrong
>>
>>109255108
I guess the red-black tree has been an elaborate ruse by computer scientists to convince publishers that their CS books must be printed in color
>>
>>109255108
>muh BBC fetish
>>>/gif/
>>
>>109256548
The real reason is because computer scientists in the 70s and 80s were gamers and jerked themselves off to probability and statistics for engineers books constantly, and most probability thought experiments were done with decks of playing cards, which have the colors black and red.



[Advertise on 4chan]

Delete Post: [File Only] Style:
[Disable Mobile View / Use Desktop Site]

[Enable Mobile View / Use Mobile Site]

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.