public void Deletepriotesttreevomscript() { var t = new Treap(); t.Insert(7, 6); t.Insert(5, 9); t.Insert(11, 10); t.Insert(3, 11); t.Insert(6, 13); t.Insert(1, 18); t.Insert(9, 12); t.Insert(14, 14); t.Insert(8, 15); t.Insert(12, 15); t.Insert(15, 17); //before Delete Console.WriteLine("Before Delete (7)"); t.Print(); t.Delete(7); Console.WriteLine("After Delete (7)"); //after delete t.Print(); }
public void TestExercise7ab() { var t = new Treap(); t.Insert(8, 2); t.Insert(9, 3); t.Insert(2, 1); t.Insert(5, 7); t.Insert(3, 8); t.Insert(1, 4); t.Insert(4, 5); t.Insert(6, 6); // Insert (7,0) Console.WriteLine("Before Insert of (7,0)"); t.Print(); Console.WriteLine(); t.Insert(7, 0); Console.WriteLine("After Insert of (7,0)"); t.Print(); Console.WriteLine(); // Delete (8,2) Console.WriteLine("Delete of (8,2)"); t.Delete(8); t.Print(); Console.WriteLine(); }
public void Deletetest() { var t = new Treap(); t.Insert(10); t.Insert(1); t.Insert(15); t.Insert(7); t.Insert(8); t.Insert(4); Assert.IsTrue(t.Delete(10)); }
public void Deletetestrotatetest() { var t = new Treap(); t.Insert(10); t.Insert(1); t.Insert(15); t.Insert(7); t.Insert(8); t.Insert(4); //before Delete t.Print(); t.Delete(4); //after delete t.Print(); }
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(); } }