STUDIES OF BALANCED TREE STRUCTURES.

Title: STUDIES OF BALANCED TREE STRUCTURES.
Identifier: AAI8409399
identifier: 8409399
Creator: JARNAGIN, RICHARD MARCH.
Contributor: Michael Anshel
Date: 1984
Language: English
Publisher: City University of New York.
Subject: Statistics
Abstract: In this thesis we apply a number of combinatorial methods to the study of AVL trees. In particular, we apply Markov methods to obtain results on the expected number of rotations of height two which occur in the generation of AVL trees with n nodes. In addition a study of the worst-case behavior of insertion algorithms on these tree structures yields results on the maximum number of remote rotations which can occur in the generation of the tree as well as information of the number of balance factor adjustments required to generate the tree. Finally, averaging results on AVL trees of height h are established.
Type: dissertation
Source: PQT Legacy CUNY.xlsx
degree: Ph.D.
Program: Mathematics