alexa Abstract | Matrix Search Algorithm Using Binary Search Trees
ISSN: 2319-9873

Research & Reviews: Journal of Engineering and Technology
Open Access

OMICS International organises 3000+ Global Conferenceseries Events every year across USA, Europe & Asia with support from 1000 more scientific Societies and Publishes 700+ Open Access Journals which contains over 50000 eminent personalities, reputed scientists as editorial board members.

Open Access Journals gaining more Readers and Citations

700 Journals and 15,000,000 Readers Each Journal is getting 25,000+ Readers

This Readership is 10 times more when compared to other Subscription Journals (Source: Google Analytics)

Research Article Open Access

Abstract

Searching is a process of finding whether a key element belongs to search space or not. The proposed Matrix Search Algorithm using Binary Search Trees takes unsorted matrix of order mxn and key element to be searched as input, constructs two Binary Search Trees BST1 of lower triangular matrix including diagonal elements and BST2 of upper triangular matrix excluding diagonal elements of input matrix. Key element is searched in BST1, if a found return true otherwise key element is searched in BST2, if found returns true otherwise returns False. I followed the various stages of Software Development Life Cycle to demonstrate the proposed searching algorithm. In Section I, proposed algorithm is introduced. In section II, proposed algorithm is Analyzed and Designed. In section III, proposed algorithm is Implemented using C programming Language. In section IV, I tested the implementation of proposed algorithm using different test cases. In section V, I concluded the proposed algorithm.

To read the full article Peer-reviewed Article PDF image | Peer-reviewed Full Article image

Author(s): Shaik Kareem B

Keywords

Algorithm, Matrix, Binary search,Programming language, Aeronautics, Telecommunications, Metallurgy, Medical Electronics, Mechanical engineering, Mathematics and Statistics, Industrial Production,Environmental Engineering, Engineering Physics, Engineering Aspects Associated With Biotechnology, Electronics, Electrical engineering, Earth and Atmospheric Sciences, Computer Science and Information Technology, Civil and Architecture Engineering, Chemical Engineering, Biomedical Engineering, Bioinformatics, Textile and Polymer Engineering

Share This Page

Additional Info

Loading
Loading Please wait..
 
 
 
Peer Reviewed Journals
 
Make the best use of Scientific Research and information from our 700 + peer reviewed, Open Access Journals
International Conferences 2017-18
 
Meet Inspiring Speakers and Experts at our 3000+ Global Annual Meetings

Contact Us

 
© 2008-2017 OMICS International - Open Access Publisher. Best viewed in Mozilla Firefox | Google Chrome | Above IE 7.0 version
adwords