Abstract
dc:description.abstract<p>A study of the tree structures developed by Finkel and Bentley (3 & 4) was done and the results are documented in this report. These tree structures, i.e. the quad tree and the k-d tree, were especially developed for associative retrieval. A comparison of the above tree structures and the well known binary search tree is presented for exact match queries.</p> <p>An implementation of the insertion algorithms for each tree structure and a generalization of Aldon Walker's (9) display algorithm are given.</p>
Degree
thesis:*- Department dc:contributor.department
- Library Science
- Year dc:date.issued
- 1977
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Woodford, Brenda
- Advisor dc:contributor.advisor
-
- Wood, D.
Subjects
dc:subject × 1Identifiers
dc:identifier.*- Identifier URI
- https://doi.org/10.71548/19507
- Dc Identifier Other
-
opendissertations/4039
5056
1911189