Search data structure: 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 14:4214:42, 27 October 2023 WikiCleanerBot talk contribs m 8,779 bytes −18 v2.05b - Bot T5 CW#16 - Fix errors for CW project (Unicode control characters) undo Tag: WPCleaner

curprev 17:1517:15, 18 October 2023 AnomieBOT talk contribs m 8,797 bytes −48 Substing templates: {{Format ISBN}}. See User:AnomieBOT/docs/TemplateSubster for info. undo
curprev 16:3816:38, 18 October 2023 Trappist the monk talk contribs m 8,845 bytes +234 cite repair; undo

curprev 06:0706:07, 24 May 2023 Kku talk contribs 8,611 bytes +36 →top: lx undo

curprev 14:0614:06, 13 November 2022 Sheep8144402 talk contribs 8,575 bytes −1 fix linter error (1x missing end tag) undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 21:3621:36, 27 October 2022 176.151.97.199 talk 8,576 bytes +75 →Asymptotic worst-case analysis undo Tag: Visual edit

curprev 12:5312:53, 29 August 2022 Citation bot talk contribs 8,501 bytes +33 Add: year. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 198/3850 undo

curprev 17:5917:59, 2 April 2022 Comp.arch talk contribs m 8,468 bytes +2 No edit summary undo Tag: 2017 wikitext editor

curprev 17:3317:33, 13 January 2022 Nomen4Omen talk contribs m 8,466 bytes −10 →Asymptotic worst-case analysis: there is nothing "amortized" here undo

curprev 19:3319:33, 8 March 2020 The creeper2007 talk contribs 8,476 bytes +80 Added efficiency data for stacks and queues undo Tag: Visual edit

curprev 16:3716:37, 15 December 2019 Serols talk contribs m 8,396 bytes −29 Reverted edits by 111.119.178.144 (talk) (HG) (3.4.8) undo Tags: Huggle Rollback
curprev 16:3716:37, 15 December 2019 111.119.178.144 talk 8,425 bytes +29 →See also undo
curprev 16:3416:34, 15 December 2019 Serols talk contribs m 8,396 bytes −11 Reverted edits by 111.119.178.144 (talk) (HG) (3.4.8) undo Tags: Huggle Rollback
curprev 16:3416:34, 15 December 2019 111.119.178.144 talk 8,407 bytes +11 →See also undo

curprev 02:3502:35, 10 November 2019 110.36.200.16 talk 8,396 bytes +22 →Asymptotic amortized worst-case analysis undo

curprev 13:3313:33, 7 May 2019 132.73.205.89 talk 8,374 bytes +150 Added B tree values undo

curprev 22:5122:51, 18 July 2018 Beland talk contribs 8,224 bytes +359 →Asymptotic amortized worst-case analysis: add more data structures to fill in undo
curprev 22:1622:16, 18 July 2018 Beland talk contribs 7,865 bytes −4 →Asymptotic amortized worst-case analysis: raise header level; didn't seem to belong as a subsection undo

curprev 15:4515:45, 29 March 2018 Klbrain talk contribs 7,869 bytes −102 Closing stale merge proposal from 2016; no support over almost 2 years and sections referred to in the proposal no longer seem to exist; see Talk:Search data structure#"Search data structure"? undo

curprev 22:1122:11, 10 February 2018 Klbrain talk contribs 7,971 bytes +63 Refining the merge template undo

curprev 13:2713:27, 30 November 2017 Njol talk contribs m 7,908 bytes +7 →Asymptotic amortized worst-case analysis: better name/link undo

curprev 04:0904:09, 13 May 2017 Nahin333 talk contribs 7,901 bytes +14 →Asymptotic amortized worst-case analysis undo

curprev 15:2515:25, 25 July 2016 Bender235 talk contribs m 7,887 bytes +1 →Asymptotic amortized worst-case analysis: clean up; http->https (see this RfC) using AWB undo

curprev 05:0805:08, 24 May 2016 AnomieBOT talk contribs m 7,886 bytes +28 Dating maintenance tags: {{Merge}} {{Citation needed}} undo
curprev 03:0803:08, 24 May 2016 Ushkin N talk contribs 7,858 bytes +44 IMO this is old and unused term. "Introduction to Algorithms" is not enough to justify it's usage today. undo

curprev 04:1304:13, 30 December 2015 99.88.191.26 talk 7,814 bytes +38 →Asymptotic amortized worst-case analysis: edit trie asymptotics undo

curprev 13:3913:39, 9 December 2015 TheAmazingVanishingCasper420 talk contribs 7,776 bytes +16 →See also: Add "skip list" since it is closely related to this topic undo
curprev 13:3413:34, 9 December 2015 TheAmazingVanishingCasper420 talk contribs 7,760 bytes 0 →Asymptotic amortized worst-case analysis: Trie: O(m) -> O(n); O(m) is not explained, so I have to assume O(m) is a typo. If not, please add an explanation of O(m). undo
curprev 13:3013:30, 9 December 2015 TheAmazingVanishingCasper420 talk contribs 7,760 bytes −32 Removed old 'unreferenced' tag; the article has had sources added since tagging. undo

curprev 07:5207:52, 10 October 2015 Bgwhite talk contribs 7,792 bytes +5 borked tag using AWB undo

curprev 22:1022:10, 7 October 2015 77.97.242.143 talk 7,787 bytes +703 Correct heap find-maximum and find-minimum, with citation undo
curprev 18:5518:55, 7 October 2015 77.97.242.143 talk 7,084 bytes +240 style - get the italics right undo
curprev 18:4318:43, 7 October 2015 77.97.242.143 talk 6,844 bytes 0 small typo, character should be Big Theta undo
curprev 17:2817:28, 7 October 2015 77.97.242.143 talk 6,844 bytes +2,500 Add citation for unsorted array insert and delete, fix linked list delete times with citation (delete and search are considered as independent operations in the classic texts and should not be conflated). Fix sorted linked list maximum as O(1). undo

curprev 05:2805:28, 24 May 2015 Davidair talk contribs 4,344 bytes +44 Constant-time deletes are wrong for linked lists, inserts are logN for BSTs and Heap, other incorrect timings undo

curprev 21:2321:23, 12 July 2014 Dalton Quinn talk contribs m 4,300 bytes +5 →Asymptotic amortized worst-case analysis undo

curprev 22:4422:44, 4 July 2014 Magioladitis talk contribs m 4,295 bytes −10 closed unbalanced tags using AWB (10274) undo

curprev 23:4823:48, 23 June 2014 Dalton Quinn talk contribs 4,305 bytes 0 →Asymptotic amortized worst-case analysis undo
curprev 23:4723:47, 23 June 2014 Dalton Quinn talk contribs 4,305 bytes +51 →Asymptotic amortized worst-case analysis: Trees don't always require balancing, so making this O(1), added Tries to the list. undo
curprev 12:5612:56, 23 June 2014 Dalton Quinn talk contribs 4,254 bytes −283 Added balancing speed to the table to distinguish between data structures that would otherwise appear similar. undo

curprev 18:4318:43, 5 October 2013 50.131.53.129 talk 4,537 bytes −18 →Asymptotic amortized worst-case analysis undo
curprev 18:3218:32, 5 October 2013 50.131.53.129 talk 4,555 bytes +8 →Asymptotic amortized worst-case analysis undo
curprev 18:3018:30, 5 October 2013 50.131.53.129 talk 4,547 bytes −32 →Asymptotic amortized worst-case analysis undo

curprev 02:4302:43, 30 July 2013 96.50.85.29 talk 4,579 bytes +16 Inserting into a sorted linked list is O(log n) because you can search for the index using a binary-search. undo Tag: Visual edit

curprev 12:1412:14, 1 July 2013 Kathovo talk contribs m 4,563 bytes −4 Reverted edits by 142.245.59.16 (talk) to last revision by 128.187.97.18 (HG) undo
curprev 12:1312:13, 1 July 2013 142.245.59.16 talk 4,567 bytes +4 →Footnotes undo

curprev 00:4000:40, 8 June 2012 128.187.97.18 talk 4,563 bytes 0 →Asymptotic amortized worst-case analysis undo

curprev 02:2502:25, 30 May 2012 68.173.113.106 talk 4,563 bytes +32 +Unreferenced undo

curprev 03:3303:33, 21 September 2011 Headbomb talk contribs m 4,531 bytes −47 Cleanup for Book:Data structures, removed stub tag using AWB (7840) undo

curprev 21:3121:31, 28 June 2011 Scandum talk contribs 4,578 bytes +3 →Asymptotic amortized worst-case analysis undo

27 October 2023

18 October 2023

24 May 2023

13 November 2022

27 October 2022

29 August 2022

2 April 2022

13 January 2022

8 March 2020

15 December 2019

10 November 2019

7 May 2019

18 July 2018

29 March 2018

10 February 2018

30 November 2017

13 May 2017

25 July 2016

24 May 2016

30 December 2015

9 December 2015

10 October 2015

7 October 2015

24 May 2015

12 July 2014

4 July 2014

23 June 2014

5 October 2013

30 July 2013

1 July 2013

8 June 2012

30 May 2012

21 September 2011

28 June 2011