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 ...