WingNews logo WingNews
top | item 32819767

(no title)

eb2 | 3 years ago

You don’t need parent because you can use a breadcrumb stack to track parents.

You want sibling nodes otherwise you will have to traverse back to the root node sometimes to find a sibling.

discuss

order

c-smile|3 years ago

> You don’t need parent

You do need parent, check this: https://developer.mozilla.org/en-US/docs/Web/API/Node/parent...

> You want sibling nodes otherwise you will have to traverse back to the root node sometimes to find a sibling.

The only need for this is in Node.nextSibling implementation: https://developer.mozilla.org/en-US/docs/Web/API/Node/nextSi...

Where vector<>::find is pretty sufficient.

But in reality (at least in my Sciter) node stores its index in parent's m_children so it is O(1) operation.

lenkite|3 years ago

Is there source code available online illustrating your more-efficient DOM data-structure ?

xigoi|3 years ago

How about the + operator in CSS?