Simon Willison’s Weblog

What data structures are used to implement the DOM tree?

17th February 2013

My answer to What data structures are used to implement the DOM tree? on Quora

You may enjoy this post from Hixie back in 2002 which illustrates how different browsers deal with incorrectly nested HTML. IE6 used to create a tree that wasn’t actually a tree! http://ln.hixie.ch/?start=103791...

Posted 17th February 2013 at 1:31 pm · Follow me on Mastodon, Bluesky, Twitter or subscribe to my newsletter

More recent articles

Designing agentic loops - 30th September 2025
Claude Sonnet 4.5 is probably the "best coding model in the world" (at least for now) - 29th September 2025
I think "agent" may finally have a widely enough agreed upon definition to be useful jargon now - 18th September 2025

This is What data structures are used to implement the DOM tree? by Simon Willison, posted on 17th February 2013.

chrome 37 data-structures 5 firefox 90 html 89 ie 63 opera 31 webkit 28 quora 1005 firefoxos 2

Next: Is Lanyrd any good?

Previous: Which restaurants in London serve orange or lemon sorbet served in a hollowed out orange or lemon?

Monthly briefing

Sponsor me for $10/month and get a curated email digest of the month's most important LLM developments.

Pay me to send you less!

Sponsor & subscribe