Vol 1 Issue 1 September 2014-December 2014
Shaik Kareem Basha, Shaik Jaheda Begum, Fouzia bano
Abstract: Binary Search Tree (BST) and Balanced Binary Search Trees (BBST) are a category of Binary Trees, which provides efficient retrievals of data items. A BST T may be an empty binary tree. If non empty then it contains finite number of nodes. Though Binary Search Trees in comparision to sequential lists report a better performance of O(log n) time complexity for their insert, delete and retrieval operations, they also posses set backs. There are instances where binary search trees may grow to heights that equal n, the number of elements to be represented as the tree, there by degrading their performance. To eliminate this drawback, it is essential to convert BST into Balanced BST. Trees, whose height in the worst case turns out to be O(log n) are known as BBST. In this paper, five Algorithms ConstructBBST(), DivideList(), RDivideList(), ConstructList(), DisplayBBST() are proposed. We followed the various stages of Software Development Life Cycle to demonstrate the proposed algorithms. Section I will give introduction about proposed algorithms. In section II, proposed Algorithms are Analyzed and Designed. In section III, proposed algorithms are Implemented using C programming Language. In section IV, we will test the implementation of proposed algorithms using different test cases. In section V, we conclude the proposed Algorithms.
Title: Converting BST into Balanced BST using List
Author: Shaik Kareem Basha, Shaik Jaheda Begum, Fouzia bano
International Journal of Novel Research in Computer Science and Software Engineering
Novelty Journals