UNT Libraries - 2 Matching Results

Search Results

Results: 1 - 2
open access

A Comparison of Meansort and Quicksort

Description: The main purpose of this project is to compare a new sorting method- Meansort with its preceding sorting method- Quicksort. Meansort uses the mean value for each key to determine the partition of the file, but Quicksort selects at random. Experiments proved that in some ways Meansort is superior to Quicksort but is still not perfect since it always needs a mean value for each key. This project implements these two methods and determines the situations under which each of these methods outperfor… more
Date: November 1985
Creator: Tsang, Pey Betty
Item Type: Refine your search to only Thesis or Dissertation
open access

The Data Structure of a KSAM Key Directory

Description: The purpose of this project is to explore the alternate data structures for a disk file which is currently a preorder binary tree. specifically, the file is the key directory for an implementation of Keyed Sequential Access Method (KSAM) in a mini-computer operating system. A new data structure will be chosen, with the reasons for that choice given, and it will be incorporated into the existing system.
Date: November 1980
Creator: Kirchoff, Deanna T.
Item Type: Refine your search to only Thesis or Dissertation
Back to Top of Screen