Posted by mfredrickson on March 2, 2007 at 9:53pm
Last updated by mfredrickson on Fri, 2007-03-02 22:41
Last updated by mfredrickson on Fri, 2007-03-02 22:41
Sorry for spamming the postgresql group -- but this is database related, so let the elephants lead the charge!
Attached Files:
nested-set-1 => is a represenation of traditional nested set (operating on DAG) vs. chx implementation
chx2 => mfredrickson's visualization of what chx was describing.
chx2_updated => now with labels
chx_edge_case => a more degenerate DAG. Can chx's algorithm find the right numbers?
| Attachment | Size |
|---|---|
| chx_nested_1.png | 43.67 KB |
| chx2.png | 35.22 KB |
| chx2_updated.png | 41.5 KB |
| chx_edge_case.png | 52.87 KB |
