Revision as of 18:09, 12 October 2023 edit Nomen4Omen (talk \| contribs) Extended confirmed users 1,610 edits m →Successor and predecessor: if has then, but while has do ← Previous edit		Revision as of 20:01, 5 November 2023 edit undo Catttte (talk \| contribs) Extended confirmed users 663 edits m remove duplicate/nested {{math}}s Tag: 2017 wikitext editor Next edit →
Line 6: \|invented_by=P.F. Windley, [[Andrew Donald Booth\|A.D. Booth]], [[Andrew Colin\|A.J.T. Colin]], and [[Thomas N. Hibbard\|T.N. Hibbard]] \|invented_year=1960 \|space_avg=~~{{math\|~~{{math\|O(''n'')}}}} \|space_worst=~~{{math\|~~{{math\|O(''n'')}}}} \|search_avg=~~{{math\|~~{{math\|O(log ''n'')}}}} \|search_worst=~~{{math\|~~{{math\|O(''n'')}}}} \|insert_avg=~~{{math\|~~{{math\|O(log ''n'')}}}} \|insert_worst=~~{{math\|~~{{math\|O(''n'')}}}} \|delete_avg=~~{{math\|~~{{math\|O(log ''n'')}}}} \|delete_worst=~~{{math\|~~{{math\|O(''n'')}}}} }}

Binary search tree: Difference between revisions