A data tree structure for a hierarchical structure processing
β Scribed by Ranjan B. Kini
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 762 KB
- Volume
- 26
- Category
- Article
- ISSN
- 0360-8352
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The directed topology tree data structure is developed for maintaining binary trees dynamically. Each of a certain set of tree operations is shown to take Ε½ . Olog n time, where n is the number of vertices in the trees. The directed topology trees are used to implement linkαcut trees and dynamic exp
A new method for version controlling of a tree structure is presented. The key feature of the method is that the latest state of a tree is retained and other versions are constructed from it on request, and information on the change history of a node is maintaind in its parent node. Several algorith
The traditional organizational structures of D.P. departments do not generally suit modern requirements. A new structure is suggested, followed by a description of its functioning through a project dcvelopmcnt procedure. Conversion stages from a traditional structure to the suggested structure are d
A hierarchical, time decomposition and coordination scheme for long horizon optimal control problems is suitable for parallel processing and adds a new dimension to results on large-scale dynamic optimization.
The data structure that is probably most used in the pattern recognition and image processing of geometric objects is the segment tree and its optimized variant, the "layered segment tree". In all the versions currently known, except the work of Vaishnavi and Wood described later, these data structu