Re:I had to give a wrong answer to get the job (2017)
by planet-and-halo on Monday July 19, 2021 @07:08PM
(#27888316)
Doesn't this only affect inserts and deletes though? I mean I get your point, but on a read you can assume that a binary tree is balanced (by definition). Or am I missing something?
[ Parent
| on HN ]
Re:I had to give a wrong answer to get the job (2017)
by wtetzner on Monday July 19, 2021 @10:51PM
(#27889605)
No, not all binary trees are balanced binary trees.
Re:I had to give a wrong answer to get the job (2017)
by planet-and-halo on Monday July 19, 2021 @11:19PM
(#27889740)
Ah got it, thanks.