Re: tree structure class
| From: | Wolfram Kriesing | Date: | Fri, 12 Oct 2001 17:17:55 +0000 |
| Subject: | Re: tree structure class | ||
| References: | 1 2 | Groups: | php.pear.dev |
| Request: | Send a blank email to pear-dev+get-2265@lists.php.net to get a copy of this message | ||
> The url that made me understand that:
>
> http://research.calacademy.org/taf/proceedings/ballew/index.htm
thanks for the link, now i got it too :-)
as i understand using the nested-set-model is very good for saving
huge trees in the db, when you know the tree structure
and when you want to work with chunks of the tree
- how about dynamically inserting, moving and deleteing nodes?
does everything need to be updated?
sorry i am not too deep into this - yet
my aims actually were
- reading a tree from the db (xml file would be cool too) and
"having" it in an array, to manipulate, walk, and use the tree
- especially accessing every element from anywhere, finding my root,
get my path and whatever ...
- AND saving as little information as necessary in the db also for
not needing to update so much when i change/insert something
thats why i have to "build" the tree array after reading the data
from the db
- this i realized using an array which refers to its surrounding
elements via [parent] [child] [next] [previous]
[children] is the list of all direct children
- it was definitely not thought to be a dynamic html-menu, if one
wants to do that extending this class - fine, but that was not my
intention
- i just wanted to have a way to handle trees easily
you can have a look at my stuff there
"docuumentation" is best to read in the class-source header
http://wolfram.kriesing.de/programming/index.php
Wolfram