Red–black 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 02:4702:47, 25 October 2024 130.191.100.250 talk 85,657 bytes −1 Change "it" to "the child", because it is ambiguous whether "it" is the node N or the child node. undo Tag: Visual edit

curprev 23:1323:13, 29 July 2024 IntGrah talk contribs 85,658 bytes −23 Undid revision 1237143863 by 112.168.181.238 (talk) It's not plain C; see talk page undo Tags: Undo Mobile edit Mobile app edit Android app edit App undo

curprev 10:0010:00, 28 July 2024 112.168.181.238 talk 85,681 bytes +23 Changed C++ to C undo Tag: Reverted

curprev 10:5910:59, 22 July 2024 Frost talk contribs m 85,658 bytes +27 Reverted edits by 2409:40E4:2055:1CCD:A2B9:2822:F07B:38D3 (talk) (HG) (3.4.12) undo Tags: Huggle Rollback
curprev 10:5910:59, 22 July 2024 2409:40e4:2055:1ccd:a2b9:2822:f07b:38d3 talk 85,631 bytes +3 No edit summary undo Tag: Reverted
curprev 10:5810:58, 22 July 2024 2409:40e4:2055:1ccd:a2b9:2822:f07b:38d3 talk 85,628 bytes −30 No edit summary undo Tag: Reverted

curprev 10:1710:17, 19 June 2024 2a02:a444:4900:0:aef8:309f:2eed:3545 talk 85,658 bytes +104 small remark on memory consumption undo Tag: Visual edit

curprev 05:0005:00, 7 June 2024 2607:f598:b40a:110:ef:8d0c:184:195d talk 85,554 bytes 0 →Insertion: "byte" type seems unnecessary undo

curprev 22:0422:04, 30 May 2024 IntGrah talk contribs m 85,554 bytes +34 Move ref from infobox to lead undo Tag: Visual edit
curprev 22:0322:03, 30 May 2024 IntGrah talk contribs 85,520 bytes +35 typo undo Tag: 2017 wikitext editor
curprev 22:0222:02, 30 May 2024 IntGrah talk contribs 85,485 bytes −297 Thanks @24.206.111.9 undo Tag: 2017 wikitext editor

curprev 14:1614:16, 29 May 2024 24.206.111.9 talk 85,782 bytes −62 Correct insert and delete costs. (It is absurd to only list the "costs on top of the costs for the same operation in some base data structure B" at the top of an article about a data structure A) undo

curprev 02:2002:20, 25 May 2024 IntGrah talk contribs 85,844 bytes +132 →Applications and related data structures: Perhaps a better way to break down the long sentence undo

curprev 06:2706:27, 23 May 2024 Fuser55 talk contribs 85,712 bytes +4 the CFS was replaced in 2023, minor grammar fix #article-section-source-editor undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 16:0416:04, 28 April 2024 IntGrah talk contribs 85,708 bytes +52 →Analogy to 2–3–4 trees: "Whereas RB trees are simply binary trees" undo

curprev 19:2719:27, 26 April 2024 IntGrah talk contribs 90,311 bytes +41 →History: Update reference to paper undo

curprev 04:0004:00, 18 April 2024 BD2412 talk contribs m 90,270 bytes −1 clean up spacing around commas and other punctuation fixes, replaced: ,G → , G, ,L → , L (2), ,N → , N (3), ,P → , P (2), ,R → , R (4), ,T → , T (10), ,b → , b (7), ,d → , d (5), ,j → , j (2), ,k → , k (2), ,p → , p, ,r → , r undo Tag: AWB

curprev 18:2618:26, 12 April 2024 IntGrah talk contribs 90,271 bytes +17 Consistency '2–3–4' instead of '2–4' undo Tag: Visual edit

curprev 05:2405:24, 11 April 2024 PopoDameron talk contribs 90,254 bytes +26 see also link undo

curprev 10:1410:14, 9 April 2024 WikiDoliphin talk contribs 90,228 bytes +328 Undid revision 1217879743 by DaNth3B0T (talk) User removed sources clearly citing proof of amortized complexity. undo Tag: Undo

curprev 12:0412:04, 8 April 2024 DaNth3B0T talk contribs 89,900 bytes −328 I updated the time complexity, because amortized O(1) was false information --- in a binary search tree you need to search through the tree to know where to insert: this is always logarithmic. Similar with delete. undo Tags: Reverted references removed Visual edit: Switched

curprev 08:3408:34, 26 March 2024 Huhu9001 talk contribs 90,228 bytes −4 →Simple cases undo
curprev 08:3408:34, 26 March 2024 Huhu9001 talk contribs 90,232 bytes −71 →Simple cases undo

curprev 07:1307:13, 6 March 2024 KindlingFlame talk contribs m 90,303 bytes −96 Fix all i.e. and e.g. undo
curprev 06:4106:41, 6 March 2024 KindlingFlame talk contribs m 90,399 bytes −7 Fix "i. .e." to "i.e." undo

curprev 02:2702:27, 31 January 2024 MrOllie talk contribs 90,406 bytes −759 Restored revision 1198195414 by Nomen4Omen (talk): Thanks, but WP:UNDUE without secondary sourcing undo Tags: Twinkle Undo
curprev 02:1902:19, 31 January 2024 50.221.173.138 talk 91,165 bytes +759 →History: added entry for new development in 2-3 tree based Red/Black trees undo Tags: Reverted Visual edit

curprev 10:2710:27, 23 January 2024 Nomen4Omen talk contribs m 90,406 bytes −51 →Delete case D2 undo
curprev 09:4409:44, 23 January 2024 153.246.209.242 talk 90,457 bytes +71 →Delete case D2 undo

curprev 01:4401:44, 19 January 2024 153.240.252.19 talk 90,282 bytes −82 →Simple cases: removing another wrong statement... undo Tag: Reverted

25 October 2024

29 July 2024

28 July 2024

22 July 2024

19 June 2024

7 June 2024

30 May 2024

29 May 2024

25 May 2024

23 May 2024

16 May 2024

28 April 2024

27 April 2024

26 April 2024

18 April 2024

12 April 2024

11 April 2024

9 April 2024

8 April 2024

26 March 2024

6 March 2024

31 January 2024

23 January 2024

22 January 2024

19 January 2024