International Journal of Scientific and Research Publications

IJSRP, Volume 4, Issue 3, March 2014 Edition [ISSN 2250-3153]


A appraisal paper on Breadth-first search, Depth-first search and Red black tree
      Ms. Avinash Kaur, Ms. Purva Sharma, Ms.Apurva Verma
Abstract: Breadth-first and depth-first search are indispensable adventure strategies leading which many other rummage around algorithms are built. In this dissertation, we projected an loomed of integrating these two strategies in a solitary algorithm that combines the corresponding strengths of mutual. We account preliminary computational outcome using the tree width predicament as an example. This dissertation explores the configuration of red-black trees by solving an apparently straightforward crisis: grant an uphill progression of rudiments, erect, in linear time, a red-black tree that contains the rudiments in symmetric sort. Numerous tremendous red-black ranking shapes are characterized: trees of least quantity and maximum loftiness, trees with a nominal and with a maximal fraction of red nodes.

Reference this Research Paper (copy & paste below code):

Ms. Avinash Kaur, Ms. Purva Sharma, Ms.Apurva Verma (2018); A appraisal paper on Breadth-first search, Depth-first search and Red black tree; Int J Sci Res Publ 4(3) (ISSN: 2250-3153). http://www.ijsrp.org/research-paper-0314.php?rp=P272378
©️ Copyright 2011-2022 IJSRP - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.