Changes between Version 14 and Version 15 of ModifiedPreorderTreeTraversal


Ignore:
Timestamp:
Nov 8, 2007, 6:25:16 PM (17 years ago)
Author:
Brian Rosner
Comment:

added a project that has the mptt algorithm implemented in django.

Legend:

Unmodified
Added
Removed
Modified

  • ModifiedPreorderTreeTraversal

    v14 v15  
    33
    44There's a good article explaining [http://www.sitepoint.com/print/hierarchical-data-database what's Modified Preorder Tree Traversal on SitePoint] (aka Nested Set). I am not going to explain the whole theory here, just offer some code so you can implement it quickly.
     5
     6Check out [http://code.google.com/p/django-categories/ django-categories] for a project that implements the Modified Preorder Tree Traversal algorithm.  '''NOTE:''' django-categories is still under development and by no means complete, yet.
    57
    68Basically, it allows you to discover every children, or parents, or the whole tree, with a single query. Very efficient! And good for threaded discussions...
Back to Top