Optimal binary search tree: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 17:1917:19, 6 May 2024 143.107.45.1 talk 19,488 bytes +86 →Tango trees undo

curprev 13:3813:38, 19 February 2024 Vaclavrozhon talk contribs m 19,402 bytes 0 →Definition undo

curprev 22:5422:54, 30 November 2023 David Eppstein talk contribs 19,402 bytes +26 T. C. Hu undo

curprev 05:2305:23, 7 November 2023 OAbot talk contribs m 19,376 bytes +17 Open access bot: doi updated in citation with #oabot. undo

curprev 21:5221:52, 10 September 2023 Inlin talk contribs 19,359 bytes +1,032 I added some example Java code snippet to help with visualizing how to determine an optimal binary search tree. undo Tag: Visual edit: Switched

curprev 10:5910:59, 18 August 2023 OAbot talk contribs m 18,327 bytes −4 Open access bot: doi updated in citation with #oabot. undo

curprev 08:5808:58, 12 August 2023 OAbot talk contribs m 18,331 bytes +16 Open access bot: doi added to citation with #oabot. undo

curprev 15:3815:38, 26 January 2023 Revirvlkodlaku talk contribs 18,315 bytes +47 No edit summary undo Tags: Mobile edit Mobile app edit Android app edit

curprev 12:4112:41, 24 January 2023 Citation bot talk contribs 18,268 bytes +16 Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 2082/3000 undo

curprev 09:2109:21, 30 January 2022 Citation bot talk contribs 18,252 bytes +4 Alter: template type. Add: authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by AManWithNoPlan | #UCB_webform 408/1682 undo

curprev 02:4802:48, 30 December 2021 WikiCleanerBot talk contribs m 18,248 bytes 0 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 15:4815:48, 23 December 2021 Thiago Gomides talk contribs 18,248 bytes +854 This edit improved and clarified the discussion on Mehlhorn's approximation algorithm. undo Tag: Visual edit
curprev 03:4303:43, 23 December 2021 Thiago Gomides talk contribs m 17,394 bytes −1 This edit improved the text flow in Melhorn's approximation algorithm section. undo Tag: Visual edit
curprev 01:1601:16, 23 December 2021 Thiago Gomides talk contribs 17,395 bytes +852 This edit introduced and improved the discussion on Mehlhorn's approximation algorithm. undo Tag: Visual edit
curprev 00:1700:17, 23 December 2021 Thiago Gomides talk contribs 16,543 bytes +948 This edit introduced a discussion on Knuth's heuristics for nearly optimal binary search trees. undo Tag: Visual edit

curprev 23:3223:32, 22 December 2021 Thiago Gomides talk contribs m 15,595 bytes −6 This modification improved the text flow in Knuth's dynamic programming algorithm section. undo Tag: Visual edit

curprev 16:2016:20, 12 December 2021 Thiago Gomides talk contribs m 15,601 bytes +1 Added a missing space. undo Tag: Visual edit
curprev 10:2110:21, 12 December 2021 Keith D talk contribs 15,600 bytes +8 →Knuth's dynamic programming algorithm: Fix cite date error undo Tag: AWB
curprev 02:0502:05, 12 December 2021 Thiago Gomides talk contribs 15,592 bytes +1,174 Background information regarding Knuth's dynamic programming algorithm. undo Tag: Visual edit

curprev 06:4106:41, 9 December 2021 WikiCleanerBot talk contribs m 14,418 bytes −78 v2.04b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text) undo Tag: WPCleaner

curprev 19:2019:20, 7 December 2021 Thiago Gomides talk contribs m 14,496 bytes +386 Added the concepts of successful and unsuccessful search to clarify the role of each probability in the set of 2n + 1 probabilities. undo Tag: Visual edit

curprev 02:5302:53, 29 November 2021 Article Respector talk contribs m 14,110 bytes 0 on --> of undo Tag: Visual edit

curprev 20:1820:18, 9 August 2021 Sietse Snel talk contribs m 14,110 bytes +15 →Definition: fix citation parameters undo

curprev 18:5918:59, 13 January 2021 Monkbot talk contribs m 14,095 bytes +2 Task 18 (cosmetic): eval 8 templates: hyphenate params (2×); undo Tag: AWB

curprev 06:3806:38, 11 October 2020 92.119.17.10 talk 14,093 bytes +190 →Definition: Cleaned up some confusingly wrong terminology. We are talking about optimal *algorithms*, but because these trees are dynamic, they do not correspond to *trees*. Use God's algorithm in explanation. undo

curprev 22:3122:31, 18 September 2020 Citation bot talk contribs 13,903 bytes +39 Add: url, s2cid. Removed parameters. | You can use this bot yourself. Report bugs here. | Suggested by SemperIocundus | via #UCB_webform undo

curprev 05:0605:06, 14 September 2020 David Eppstein talk contribs 13,864 bytes +264 →Other results: not constant time per access step undo

curprev 00:3800:38, 8 December 2019 Sun Creator talk contribs 13,600 bytes −13 General fixes, replaced: a asymptotic lower bound → an asymptotic lower bound undo Tag: AWB

curprev 18:3018:30, 22 September 2019 1 point 7 point 4 talk contribs 13,613 bytes +150 such dynamic. very optimal. UwU undo Tag: Visual edit

curprev 18:0118:01, 12 April 2019 223.72.44.108 talk 13,463 bytes 0 →Definition undo

curprev 14:3314:33, 7 February 2019 Citation bot talk contribs m 13,463 bytes +65 Alter: isbn, title. Add: class, eprint, title-link. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

curprev 00:4600:46, 24 October 2018 David Eppstein talk contribs 13,398 bytes +1,025 →Static optimality: Hu–Tucker and Garsia–Wachs algorithms undo

curprev 17:3017:30, 16 May 2018 Nemo bis talk contribs 12,373 bytes +26 Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

curprev 14:2114:21, 13 April 2018 Brassdwarf talk contribs 12,347 bytes +257 Undid revision 819592068 by 123.252.195.228 (talk) undo Tag: Undo

curprev 03:5503:55, 4 March 2018 Qzd talk contribs m 12,090 bytes −2 Reverted edits by 14.140.125.38 (talk) (HG) (3.3.3) undo Tags: Huggle Rollback
curprev 03:5503:55, 4 March 2018 14.140.125.38 talk 12,092 bytes +2 →Knuth's dynamic programming algorithm undo

curprev 06:2606:26, 10 January 2018 123.252.195.228 talk 12,090 bytes −257 No edit summary undo

curprev 15:2515:25, 13 December 2017 Pzoxicuvybtnrm talk contribs 12,347 bytes −1 →See also: add interleave bound undo Tag: 2017 wikitext editor
curprev 15:2215:22, 13 December 2017 Pzoxicuvybtnrm talk contribs 12,348 bytes +150 →Other results: describe geometric view briefly undo Tag: 2017 wikitext editor

curprev 03:5703:57, 7 December 2017 Cedar101 talk contribs m 12,198 bytes +1 →Splay trees: \log undo

curprev 15:1715:17, 6 December 2017 Pzoxicuvybtnrm talk contribs m 12,197 bytes +122 →Dynamic optimality: wikilink interleave bound undo Tag: 2017 wikitext editor

curprev 11:0611:06, 31 October 2017 James Jim Moriarty talk contribs 12,075 bytes +427 Reference added. Article is full of references so no need for tag. undo

curprev 04:5804:58, 20 March 2017 Cedar101 talk contribs m 11,648 bytes +80 →Static optimality: fix math italics undo
curprev 04:5504:55, 20 March 2017 Cedar101 talk contribs m 11,568 bytes +60 →Mehlhorn's approximation algorithm: : \frac undo

curprev 17:5917:59, 8 March 2017 137.21.72.60 talk 11,508 bytes +8 Changed 'optimal binary search tree (BST)' to 'optimal binary search tree (optimal BST)' undo

curprev 22:4522:45, 12 September 2016 Prashantbampi talk contribs m 11,500 bytes −12 No edit summary undo Tag: Visual edit

curprev 12:5012:50, 11 August 2016 DavidCary talk contribs 11,512 bytes +103 →Dynamic optimality: use appropriate "unsolved" template undo

curprev 00:4200:42, 13 July 2016 Headbomb talk contribs 11,409 bytes −20 ce undo
curprev 00:4100:41, 13 July 2016 Headbomb talk contribs 11,429 bytes −222 ce undo
curprev 00:3800:38, 13 July 2016 Citation bot talk contribs m 11,651 bytes +114 Add: bibcode, pages, volume, chapter, DUPLICATE_publisher. You can use this bot yourself. Report bugs here. undo

6 May 2024

19 February 2024

30 November 2023

7 November 2023

10 September 2023

18 August 2023

12 August 2023

26 January 2023

24 January 2023

30 January 2022

30 December 2021

23 December 2021

22 December 2021

12 December 2021

9 December 2021

7 December 2021

29 November 2021

9 August 2021

13 January 2021

11 October 2020

18 September 2020

14 September 2020

8 December 2019

22 September 2019

12 April 2019

7 February 2019

24 October 2018

16 May 2018

13 April 2018

4 March 2018

10 January 2018

13 December 2017

7 December 2017

6 December 2017

31 October 2017

20 March 2017

8 March 2017

12 September 2016

11 August 2016

13 July 2016