Почему процесс балансировки для получения дерева AVL под названием вращения? (В то время как вы на него, что сингл & двойной вращение?)«Вращение», чтобы получить дерево AVL
Каждый учебник мой явно использует это слово без каких-либо объяснений.
Почему процесс балансировки для получения дерева AVL под названием вращения? (В то время как вы на него, что сингл & двойной вращение?)«Вращение», чтобы получить дерево AVL
Каждый учебник мой явно использует это слово без каких-либо объяснений.
Это операция изменения корня в поддереве вашего дерева, это очень простая операция, и это невозможно объяснить (потому что это просто).
См. Wikipedia.
вики статья на AVL деревья ужасно, BTW. Если вы хотите понять, что это такое и как они работают, это бесполезно. Если вы хотите знать, что они собой представляют, и вы уже знаете, это прекрасно. – 2010-10-10 19:56:11
Nice диаграммы. Не забывайте, что OP спрашивает о различии между одиночными и двойными вращениями. – 2010-10-10 19:55:36