Talk:WAVL tree: Difference between revisions
Appearance
Content deleted Content added
{{WikiProject Computer science|class=C|importance=low}} — needs more detailed description of data structure operation to improve to class B |
Delete explanation could be expanded. |
||
Line 1: | Line 1: | ||
{{WikiProject Computer science|class=C|importance=low}} |
{{WikiProject Computer science|class=C|importance=low}} |
||
I do not find the explanation of deletion clear. With AVL trees some deletes create imbalances further up the tree so Ologn rotations may be required. An example delete on a Fibonacci Tree would be useful. |
Revision as of 15:54, 5 November 2017
Computer science C‑class Low‑importance | |||||||||||||||||
|
I do not find the explanation of deletion clear. With AVL trees some deletes create imbalances further up the tree so Ologn rotations may be required. An example delete on a Fibonacci Tree would be useful.