| 123456789101112131415161718192021222324252627282930313233 |
- So what is this tree stuff?
- ===========================
- In order to get correct folder deletion across the board for all
- different RFC2060 compliant IMAP servers, deleting of folders
- needed to work by deleting subfolders (inferiors) first, working
- up to the top folder that is desired to be deleted.
- The best way to do this was to use a tree, and walk the thing in
- preorder to get subfolders first (leaves), working our way up the
- tree. I chose to use an array for the tree structure.
- The array has the following elements:
- $tree[0]["value"] = <full folder name>
- $tree[0]["doIHaveChildren"] = boolean
- $tree[0]["subNodes"] = indexes of the array that are
- child nodes of this node
- The trickiest part was finding the correct parent node when creating
- a new node in the tree. Check the documentation in the code for
- more info on this.
- Basically all we had to do was loop through each of the items that
- need to be in the tree (folders, subfolders), find their parent,
- let their parent know it has a new child, and insert the values
- into the child.
- Once the tree is generated, a simple preorder or postorder walk
- of the tree can be done doing whatever function you desire (delete,
- create, etc).
- Preorder walking gives you the tree from the leaves up. Postorder
- walks the tree from the root node down to the leaves.
|
