Code

Changes between Version 14 and Version 15 of ModifiedPreorderTreeTraversal


Ignore:
Timestamp:
11/08/07 16:25:16 (6 years ago)
Author:
brosner
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...