Abstrakt

Matrixsuchalgorithmus mit binären Suchbäumen

Shaik Kareem B

Bei der Suche wird herausgefunden, ob ein Schlüsselelement zum Suchraum gehört oder nicht. Der vorgeschlagene Matrixsuchalgorithmus mit binären Suchbäumen verwendet eine unsortierte Matrix der Ordnung mxn und das zu suchende Schlüsselelement als Eingabe, erstellt zwei binäre Suchbäume BST1 der unteren Dreiecksmatrix einschließlich Diagonalelemente und BST2 der oberen Dreiecksmatrix ohne Diagonalelemente der Eingabematrix. Das Schlüsselelement wird in BST1 gesucht, bei einem Fund wird „true“ zurückgegeben, andernfalls wird in BST2 nach dem Schlüsselelement gesucht, bei einem Fund wird „true“ zurückgegeben, andernfalls „false“. Ich habe die verschiedenen Phasen des Softwareentwicklungszyklus verfolgt, um den vorgeschlagenen Suchalgorithmus zu demonstrieren. In Abschnitt I wird der vorgeschlagene Algorithmus vorgestellt. In Abschnitt II wird der vorgeschlagene Algorithmus analysiert und entworfen. In Abschnitt III wird der vorgeschlagene Algorithmus mit der Programmiersprache C implementiert. In Abschnitt IV habe ich die Implementierung des vorgeschlagenen Algorithmus anhand verschiedener Testfälle getestet. In Abschnitt V habe ich den vorgeschlagenen Algorithmus zusammengefasst.