4 ms·
> I assume he would consider a question about inverting a binary tree more of a joke If you refer to this: https://www.quora.com/When-do-you-need-to-invert-a-
by acqq 8y ago
> I assume he would consider a question about inverting a binary tree more of a joke
If you refer to this:
https://www.quora.com/When-do-you-need-to-invert-a-binary-tree https://www.quora.com/When-do-you-need-to-invert-a-binary-tr...
I also don't know why would anybody ever need to implement "inverting" a binary tree except for the Google exam.
> Most likely he implemented more binary trees in his live
"Most likely"? Actually he "just" invented (not a complete list):
- Unix (with Ritchie) (in assembly first)
- the language B, based on which Ritchie developed C.
- the notation for the regular expressions everybody uses today
- the algorithm for fast regular expression handling
- the chess computer that won the 3rd World Computer Chess Championship 1980
- johannes1234321 8y ago> > Most likely he implemented more binary trees in his live > "Most likely"? Actually he "just" invented (not a complete list): Please mind the full quote of me "... than I thought of" -- I thought (and implemented) about trees quite a bit myself and grant him a few factors on top of that.
- pjmlp 8y agoAgree with everything except for B. He implemented a BCPL dialect, which he called B, in fact if you compare B and BCPL programming manuals they are quite similar. https://www.bell-labs.com/usr/dmr/www/bcpl.html https://www.bell-labs.com/usr/dmr/www/bcpl.html https://www.talisman.org/b-manual.html https://www.talisman.org/b-manual.html
- acqq 8y agoI don’t understand with which detail of my statements you don’t agree.
- pjmlp 8y agoHis B "invention" in reality was closer to copying and dropping a few features from BCPL than actually inventing something new.
- acqq 8y agoWell, it can be argued that most of the “structured” languages were “dropping something” from Algol. Or later from Ada... yes, nothing fundamentally original happens often. But people give the names to the languages they make... even “dropping” is something “creative” often worth naming. Apparently Unix kept only minimum of Multics. Sometimes exactly the “bigger” variants aren’t fit to survive.