Laufzeit von Operationen im binären Suchbaum?
Was wären denn die Läufzeiten für Suchen ,einfügen und löschen im best,mid und worst case?
1 Antwort
Vom Beitragsersteller als hilfreich ausgezeichnet
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
IT, programmieren, Informatik
https://en.wikipedia.org/wiki/Binary_search_tree
Average und Worst steht rechts in dem Kasten. Best findet sich evtl. auch da irgendwo, andernfalls lässt sich das wahrscheinlich schnell selbst bestimmen.