WAVL 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 20:5120:51, 18 July 2020 108.254.203.202 talk 17,500 bytes +494 Modify the deletion description to match the presentation style of the insertion code. Include a link to binary search tree deletion. Stop assuming that deletion must begin with a tree search for the node to delete. undo Tag: references removed
curprev 06:2306:23, 18 July 2020 108.254.203.202 talk 17,006 bytes +61 →Insertion: Rewrite the insertion section by translating my C code into English, mostly. Completely spell out what rotation steps are necessary. Express it all in terms of rank-differences, not ranks, to avoid giving the impression that one must store ranks. undo
curprev 04:1804:18, 18 July 2020 108.254.203.202 talk 16,945 bytes −1,908 Remove parts of a change by sklisa, because those parts repeat, in different terms, what was written above them, and because they rely on 'trinode restructuring', which is familiar mostly to readers of the book by Goodrich and Tamassia, but no one else. undo

curprev 07:2207:22, 17 July 2020 108.254.203.202 talk 18,853 bytes +4 There is no requirement that the rank be stored anywhere. Rank differences suffice. Or so the creators of wavl trees thought. undo
curprev 07:0707:07, 17 July 2020 David Eppstein talk contribs 18,849 bytes 0 Undid revision 968100540 by 108.254.203.202 (talk) It is an acronym for "Weak AVL" (where AVL is an acronym for "Adelson-Velskii and Landis"), not a word undo Tag: Undo
curprev 07:0607:06, 17 July 2020 108.254.203.202 talk 18,849 bytes 0 Both of the references sited here treat "wavl" as a word, and not as an acronym to be capitalized. Change the handling of "wavl" here to match the primary sources. undo

curprev 03:5403:54, 3 May 2020 Sklisa talk contribs 18,849 bytes +2,546 Adding details to the definition of WAVL tree and the process of insertion and deletion, mostly from citation [1]. undo Tag: Visual edit

curprev 09:3809:38, 20 November 2019 78.80.24.26 talk 15,992 bytes +372 →Computational complexity: Amortized complexity of restructuring is constant undo

curprev 02:3502:35, 8 November 2017 2601:647:4180:9380:dfc:142c:df0a:77e9 talk 15,620 bytes −3 Update paper URL - Siddhartha Sen moved his website undo

curprev 22:5622:56, 7 November 2017 Dmcmanam talk contribs 15,623 bytes +466 →Deletion: Added Fibonacci Tree Example Delete with Ranks, not sure if I did well with formatting. undo