<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> / Doctor of Philosophy (PhD)
| Identifer | oai:union.ndltd.org:mcmaster.ca/oai:macsphere.mcmaster.ca:11375/8869 |
| Date | 08 1900 |
| Creators | Woodford, Brenda |
| Contributors | Wood, D., Library Science |
| Source Sets | McMaster University |
| Detected Language | English |
| Type | thesis |
Page generated in 0.0039 seconds