This was a nightmare before tabs were a thing.
I feel like the pendulum has swung too far in the other direction and the number of open tabs makes things more confusing.
In short, sufficiently high branching factor means that neither depth first nor breadth first search can keep up without a lot of memory.
EDIT: Note that, at over 100 tabs per browser session, I am probably an extreme edge case. :)
Windows NT made the browser crashing your computer a little less common.
Linux wasn't any better - the only graphical browser then for Linux was Netscape, and and that was even less stable on Linux than on Windows.