Jump to content

Talk:WAVL tree

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is the current revision of this page, as edited by Cewbot (talk | contribs) at 23:45, 10 February 2024 (Maintain {{WPBS}} and vital articles: 1 WikiProject template. Create {{WPBS}}. Keep majority rating "C" in {{WPBS}}. Remove 1 same rating as {{WPBS}} in {{WikiProject Computer science}}.). The present address (URL) is a permanent link to this version.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

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. — Preceding unsigned comment added by Dmcmanam (talkcontribs) 15:54, 5 November 2017 (UTC)[reply]