Weight-balanced 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:3000:30, 14 November 2024 Kvng talk contribs m 14,681 bytes +1 WP:ADOPTYPO boolean -> Boolean undo

curprev 22:3322:33, 4 June 2024 ScottBurson talk contribs 14,680 bytes +39 Also used in SML-NJ undo

curprev 19:3019:30, 29 March 2024 Themonkifier talk contribs m 14,641 bytes +11 Fixed grammar #article-section-source-editor undo Tags: Mobile edit Mobile app edit iOS app edit

curprev 06:4506:45, 11 January 2024 Sir Ibee talk contribs 14,630 bytes +29 Open access status updates in citations with OAbot #oabot undo Tag: OAbot [2.1]

curprev 03:4803:48, 9 December 2023 Citation bot talk contribs 14,601 bytes +37 Add: s2cid. | Use this bot. Report bugs. | Suggested by Corvus florensis | #UCB_webform 1179/2500 undo

curprev 17:1117:11, 13 November 2023 Covidely talk contribs 14,564 bytes +286 →Description: Clarify why weight is used, give an actual value for the worst case to allow a more direct comparison. undo

curprev 06:5606:56, 30 April 2023 Nomen4Omen talk contribs m 14,278 bytes −9 →Description undo

curprev 20:4720:47, 29 April 2023 Rkieferbaum talk contribs m 14,287 bytes −15 error 64 in CWP + clean up undo Tag: AWB

curprev 01:2901:29, 20 March 2023 Otac0n talk contribs m 14,302 bytes 0 No edit summary undo
curprev 01:2901:29, 20 March 2023 Otac0n talk contribs 14,302 bytes +90 No edit summary undo Tag: Disambiguation links added

curprev 03:4003:40, 29 January 2023 OAbot talk contribs m 14,212 bytes +19 Open access bot: doi added to citation with #oabot. undo

curprev 15:2015:20, 1 June 2022 PerfectSoundWhatever talk contribs 14,193 bytes −87 shorten undo Tag: Shortdesc helper

curprev 16:0916:09, 22 May 2022 Zipheir talk contribs 14,280 bytes +47 →Description: Copyedit, wikify some terms. undo

curprev 10:4710:47, 4 May 2022 WikiLinuz talk contribs 14,233 bytes −99 Reverted 1 edit by Unl256 (talk): Promotion spam undo Tags: Twinkle Undo
curprev 10:4610:46, 4 May 2022 Unl256 talk contribs 14,332 bytes +99 Added external link to a weight balanced tree implementation. undo Tag: Reverted

curprev 09:2709:27, 11 March 2022 WikiLinuz talk contribs m 14,233 bytes −29 Reverted edits by WikiLinuz (talk) to last version by 94.220.51.20 undo Tag: Rollback

curprev 23:1723:17, 10 March 2022 WikiLinuz talk contribs 14,262 bytes +29 added Category:Data structures using HotCat undo Tag: Reverted

curprev 06:0606:06, 8 November 2021 94.220.51.20 talk 14,233 bytes +12 AVL trees do _not_ need to store/keep height. For a node, it shall be cheap to tell which sub-tree is higher, if any. undo

curprev 12:4912:49, 19 September 2021 2601:547:501:ca90:e142:7bdb:9037:484 talk 14,221 bytes −59 →Set operations and bulk operations: fix more typos in join code undo
curprev 12:4012:40, 19 September 2021 2601:547:501:ca90:e142:7bdb:9037:484 talk 14,280 bytes +1 →Set operations and bulk operations: fix typos in join algorithm code undo

curprev 13:2113:21, 1 September 2021 ZI Jony talk contribs 14,279 bytes 0 clean up undo Tag: AWB

curprev 20:0720:07, 1 May 2021 Comp.arch talk contribs m 14,279 bytes +2 No edit summary undo Tag: 2017 wikitext editor

curprev 13:3013:30, 21 October 2020 Frap talk contribs 14,277 bytes +66 →Set operations and bulk operations: format code undo

curprev 18:4418:44, 28 September 2020 Taumata994 talk contribs 14,211 bytes +143 Importing Wikidata short description: "Type of self-balancing binary search trees that can be used to implement dynamic sets, dictionaries (maps) and sequences" (Shortdesc helper) undo

curprev 18:3818:38, 20 July 2020 143.208.157.12 talk 14,068 bytes 0 →Set operations and bulk operations undo

curprev 22:1722:17, 24 June 2020 Bawb131 talk contribs 14,068 bytes −27 No edit summary undo Tag: 2017 wikitext editor

curprev 00:4300:43, 12 June 2020 InternetArchiveBot talk contribs 14,095 bytes +138 Bluelink 1 book for verifiability (prndis)) #IABot (v2.0.1) (GreenC bot undo

curprev 07:1207:12, 8 May 2020 202.166.23.29 talk 13,957 bytes −1 →Set operations and bulk operations undo

curprev 16:4816:48, 23 November 2019 Nomen4Omen talk contribs m 13,958 bytes +65 \approx + dewiki undo

curprev 16:1816:18, 15 October 2019 Bellowhead678 talk contribs m 13,893 bytes −1 weigthts->weights - Fix a typo in one click undo Tags: Mobile edit Mobile web edit Advanced mobile edit

curprev 11:5911:59, 23 August 2019 Citation bot talk contribs m 13,894 bytes −77 Alter: pages, url. Add: citeseerx, doi. Removed URL that duplicated unique identifier. Formatted dashes. | You can use this bot yourself. Report bugs here.| Activated by User:Chris Capoccia | Category:Pages with citations lacking titles. undo

curprev 22:0222:02, 24 May 2019 Headbomb talk contribs m 13,971 bytes 0 →Description: clean up, replaced: International Journal on Foundations of Computer Science → International Journal of Foundations of Computer Science undo Tag: AWB

curprev 13:1413:14, 12 May 2019 JCW-CleanerBot talk contribs m 13,971 bytes 0 task, replaced: J. Functional Programming → Journal of Functional Programming undo Tag: AWB

curprev 17:0817:08, 6 April 2019 OAbot talk contribs m 13,971 bytes +22 Open access bot: add arxiv identifier to citation with #oabot. undo

curprev 19:0119:01, 9 February 2019 24.6.248.10 talk 13,949 bytes +637 Add top-down pass rebalancing with reference undo Tag: Visual edit

curprev 03:3703:37, 6 January 2019 David Eppstein talk contribs 13,312 bytes −20 not a stub undo

curprev 20:1120:11, 9 October 2018 173.95.42.139 talk 13,332 bytes +3 No edit summary undo

curprev 21:2621:26, 11 September 2018 Henryy321 talk contribs m 13,329 bytes +25 →Set operations and bulk operations undo
curprev 18:1318:13, 11 September 2018 Syhlalala talk contribs 13,304 bytes +7,307 No edit summary undo

curprev 13:5613:56, 4 December 2017 2405:204:f017:657b::10a5:68b0 talk 5,997 bytes −3 No edit summary undo Tags: Mobile edit Mobile web edit

curprev 23:0623:06, 27 May 2016 2620:0:1000:1600:c0d3:cf07:4f30:de31 talk 6,000 bytes +1 →Description: lower a means less balanced undo

curprev 22:2022:20, 28 January 2016 Qwertyus talk contribs 5,999 bytes +209 →Description: point out that weight = size + 1 is better undo
curprev 22:1822:18, 28 January 2016 Qwertyus talk contribs m 5,790 bytes +78 url and name for Adams ref undo
curprev 21:5721:57, 28 January 2016 Qwertyus talk contribs 5,712 bytes +2 url for ref undo

curprev 22:2022:20, 30 October 2015 Qwertyus talk contribs 5,710 bytes +167 →Description undo

curprev 02:0902:09, 15 October 2015 203.45.27.67 talk 5,543 bytes +18 Fixed definition of WBT where α factor was missing. undo
curprev 02:0702:07, 15 October 2015 203.45.27.67 talk 5,525 bytes −18 Undid revision 685802645 by 203.45.27.67 (talk) undo
curprev 02:0302:03, 15 October 2015 203.45.27.67 talk 5,543 bytes +18 No edit summary undo

curprev 02:1202:12, 29 August 2015 Dexbot talk contribs m 5,525 bytes +1,379 Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 21:0021:00, 29 April 2015 Qwertyus talk contribs m 4,146 bytes −2 only one subtree is rooted at each node undo

14 November 2024

4 June 2024

29 March 2024

11 January 2024

9 December 2023

13 November 2023

30 April 2023

29 April 2023

20 March 2023

29 January 2023

1 June 2022

22 May 2022

4 May 2022

11 March 2022

10 March 2022

8 November 2021

19 September 2021

1 September 2021

1 May 2021

21 October 2020

28 September 2020

20 July 2020

24 June 2020

12 June 2020

8 May 2020

23 November 2019

15 October 2019

23 August 2019

24 May 2019

12 May 2019

6 April 2019

9 February 2019

6 January 2019

9 October 2018

11 September 2018

4 December 2017

27 May 2016

28 January 2016

30 October 2015

15 October 2015

29 August 2015

29 April 2015