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 03:3803:38, 25 May 2025 Headbomb talk contribs 79,543 bytes −46 →Set operations and bulk operations: | Altered title. Added chapter. | Use this tool. Report bugs. | #UCB_Gadget undo
curprev 03:3803:38, 25 May 2025 Headbomb talk contribs 79,589 bytes −101 →Execution time: | Add: chapter, title. | Use this tool. Report bugs. | #UCB_Gadget undo

curprev 16:2116:21, 27 April 2025 Docter Vortex talk contribs m 79,690 bytes 0 Rename figure 3/4 -> 1/2 undo Tag: Visual edit
curprev 01:0401:04, 27 April 2025 Docter Vortex talk contribs m 79,690 bytes −1 Fix a single-letter typo undo Tag: Visual edit
curprev 01:0001:00, 27 April 2025 Docter Vortex talk contribs m 79,691 bytes −1 Clarify reference to missing figure 1 and 2 undo Tag: Visual edit

curprev 14:4714:47, 25 April 2025 CiaPan talk contribs 79,692 bytes +77 →Properties: not unique to red–black tree... undo

curprev 23:3723:37, 19 April 2025 Tulanir talk contribs 79,615 bytes +41 Clarification in rule 5 undo Tag: Visual edit

curprev 00:5400:54, 18 April 2025 Cedar101 talk contribs m 79,574 bytes +3 →Insertion: NIL -> NULL undo

curprev 09:4809:48, 9 April 2025 WikiCleanerBot talk contribs m 79,590 bytes −171 v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation - Title linked in text - <nowiki> tags) undo Tag: WPCleaner

curprev 18:4618:46, 8 April 2025 47.229.120.238 talk 79,761 bytes +2 →Properties undo

curprev 02:1902:19, 7 April 2025 Docter Vortex talk contribs m 79,759 bytes −16 Fix incorrect `typedef` usage undo Tag: Visual edit
curprev 02:1402:14, 7 April 2025 Docter Vortex talk contribs 79,775 bytes −5,925 Significant code cleanup and removal of some factually incorrect information concerning leaf nodes undo Tags: nowiki added Visual edit
curprev 00:4700:47, 7 April 2025 Docter Vortex talk contribs m 85,700 bytes +13 Add missing new lines in code undo Tag: Visual edit

curprev 22:0422:04, 29 March 2025 Jmercer01 talk contribs m 85,687 bytes −1 Fix some wonky comma grammar. Second sentence still a bit difficult to parse. undo

curprev 05:2205:22, 10 January 2025 Citation bot talk contribs 85,688 bytes +31 Added work. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Amortized data structures | #UCB_Category 3/18 undo

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 06:0206:02, 16 May 2024 IntGrah talk contribs m 85,708 bytes 0 Undid revision 1224083822 by 203.176.177.69 (talk) MOS:HEAD undo Tag: Undo
curprev 04:1004:10, 16 May 2024 203.176.177.69 talk 85,708 bytes 0 →References and notes undo Tags: Manual revert Reverted
curprev 04:0604:06, 16 May 2024 SuperMarioOdyssy101 talk contribs m 85,708 bytes −5 Reverted 3 edits by 101.255.144.122 (talk) to last revision by IntGrah undo Tags: Twinkle Undo Reverted
curprev 04:0404:04, 16 May 2024 101.255.144.122 talk 85,713 bytes +4 →References and Notes: undo Tag: Reverted

25 May 2025

27 April 2025

25 April 2025

19 April 2025

18 April 2025

17 April 2025

16 April 2025

9 April 2025

8 April 2025

7 April 2025

29 March 2025

10 January 2025

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