Order statistic 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 00:3600:36, 9 September 2024 OCTAGRAM talk contribs 3,456 bytes +210 →See also: Implicit treap, segment tree undo

curprev 10:0610:06, 8 October 2023 Catttte talk contribs m 3,246 bytes 0 i'th → i-th undo Tag: 2017 wikitext editor

curprev 15:2315:23, 6 March 2023 Mvasilak talk contribs m 3,246 bytes −1 The provided Select function is one-indexed, not zero-indexed, similar to the Rank function provided below. undo

curprev 19:4419:44, 9 January 2023 Spoc-Web talk contribs m 3,247 bytes 0 No edit summary undo
curprev 07:0507:05, 9 January 2023 Spoc-Web talk contribs m 3,247 bytes +33 No edit summary undo

curprev 18:0018:00, 2 April 2022 Comp.arch talk contribs m 3,214 bytes +4 No edit summary undo Tag: 2017 wikitext editor
curprev 17:5217:52, 2 April 2022 Comp.arch talk contribs m 3,210 bytes 0 No edit summary undo Tag: 2017 wikitext editor

curprev 09:2109:21, 11 March 2022 WikiLinuz talk contribs m 3,210 bytes −29 Reverted edits by WikiLinuz (talk) to last version by Monkbot undo Tag: Rollback

curprev 23:4023:40, 10 March 2022 WikiLinuz talk contribs 3,239 bytes +29 added Category:Data structures using HotCat undo Tag: Reverted

curprev 19:4319:43, 19 January 2021 Monkbot talk contribs m 3,210 bytes +1 Task 18 (cosmetic): eval 2 templates: hyphenate params (1×); undo Tag: AWB
curprev 17:0817:08, 19 January 2021 Frap talk contribs m 3,209 bytes +12 →Augmented search tree implementation undo

curprev 13:1013:10, 21 October 2020 Frap talk contribs 3,197 bytes −4 →Augmented search tree implementation: format code undo

curprev 09:1109:11, 1 October 2020 93.173.73.53 talk 3,201 bytes −6 →Augmented search tree implementation: I did the edit from a minute ago, small correction which was needed (the code deviated from CLRS at 2 points) undo
curprev 09:0809:08, 1 October 2020 93.173.73.53 talk 3,207 bytes 0 →Augmented search tree implementation: The code (especially the Select pseudo code, was not copied correctly from CLRS and thus didn't work) undo

curprev 03:3203:32, 6 January 2019 David Eppstein talk contribs 3,207 bytes −21 start not stub undo

curprev 01:4501:45, 24 October 2018 27.110.45.75 talk 3,228 bytes +14 →Augmented search tree implementation undo

curprev 20:5420:54, 20 October 2018 98.199.175.1 talk 3,214 bytes −14 No edit summary undo

curprev 16:5716:57, 5 June 2018 24.76.108.228 talk 3,228 bytes −519 →Other implementations: In the referenced paper (http://cglab.ca/~morin/teaching/5408/refs/minmax.pdf), the Select(i) operation only works on a _predetermined_ set of values [k1, ... km]. In this article, we are taking Ordered Statistics Trees to allow Select(i) for any value i. undo Tag: section blanking

curprev 18:0518:05, 2 August 2017 Azureblue kk talk contribs m 3,747 bytes −4 fixing condition in Select function undo

curprev 18:5718:57, 16 June 2017 157.92.32.86 talk 3,751 bytes 0 →Augmented search tree implementation: Changed variable from r to l to make it clear that it's the left tree undo

curprev 06:3606:36, 26 April 2017 188.24.59.231 talk 3,751 bytes +4 →Augmented search tree implementation: It must select the (i + 1)-th element for a zero-indexed array undo

curprev 12:4212:42, 3 January 2017 87.207.115.78 talk 3,747 bytes +17 Corrected the link, the previous one went dead. undo

curprev 12:3012:30, 24 May 2016 Cerotidinon talk contribs 3,730 bytes −24 worst case is always more powerful than average case undo

curprev 15:1215:12, 26 January 2016 Qwertyus talk contribs 3,754 bytes +67 sections undo
curprev 15:1015:10, 26 January 2016 Rjwilmsi talk contribs m 3,687 bytes +29 →top: Journal cites, using AWB (11836) undo

curprev 11:5811:58, 25 January 2016 Rjwilmsi talk contribs m 3,658 bytes +23 Journal cites, Added 1 doi to a journal cite using AWB (11822) undo

curprev 17:2317:23, 29 August 2015 Dexbot talk contribs m 3,635 bytes +246 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 20:2920:29, 20 April 2015 Qwertyus talk contribs 3,389 bytes +5 →References: columns undo
curprev 20:2920:29, 20 April 2015 Qwertyus talk contribs 3,384 bytes +441 alternative implementation (as a heap) undo

curprev 09:2409:24, 26 March 2015 Qwertyus talk contribs 2,943 bytes +434 balancing undo

curprev 16:3416:34, 2 January 2015 207.198.105.21 talk 2,509 bytes +1 typo: operation -> operations undo

curprev 09:5509:55, 29 September 2014 Qwertyus talk contribs 2,508 bytes 0 removed Category:Binary trees; added Category:Search trees using HotCat undo

curprev 05:2405:24, 2 April 2014 50.152.245.127 talk 2,107 bytes +2 No edit summary undo
curprev 05:2305:23, 2 April 2014 50.152.245.127 talk 2,105 bytes −2 No edit summary undo
curprev 05:0805:08, 2 April 2014 50.152.245.127 talk 2,107 bytes 0 No edit summary undo
curprev 05:0605:06, 2 April 2014 50.152.245.127 talk 2,107 bytes +6 No edit summary undo

curprev 10:2410:24, 25 February 2014 115.112.231.109 talk 2,101 bytes 0 There is no variable 'x' in the function, Tree is 't'. undo

curprev 00:0300:03, 17 February 2014 Danyluis talk contribs 2,101 bytes −1 No edit summary undo

curprev 11:5011:50, 18 January 2014 Qwertyus talk contribs 2,102 bytes −34 -{{unreferenced}}: two references now undo
curprev 11:4911:49, 18 January 2014 Qwertyus talk contribs m 2,136 bytes +2 fix ref date undo
curprev 11:4711:47, 18 January 2014 Qwertyus talk contribs 2,134 bytes +75 →External links: forgot link for second entry undo
curprev 11:4611:46, 18 January 2014 Qwertyus talk contribs 2,059 bytes +317 web ref for OS B-trees, external link to blist undo

curprev 12:0912:09, 13 January 2014 Qwertyus talk contribs 1,742 bytes −24 remove red link undo

9 September 2024

8 October 2023

6 March 2023

9 January 2023

2 April 2022

11 March 2022

10 March 2022

19 January 2021

21 October 2020

1 October 2020

6 January 2019

24 October 2018

20 October 2018

5 June 2018

2 August 2017

16 June 2017

26 April 2017

3 January 2017

24 May 2016

26 January 2016

25 January 2016

29 August 2015

20 April 2015

26 March 2015

2 January 2015

29 September 2014

29 June 2014

2 April 2014

25 February 2014

17 February 2014

18 January 2014

13 January 2014