<ac:macro ac:name="note"><ac:parameter ac:name="title">Under Construction</ac:parameter><ac:rich-text-body>
<p>This proposal is under construction and is not ready for review.</p>
<p>When Zend_Tree got proposed (April 2006) the Zend team was very much focused on making enough progress on what they considered the absolutely must-have components. </p>
<p>For that reason, Zend_Tree had to be put aside because even if the Zend team doesn't do the proposal writing and coding, each such component requires a significant amount of energy on their side on reviewing, helping with, and polishing up the component and making it ready for release.</p>
<p>I have received an email from Andi Gutmans, where he tells me that we are at the point now where most of what we labeled "must-have" is starting to stabilize. He asked me if I was still interested in "re-proposing" Zend_Tree, so it could be reconsidered.</p>
<p>This proposal is a revised proposal, based on the feedback that I have received throughout the months, from various contributors.</p>
<p>I have decided to put this proposal in the standard proposal template, as fast as possible, so we can gather feedback from the very start.</p></ac:rich-text-body></ac:macro>
About tree's The root node A subtree Leaf nodes Zend_Tree's role Other known components
Popular tree data structures: Other tree data structures:
Zend Framework: Zend_Tree Component Proposal
Proposed Component Name
0.1 - 28 January 2007: Added first draft for proposal (wiki revision: 13)
Table of Contents
A tree is a data structure that emulates a tree structure with a set of linked nodes. Each node has zero or more child nodes, which are below it in the tree. A node that has a child is called the child's parent node. A node has at most one parent.
The topmost node in a tree is called the root node. Being the topmost node, the root node will not have parents. It is the node at which all operations on the tree begin. All other nodes can be reached from it by following edges or links. Every node in a tree can be seen as the root node of the subtree rooted at that node.
A subtree is a portion of a tree data structure that can be viewed as a complete tree in itself. Any node in a tree T, together with all the nodes below it, comprise a subtree of T. The subtree corresponding to the root node is the entire tree; the subtree corresponding to any other node is called a proper subtree.
Nodes at the bottom most level of the tree are called leaf nodes. Since they are at the bottom most level, they will not have any children. An internal node or inner node is any node of a tree data structure that has child nodes and is thus not a leaf node.
Zend_Tree will be a data structure which would probably have three most interesting adapters. Db, PHP array, and XML:
About tree's The root node A subtree Leaf nodes Zend_Tree's role
The root node
Other known components
Popular tree data structures:
Other tree data structures:
This component will:
This component will not:
Working with XML (comparible to simple xml)