AVL 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:0413:04, 8 June 2024‎ Artificial Robot talk contribs‎ m 38,770 bytes −373‎ Remove fallacious claim that "A binary tree is defined to be an AVL tree if BF(x) in {-1, 0, 1} holds for every node X in the tree." linked source does not prove it but simply states it so. undo Tags: references removed 2017 wikitext editor

curprev 04:2204:22, 25 May 2024‎ Fuser55 talk contribs‎ 39,143 bytes +28‎ Corrected time/space complexities to show big O, not big theta, as described undo Tag: Visual edit

curprev 03:0603:06, 15 March 2024‎ Izno talk contribs‎ 39,115 bytes −34‎ unfit is the wrong word to use there as site is alive; clean refs undo

curprev 05:5005:50, 11 March 2024‎ ClueBot NG talk contribs‎ m 39,149 bytes −28‎ Reverting possible vandalism by 144.48.30.194 to version by MrOllie. Report False Positive? Thanks, ClueBot NG. (4306986) (Bot) undo Tag: Rollback
curprev 05:5005:50, 11 March 2024‎ 144.48.30.194 talk‎ 39,177 bytes +28‎ →‎Delete undo Tag: Reverted

curprev 19:0519:05, 9 February 2024‎ MrOllie talk contribs‎ 39,149 bytes −70‎ Restored revision 1198133911 by Citation bot (talk): wp:el undo Tags: Twinkle Undo
curprev 19:0019:00, 9 February 2024‎ Choltreppe talk contribs‎ m 39,219 bytes +70‎ →‎External links undo Tag: Reverted

curprev 03:1003:10, 23 January 2024‎ Citation bot talk contribs‎ 39,149 bytes +11‎ Add: journal, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | #UCB_CommandLine undo

curprev 06:3306:33, 28 December 2023‎ Jon Kolbert talk contribs‎ m 39,138 bytes +314‎ Reference edited with ProveIt #proveit undo Tag: ProveIt edit

curprev 19:3519:35, 18 December 2023‎ Koornti talk contribs‎ 38,824 bytes +2‎ →‎Properties: The formula F(h)-1 was wrong. Evidently a tree with 2 levels (as h is defined here) has at least 2 nodes, not F(2)-1 which would be 0. undo

curprev 16:5116:51, 13 November 2023‎ Covidely talk contribs‎ 38,822 bytes +26‎ →‎See also: Add weight-balanced tree which balances on number of nodes rather than height. undo

curprev 10:4710:47, 7 November 2023‎ Nomen4Omen talk contribs‎ m 38,796 bytes +1‎ wording undo
curprev 01:0501:05, 7 November 2023‎ 64.229.5.8 talk‎ 38,795 bytes +17‎ →‎Rebalancing undo

curprev 02:3502:35, 6 November 2023‎ NasssaNser talk contribs‎ 38,778 bytes −135‎ →‎Double rotation: remove fallacious claim that BF(Y) = 0 in double rotation can only happen in insertion undo Tag: 2017 wikitext editor

curprev 01:2801:28, 5 October 2023‎ Stephenamills talk contribs‎ 38,913 bytes +39‎ Added to category for amortized data structures undo Tag: Visual edit

curprev 18:4518:45, 22 September 2023‎ NowIKnow79 talk contribs‎ m 38,874 bytes −3‎ →‎Balance factor: Changed previous wording undo Tag: Visual edit
curprev 18:3818:38, 22 September 2023‎ NowIKnow79 talk contribs‎ m 38,877 bytes +20‎ →‎Balance factor: The height calculation of node X child subtrees include node X as root. undo Tag: Visual edit

curprev 16:4216:42, 21 June 2023‎ Pzone talk contribs‎ m 38,857 bytes −1‎ No edit summary undo Tag: 2017 wikitext editor

curprev 18:2818:28, 2 June 2023‎ AksharVarma talk contribs‎ m 38,858 bytes 0‎ →‎Comparison to other structures: fix parenthesis undo

curprev 10:5410:54, 29 May 2023‎ 194.153.101.247 talk‎ 38,858 bytes +43‎ moved sentence from head to second paragraph as it is less essential, clarified context based on source undo Tag: Visual edit

curprev 01:5501:55, 13 February 2023‎ BougeToi talk contribs‎ m 38,815 bytes −28‎ Move Space complexity out of time complexity section undo

curprev 01:4501:45, 8 February 2023‎ Hildeoc talk contribs‎ 38,843 bytes −41‎ →‎See also: avoid redundancies undo
curprev 01:4301:43, 8 February 2023‎ Hildeoc talk contribs‎ 38,884 bytes −152‎ →‎See also: WP:SOURCE undo

curprev 13:0313:03, 5 February 2023‎ Nomen4Omen talk contribs‎ m 39,036 bytes −11‎ →‎Comparison to other structures: target now "Red–black tree#Proof of bounds" undo

curprev 13:2113:21, 25 January 2023‎ Frap talk contribs‎ 39,047 bytes +28‎ Format code undo

curprev 20:1820:18, 14 January 2023‎ DGPickett talk contribs‎ 39,019 bytes +121‎ Cross reference to simple implementation and analysis of height balanced tree set. undo

curprev 01:1601:16, 29 December 2022‎ 67.185.21.25 talk‎ 38,898 bytes −4‎ fix incorrect or obscure use of (non-)word "resp." undo

curprev 09:2009:20, 23 November 2022‎ Nomen4Omen talk contribs‎ m 38,902 bytes −4‎ Undid revision 1115978281 by 2601:281:D17F:C100:B060:3B61:E980:2538 (talk) Insertion of Y cannot happen after an assignment Y = left_child(Z); undo Tag: Undo

curprev 21:0721:07, 22 November 2022‎ HeyElliott talk contribs‎ 38,906 bytes −22‎ Clean up/copyedit undo Tag: Visual edit

curprev 05:0105:01, 14 October 2022‎ 2601:281:d17f:c100:b060:3b61:e980:2538 talk‎ 38,928 bytes +4‎ edit comment in pseudocode to cover the case of insertion of Y itself causing imbalance of X undo Tag: Reverted

curprev 03:0803:08, 4 September 2022‎ LizardJr8 talk contribs‎ m 38,924 bytes −25‎ Reverted edits by 2600:8805:3803:1E00:8189:F9E1:AA8D:9E5B (talk) (HG) (3.4.10) undo Tag: Rollback
curprev 03:0403:04, 4 September 2022‎ 2600:8805:3803:1e00:8189:f9e1:aa8d:9e5b talk‎ 38,949 bytes +25‎ →‎Definition undo Tag: Reverted

curprev 17:0817:08, 22 July 2022‎ MrOllie talk contribs‎ 38,924 bytes −447‎ COI / selfpromo undo
curprev 17:0117:01, 22 July 2022‎ Nipkow talk contribs‎ m 39,371 bytes +282‎ Moved citation from External links to Further reading undo

curprev 06:3306:33, 14 July 2022‎ 62.101.192.38 talk‎ 39,089 bytes −1‎ →‎Properties undo Tag: Manual revert

curprev 10:1010:10, 8 July 2022‎ 185.45.22.146 talk‎ 39,090 bytes +1‎ →‎Properties undo Tag: Reverted
curprev 09:5309:53, 8 July 2022‎ 185.45.22.146 talk‎ 39,089 bytes −2‎ →‎Properties undo

curprev 08:5408:54, 31 May 2022‎ Beland talk contribs‎ m 39,091 bytes −156‎ convert special characters found by Wikipedia:Typo Team/moss (via WP:JWB) undo

curprev 23:1123:11, 22 May 2022‎ Jonabox talk contribs‎ m 39,247 bytes +1‎ →‎Insert: grammar undo

curprev 12:4612:46, 14 March 2022‎ 2601:246:cf80:3990:60a1:7cd8:ff49:6a2a talk‎ 39,246 bytes 0‎ \ undo Tags: Undo Possible vandalism
curprev 12:4512:45, 14 March 2022‎ 131.231.110.130 talk‎ 39,246 bytes 0‎ No edit summary undo Tag: Reverted

curprev 09:2109:21, 11 March 2022‎ WikiLinuz talk contribs‎ m 39,246 bytes −29‎ Reverted edits by WikiLinuz (talk) to last version by 2603:7000:7F42:B600:C0E6:FAFC:762:9857 undo Tag: Rollback

curprev 23:3923:39, 10 March 2022‎ WikiLinuz talk contribs‎ 39,275 bytes +29‎ added Category:Data structures using HotCat undo Tag: Reverted

curprev 03:0403:04, 28 February 2022‎ 2603:7000:7f42:b600:c0e6:fafc:762:9857 talk‎ 39,246 bytes −10‎ →‎Insert undo

curprev 04:4104:41, 23 February 2022‎ ClueBot NG talk contribs‎ m 39,256 bytes −20‎ Reverting possible vandalism by 106.76.79.167 to version by Satricious. Report False Positive? Thanks, ClueBot NG. (4136350) (Bot) undo Tag: Rollback
curprev 04:4104:41, 23 February 2022‎ 106.76.79.167 talk‎ 39,276 bytes +20‎ I am the author of this award, so I want to calculate it by my name. undo Tags: Reverted Visual edit Mobile edit Mobile web edit

curprev 09:3209:32, 21 January 2022‎ Satricious talk contribs‎ 39,256 bytes +46‎ add category: Category:Articles with example pseudocode undo
curprev 08:5808:58, 21 January 2022‎ Satricious talk contribs‎ m 39,210 bytes −1‎ →‎Comparison to other structures: grammar undo

curprev 17:0017:00, 18 January 2022‎ Satricious talk contribs‎ m 39,211 bytes +152‎ →‎Rebalancing: style undo
curprev 16:1516:15, 18 January 2022‎ Satricious talk contribs‎ m 39,059 bytes +26‎ add link in info box undo

8 June 2024

25 May 2024

15 March 2024

11 March 2024

9 February 2024

23 January 2024

28 December 2023

18 December 2023

13 November 2023

7 November 2023

6 November 2023

5 October 2023

22 September 2023

21 June 2023

2 June 2023

29 May 2023

13 February 2023

8 February 2023

5 February 2023

25 January 2023

14 January 2023

29 December 2022

23 November 2022

22 November 2022

14 October 2022

4 September 2022

22 July 2022

14 July 2022

8 July 2022

31 May 2022

22 May 2022

14 March 2022

11 March 2022

10 March 2022

28 February 2022

23 February 2022

21 January 2022

18 January 2022