Multi-Way Trees
From
(Difference between revisions)
(→Multi-Way Tree Implementations) |
|||
| Line 3: | Line 3: | ||
</noinclude> | </noinclude> | ||
<br/> | <br/> | ||
| - | + | Multi-Way trees are trees that allow 0 or more children up to some fixed limit '''m'''''Italic text'' for the entire tree; they are sometimes refered to as '''order m trees'''''Italic text''. When data are inserted or removed from a node, its number of child nodes changes. In order to maintain the pre-defined range, internal nodes may be joined or split. Because a range of child nodes is permitted, B-trees do not need re-balancing as frequently as other self-balancing search trees, but may waste some space, since nodes are not entirely full. | |
==Multi-Way Tree Implementations== | ==Multi-Way Tree Implementations== | ||
*[[B-Trees|B Trees]] <br/> | *[[B-Trees|B Trees]] <br/> | ||
Revision as of 07:32, 12 May 2009
| ← Binary Trees | ↑ Tree ADTs | General Trees → |
Multi-Way trees are trees that allow 0 or more children up to some fixed limit mItalic text for the entire tree; they are sometimes refered to as order m treesItalic text. When data are inserted or removed from a node, its number of child nodes changes. In order to maintain the pre-defined range, internal nodes may be joined or split. Because a range of child nodes is permitted, B-trees do not need re-balancing as frequently as other self-balancing search trees, but may waste some space, since nodes are not entirely full.
Multi-Way Tree Implementations
CS2: Data Structures
Theory of Computation - ADT Preliminaries
Linear ADTs - Tree ADTs - Graph ADTs - Unordered Collection ADTs
