Please use this identifier to cite or link to this item:
http://hdl.handle.net/11375/8869| Title: | An Investigation of Some New Tree Structures |
| Authors: | Woodford, Brenda |
| Advisor: | Wood, D. |
| Department: | Library Science |
| Keywords: | Library and Information Science;Library and Information Science |
| Publication Date: | Aug-1977 |
| 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> |
| URI: | http://hdl.handle.net/11375/8869 |
| Identifier: | opendissertations/4039 5056 1911189 |
| Appears in Collections: | Open Access Dissertations and Theses |
Files in This Item:
| File | Size | Format | |
|---|---|---|---|
| fulltext.pdf | 2.98 MB | Adobe PDF | View/Open |
Items in MacSphere are protected by copyright, with all rights reserved, unless otherwise indicated.
