Jump to content

Talk:WAVL tree: Difference between revisions

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
Content deleted Content added
{{WikiProject Computer science|class=C|importance=low}} — needs more detailed description of data structure operation to improve to class B
 
Dmcmanam (talk | contribs)
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

WikiProject iconComputer science C‑class Low‑importance
WikiProject iconThis article is within the scope of WikiProject Computer science, a collaborative effort to improve the coverage of Computer science related articles on Wikipedia. If you would like to participate, please visit the project page, where you can join the discussion and see a list of open tasks.
CThis article has been rated as C-class on Wikipedia's content assessment scale.
LowThis article has been rated as Low-importance on the project's importance scale.
Things you can help WikiProject Computer science with:

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.