Self-balancing 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 13:4813:48, 2 February 2025 Atalayozmen21 talk contribs 8,339 bytes −30 →Implementations undo

curprev 16:3716:37, 27 January 2024 Another nonymous cat talk contribs m 8,369 bytes −17 Removed Splay Trees. They are self-optimizing, not self-balancing. Their height can be linear. undo

curprev 15:2015:20, 11 June 2023 PhilKnight talk contribs m 8,386 bytes +203 Reverted edit by 2001:44C8:4046:81B1:1767:90F9:19E2:A6A4 (talk) to last version by WhackTheWiki undo Tag: Rollback
curprev 15:1215:12, 11 June 2023 2001:44c8:4046:81b1:1767:90f9:19e2:a6a4 talk 8,183 bytes −203 No edit summary undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 16:1516:15, 14 February 2023 WhackTheWiki talk contribs m 8,386 bytes +95 →Applications: add minor point that cuckoo hashing guarantees O(1) lookup undo

curprev 15:0115:01, 10 February 2023 Reguli talk contribs 8,291 bytes −81 remove mathcal undo
curprev 14:5814:58, 10 February 2023 Reguli talk contribs 8,372 bytes +161 use proper mathematical notation undo

curprev 20:2620:26, 14 January 2023 DGPickett talk contribs 8,211 bytes −123 →See also undo Tag: Manual revert
curprev 20:2020:20, 14 January 2023 DGPickett talk contribs m 8,334 bytes +123 →See also: Simple implementation and analysis of height balanced AVL tree. undo Tag: Reverted

curprev 13:5713:57, 13 June 2022 JW 00000 talk contribs 8,211 bytes −487 fix some grammar issues and remove confusing sentence undo

curprev 09:2009:20, 11 March 2022 WikiLinuz talk contribs m 8,698 bytes −29 Reverted edits by WikiLinuz (talk) to last version by 2600:387:0:902:0:0:0:56 undo Tag: Rollback

curprev 23:4423:44, 10 March 2022 WikiLinuz talk contribs 8,727 bytes +29 added Category:Data structures using HotCat undo Tag: Reverted

curprev 19:5419:54, 14 December 2021 2600:387:0:902::56 talk 8,698 bytes +3 No edit summary undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 18:4218:42, 13 December 2021 216.24.45.30 talk 8,695 bytes +6 +BST undo

curprev 05:3805:38, 12 October 2021 Cewbot talk contribs m 8,689 bytes +12 Fix broken anchor: 2020-12-31 #Formula→Geometric series#Closed-form formula undo

curprev 17:2417:24, 4 October 2021 Nomen4Omen talk contribs m 8,677 bytes +152 lead, small reorder undo
curprev 16:3016:30, 4 October 2021 Nomen4Omen talk contribs m 8,525 bytes +59 lead undo
curprev 14:5114:51, 4 October 2021 Nomen4Omen talk contribs m 8,466 bytes +63 →Overview: cosmetics undo
curprev 09:2009:20, 4 October 2021 Nomen4Omen talk contribs 8,403 bytes +361 There are more self-balancing trees than are height-balanced. undo

curprev 06:3906:39, 1 July 2021 Qwfp talk contribs 8,042 bytes −6 →top: MOS:BOLDFACE undo Tags: Mobile edit Mobile app edit Android app edit

curprev 13:3813:38, 22 January 2021 Comp.arch talk contribs m 8,048 bytes +21 No edit summary undo Tag: 2017 wikitext editor

curprev 10:5910:59, 12 October 2020 92.119.17.10 talk 8,027 bytes +17 →Implementations: Add Tango tree undo

curprev 18:3718:37, 28 September 2020 Taumata994 talk contribs 8,010 bytes +98 Importing Wikidata short description: "Any node-based binary search tree that automatically keeps its height small" (Shortdesc helper) undo

curprev 12:2012:20, 9 March 2020 188.162.195.72 talk 7,912 bytes −31 No edit summary undo

curprev 15:4915:49, 16 December 2019 2001:4878:8164:100::e5 talk 7,943 bytes +1 →Overview undo

curprev 04:0604:06, 14 November 2019 2601:1c0:8501:59a0:d830:10f5:f989:8fc7 talk 7,942 bytes +1 →Overview undo

curprev 19:2819:28, 29 October 2019 Comp.arch talk contribs m 7,941 bytes +6 No edit summary undo Tag: 2017 wikitext editor

curprev 16:3716:37, 20 September 2019 EliHunter173 talk contribs 7,935 bytes +4 →Overview: Added links undo Tags: canned edit summary Mobile edit Mobile app edit Android app edit

curprev 06:5806:58, 20 April 2019 Hardigu talk contribs m 7,931 bytes −1 it should be `nodes` instead of `height` according to the context undo Tag: Visual edit

curprev 01:0701:07, 16 April 2019 Dgpop talk contribs 7,932 bytes −8 →Implementations: Does "popular" apply to "Scapegoat tree?" Removed adjective. undo

curprev 17:2217:22, 8 March 2019 Rushingseas8 talk contribs 7,940 bytes +208 Reworded unclear statement with missing citation in overview (specifically, minimum height BST) undo

curprev 21:2921:29, 31 January 2019 Pi bot talk contribs m 7,732 bytes −36 Removing Commons category (Balanced Trees) as it does not exist undo

curprev 01:3301:33, 18 October 2018 129.97.124.101 talk 7,768 bytes +2 No edit summary undo

curprev 23:0323:03, 2 August 2018 Kiwi128 talk contribs m 7,766 bytes 0 →Implementations: rm underscore in link undo

curprev 23:1923:19, 27 February 2018 Nomeata talk contribs 7,766 bytes +27 Add Weight-balanced_tree to →Implementations undo

curprev 12:1912:19, 12 January 2018 Mrconter1 talk contribs m 7,739 bytes 0 Alphabetic order undo Tag: Visual edit
curprev 12:1912:19, 12 January 2018 Mrconter1 talk contribs 7,739 bytes +13 →Implementations undo Tag: Visual edit

curprev 17:2917:29, 27 September 2017 200.88.48.123 talk 7,726 bytes +7 →Overview undo

curprev 22:4522:45, 29 June 2017 Magic links bot talk contribs m 7,719 bytes +4 Replace magic links with templates per local RfC and MediaWiki RfC undo

curprev 21:4621:46, 28 November 2016 Yobot talk contribs m 7,715 bytes +1 WP:CHECKWIKI error fixes using AWB undo

curprev 14:2614:26, 2 November 2016 Pintoch talk contribs m 7,714 bytes +4 fix broken links to nist.gov/dads and switch to HTTPS undo

curprev 16:5216:52, 3 October 2016 193.127.207.152 talk 7,710 bytes +6 Changed link and reference to the dictionary of algorithms, since the previous link/reference didn't work undo

curprev 16:1816:18, 29 April 2016 ClueBot NG talk contribs m 7,704 bytes −1,960 Reverting possible vandalism by 167.102.157.152 to version by Intgr. Report False Positive? Thanks, ClueBot NG. (0) (Bot) undo
curprev 16:1816:18, 29 April 2016 167.102.157.152 talk 9,664 bytes +1,960 No edit summary undo

curprev 10:2310:23, 29 March 2016 Intgr talk contribs 7,704 bytes −5 →top: Fix caps & remove duplicate link (redirects to Red–black tree) undo
curprev 09:5109:51, 29 March 2016 Ollie314 talk contribs m 7,709 bytes +6 Add reference to red-black tree wikipedia page undo

curprev 13:2213:22, 9 December 2015 TheAmazingVanishingCasper420 talk contribs 7,703 bytes +28 →See also: Link to related article that discusses application of this data structure undo

curprev 15:4415:44, 19 October 2015 178.199.16.63 talk 7,675 bytes −4 removed duplicate word undo

curprev 13:1213:12, 9 October 2015 2620:0:100d:1:dc2a:3718:8d75:2ec1 talk 7,679 bytes +10 No edit summary undo

curprev 12:4012:40, 6 October 2015 Intgr talk contribs 7,669 bytes −33 Sorry, but hatnotes are intended only for ambiguous article titles. These titles are quite different. See WP:NAMB. Undid revision 684401235 by 201.55.6.192 (talk) undo

2 February 2025

27 January 2024

11 June 2023

14 February 2023

10 February 2023

14 January 2023

13 June 2022

11 March 2022

10 March 2022

14 December 2021

13 December 2021

12 October 2021

4 October 2021

1 July 2021

22 January 2021

12 October 2020

28 September 2020

9 March 2020

16 December 2019

14 November 2019

29 October 2019

20 September 2019

20 April 2019

16 April 2019

8 March 2019

31 January 2019

18 October 2018

2 August 2018

27 February 2018

12 January 2018

27 September 2017

29 June 2017

28 November 2016

2 November 2016

3 October 2016

29 April 2016

29 March 2016

9 December 2015

19 October 2015

9 October 2015

6 October 2015