问无孙子旋转二叉树
EN

Stack Overflow用户

提问于 2018-07-10 12:51:19

回答 1查看 65关注 0票数 1

试图理解二叉树的旋转。互联网上的所有资源都用不平衡的树来解释它(比如有不同的分支高度)。但是我想知道如何旋转这种树？或许这根本不合法？

  3
 / \
1   5

如果是左旋，它会是什么样子？

PS:我不关心平衡，我只想知道这样旋转合适吗？

发布于 2018-07-10 13:41:45

树的旋转用于改变BT的结构。因此，当然，您可以根据需要旋转树(通过指定旋转条件)，但它主要用于重新平衡BST，以便在search/insertion/removal期间获得search/insertion/removal性能。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/51265739

复制

相似问题

问无孙子旋转二叉树EN