Back to search

McMaster University

An Investigation of Some New Tree Structures

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 × 1

Identifiers

dc:identifier.*
Dc Identifier Other
opendissertations/4039
5056
1911189

Chain of custody

source
Harvested from
McMaster University
Base URL
macsphere.mcmaster.ca/server/oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Woodford, Brenda. An Investigation of Some New Tree Structures. 1977. http://hdl.handle.net/11375/8869