| dc.contributor.advisor | VanDoren, James R. | |
| dc.contributor.author | Hernon, Mary Beth | |
| dc.date.accessioned | 2015-09-16T18:21:31Z | |
| dc.date.available | 2015-09-16T18:21:31Z | |
| dc.date.issued | 1979-07-01 | |
| dc.identifier.uri | https://hdl.handle.net/11244/18135 | |
| dc.description.abstract | This study is concerned with the development and extension of a class of height balanceti binary search trees known as HB(k} trees. HE(k} trees are an important alternative data structure in file systems wtere rapid access and rapiri update are desired. However, a precise analysis of expected system performance using HB(k) trees is impossible since a precise analysis of the expected behavior of HB{k) trees remains unfornmlated. A generalized class of HB(k) trees, known as PHB(kl,k2) trees, may pravide tte tool necessary to analyze the expected behavior of HE(k) trees. The design of algorithms for maintaining these trees and the subsequent implementation of the algorithms as part of a research tool for height balanced trees are also discussed. Results from an initial use of the research tool are presented. | |
| dc.format | application/pdf | |
| dc.language | en_US | |
| dc.publisher | Oklahoma State University | |
| dc.rights | Copyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material. | |
| dc.title | Design and Application of a Research Tool for Height Balanced Trees | |
| dc.type | text | |
| dc.contributor.committeeMember | Chandler, J. P. | |
| dc.contributor.committeeMember | Grace, Donald | |
| osu.filename | Thesis-1979-H558d.pdf | |
| osu.accesstype | Open Access | |
| dc.description.department | Computing and Information Sciences | |
| dc.type.genre | Thesis | |
