public void DeleteTest() { SetSortedArray set = new SetSortedArray(); set.Insert(7); Assert.IsTrue(set.Search(7)); set.Delete(7); Assert.IsFalse(set.Search(7)); }
public void BugTest() { SetSortedArray testarray = new SetSortedArray(); testarray.Insert(2); testarray.Insert(5); testarray.Insert(7); testarray.Insert(7); testarray.Insert(1); testarray.Insert(0); testarray.Print(); }
public void SearchTest() { SetSortedArray set = new SetSortedArray(); set.Insert(7); set.Insert(6); set.Insert(3); set.Insert(4); set.Insert(3); set.Insert(2); set.Insert(0); Assert.IsTrue(set.Search(7)); Assert.IsTrue(set.Search(6)); Assert.IsTrue(set.Search(3)); Assert.IsTrue(set.Search(4)); Assert.IsTrue(set.Search(3)); Assert.IsTrue(set.Search(2)); Assert.IsTrue(set.Search(0)); Assert.IsFalse(set.Search(5)); set.Print(); }
public void InsetTest() { SetSortedArray setSortedArray = new SetSortedArray(); setSortedArray.Insert(7); }
static void Main(string[] args) { IDictionary idict = null; Console.Write("Entscheiden Sie sich zunächst für einen abstrakten Datentyp ihrer Wahl:\n\n1: Unsortierte Menge\n2: Sortierte Menge\n3: Unsortierte Multimenge\n4: Sortierte Multimenge\n\nEingabe: "); int input = Convert.ToInt32(Console.ReadLine()); Console.WriteLine("\n\nEntscheiden Sie sich nun für einen konkreten Datentyp:\n"); if (input == 1) { Console.Write("1: Unsortiertes Array\n2: Unsortierte verkettete Liste\n\nEingabe: "); input = Convert.ToInt32(Console.ReadLine()); if (input == 1) { idict = new SetUnsortedArray(); } else if (input == 2) { idict = new SetUnsortedLinkedList(); } } else if (input == 2) { Console.Write("1: Sortiertes Array\n2: Sortierte verkettete Liste\n3: Binärer Suchbaum\n4: Ausgeglichener Baum\n5: Treap\n\nEingabe: "); input = Convert.ToInt32(Console.ReadLine()); if (input == 1) { idict = new SetSortedArray(); } else if (input == 2) { idict = new SetSortedLinkedList(); } else if (input == 3) { idict = new BinSearchTree(); } else if (input == 4) { idict = new AVLTree(); } else if (input == 5) { idict = new Treap(); } } else if (input == 3) { Console.Write("1: Unsortiertes Array mit Mehrfacheinträgen\n2: Unsortierte verkettete Liste mit Mehrfacheinträgen\n\nEingabe: "); input = Convert.ToInt32(Console.ReadLine()); if (input == 1) { idict = new MultiSetUnsortedArray(); } else if (input == 2) { idict = new MultiSetUnsortedLinkedList(); } } else if (input == 4) { Console.Write("1: Sortiertes Array mit Mehrfacheinträgen\n2: Sortierte verkettete Liste mit Mehrfacheinträgen\n\nEingabe: "); input = Convert.ToInt32(Console.ReadLine()); if (input == 1) { idict = new MultiSetSortedArray(); } else if (input == 2) { idict = new MultiSetSortedLinkedList(); } } Console.Write("\n\nWählen Sie eine Aktion aus:\n\n1: Datenstruktur anzeigen\n2: Element hinzufügen\n3: Element suchen\n4: Element löschen\n\nEingabe: "); input = Convert.ToInt32(Console.ReadLine()); if (input == 1) { idict.print(); } else if (input > 1 && input < 5) { Console.Write("\n\nGeben Sie eine positive ganze Zahl ein: "); int number = Convert.ToInt32(Console.ReadLine()); if (input == 2) { //idict.insert(number); idict.insert(3); idict.insert(4); idict.insert(5); idict.insert(2); idict.print(); idict.delete(2); Console.WriteLine(); idict.print(); } else if (input == 3) { idict.search(number); } else if (input == 4) { idict.delete(number); } } }
static void Start(string[] args) { Console.OutputEncoding = Encoding.Unicode; ConsoleKeyInfo input; ConsoleKeyInfo input2; ConsoleKeyInfo CaseInput; ConsoleKeyInfo input3; while (true) // Outer Loop - Dictionary { Console.Clear(); Banner.PrintBanner(); Banner.PrintDicSuggestions(); input = Console.ReadKey(); if (input.Key == ConsoleKey.D1) { do // Array decision which dictionary { Console.Clear(); Banner.Printbanner1(); Banner.PrintTypeSuggestion(); IDictionary array; ConsoleKeyInfo type = Console.ReadKey(); if (type.Key == ConsoleKey.D1) { array = new MultiSetSortedArray(); } else if (type.Key == ConsoleKey.D2) { array = new MultiSetUnsortedArray(); } else if (type.Key == ConsoleKey.D3) { array = new SetSortedArray(); } else if (type.Key == ConsoleKey.D4) { array = new SetUnsortedArray(); } else if ((type.Key == ConsoleKey.Backspace) || (type.Key == ConsoleKey.Escape)) { break; } else { Console.WriteLine(); Console.WriteLine("input not accepted try again"); Console.ReadKey(); continue; } do // Inner Loop Array { Console.Clear(); Banner.Printbanner1(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = array.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = array.Insert(inputint); if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } try { bool success = array.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } catch (Exception) { Console.WriteLine("Array Empty"); } } else if (input2.Key == ConsoleKey.P) { Banner.PrintPrintMessage(); Console.WriteLine(); array.Print(); } Console.WriteLine("press any key to continue"); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); }while (input.Key != ConsoleKey.Backspace); } if (input.Key == ConsoleKey.D2) { do // Lists decision which dictionary { Console.Clear(); Banner.Printbanner2(); Banner.PrintTypeSuggestion(); IDictionary list; ConsoleKeyInfo type = Console.ReadKey(); if (type.Key == ConsoleKey.D1) { list = new MultiSetSortedLinkedList(); } else if (type.Key == ConsoleKey.D2) { list = new MultiSetUnsortedLinkedList(); } else if (type.Key == ConsoleKey.D3) { list = new SetSortedLinkedList(); } else if (type.Key == ConsoleKey.D4) { list = new SetUnsortedLinkedList(); } else if ((type.Key == ConsoleKey.Backspace) || (type.Key == ConsoleKey.Escape)) { break; } else { Console.WriteLine(); Console.WriteLine("input not accepted try again"); Console.ReadKey(); continue; } do // Inner Loop Array { Console.Clear(); Banner.Printbanner2(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = list.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = list.Insert(inputint); if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = list.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } else if (input2.Key == ConsoleKey.P) { Console.WriteLine(); Banner.PrintPrintMessage(); Console.WriteLine(); list.Print(); } Console.WriteLine("press any key to continue"); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); }while (input.Key != ConsoleKey.Backspace); } if (input.Key == ConsoleKey.D3) { do // BinaryTree decision which dictionary { IDictionary bintree = new BinSearchTree(); do // Inner Loop BinaryTree { Console.Clear(); Banner.Printbanner3(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = bintree.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = bintree.Insert(inputint); if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = bintree.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } else if (input2.Key == ConsoleKey.P) { Console.WriteLine(); Banner.PrintPrintMessage(); Console.WriteLine(); bintree.Print(); } Console.WriteLine("press any key to continue"); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); Console.WriteLine("if you want to go back, press Backspace"); input = Console.ReadKey(); }while (input.Key != ConsoleKey.Backspace); } if (input.Key == ConsoleKey.D4) { IDictionary avltree = new AVLTree(); do // Inner Loop AVL { Console.Clear(); Banner.Printbanner4(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = avltree.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = avltree.Insert(inputint); if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = avltree.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } else if (input2.Key == ConsoleKey.P) { Console.WriteLine(); Banner.PrintPrintMessage(); Console.WriteLine(); avltree.Print(); } Console.WriteLine("press any key to continue"); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); } if (input.Key == ConsoleKey.D5) { Treap treap = new Treap(); do // Inner Loop Treap { Console.Clear(); Banner.Printbanner5(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = treap.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { while (true) //1 rng , 2 own { Console.WriteLine(); Console.WriteLine("Press 1 for random Priorities or 2 for own Priorities"); CaseInput = Console.ReadKey(); if (CaseInput.Key != ConsoleKey.D1 && CaseInput.Key != ConsoleKey.D2) { Console.WriteLine("you did not press 1 or 2, press any key and try again"); Console.ReadKey(); continue; } else { break; } } while (true) { Console.Clear(); Banner.Printbanner5(); Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = false; if (CaseInput.Key == ConsoleKey.D1) { success = treap.Insert(inputint); } else { int inputprio; while (true) { Console.WriteLine("enter your priority as Integer: "); try { inputprio = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } break; } success = treap.Insert(inputint, inputprio); } if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } Console.WriteLine("press Backspace to escape loop"); input3 = Console.ReadKey(); if (input3.Key == ConsoleKey.Backspace) { break; } } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = treap.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } else if (input2.Key == ConsoleKey.P) { Console.WriteLine(); Banner.PrintPrintMessage(); Console.WriteLine(); treap.Print(); } Console.WriteLine("press any key to continue"); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); } if (input.Key == ConsoleKey.D6) { do // Inner Loop Hash { Console.Clear(); Banner.Printbanner6(); Banner.PrintHashType(); IDictionary hashstuff; ConsoleKeyInfo type = Console.ReadKey(); if (type.Key == ConsoleKey.D1) { hashstuff = new HashTabQuadProb(); } else if (type.Key == ConsoleKey.D2) { hashstuff = new HashTabSepChain(); } else if (type.Key == ConsoleKey.Backspace) { break; } else { Console.WriteLine("Input not accepted"); Console.WriteLine("Press any key to try again"); Console.ReadKey(); continue; } do { Console.Clear(); Banner.Printbanner6(); Banner.PrintOperationSuggestions(); input2 = Console.ReadKey(); if (input2.Key == ConsoleKey.S) { Banner.PrintSearchSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = hashstuff.Search(inputint); if (success == true) { Console.WriteLine("found your integer!"); } else { Console.WriteLine("Did not find your integer"); } } else if (input2.Key == ConsoleKey.I) { Banner.PrintInsertSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = hashstuff.Insert(inputint); if (success == true) { Console.WriteLine("successfully inserted " + inputint); } else { Console.WriteLine("could not insert" + inputint); } } else if (input2.Key == ConsoleKey.D) { Banner.PrintDeleteSuggestions(); Console.WriteLine(); int inputint; try { inputint = Convert.ToInt32(Console.ReadLine()); } catch (Exception) { Console.WriteLine("Input is not an Integer, press any key and repeat"); Console.ReadKey(); continue; } bool success = hashstuff.Delete(inputint); if (success == true) { Console.WriteLine("successfully deleted " + inputint); } else { Console.WriteLine("could not delete" + inputint); } } else if (input2.Key == ConsoleKey.P) { Console.WriteLine(); Banner.PrintPrintMessage(); Console.WriteLine(); hashstuff.Print(); } Console.WriteLine(); Console.ReadKey(); } while (input2.Key != ConsoleKey.Backspace); //// } while (input.Key != ConsoleKey.Backspace); } //input = Console.ReadKey(); } }