Как сгенерировать дерево AVL как можно более однобоким?

Я видел это в какой-то статье, и кто-то утверждал, что при удалении узла дерева AVL может быть не более log (n) раз вращения. . Я считаю, что мы можем добиться этого, создав максимально однобокое дерево AVL. Проблема в том, как это сделать. Это очень поможет мне в исследовании ротации удаления. Спасибо большое!

5
задан templatetypedef 25 January 2012 в 05:11
поделиться