JQuery/JavaScript div tag "containment" approach/algorithm?
- by Pete Alvin
Background: I've created an online circuit design application where div tags are containers that contain smaller div containers and so forth.
Question: For any particular div tag I need to quickly identify if it contains other div tags (that may in turn contain other div tags).
I've searched JQuery and I don't see any built-in routine for this. Does anyone know of an algorithm that's quicker than O(n^2)?
Seems like I have to walk the list of div tags in an outer loop (n) and have an inner loop (another n) to compare against all other div tags and do a "containment test" (position, width, height), building a list of contained div tags. That's n-squared. Then I have to build a list of all nested div tags by concatenating contained lists. So the total would be O(n^2)+n.
There must be a better way?