查找--平衡二叉树
右旋 //P为根节点；L为左子树根节点；
void R_rotate(TreeNode P)
{
TreeNode L=P.left;//L是旋转后新的根节点，最终L的右子树指向原节点P；
P.left=L.right;//L的原右子树作为P的左子树
L.right=P;//L的右子树指向原节点P；
P=L;//P指向新的根节点。
}
相关文章
- 1. 平衡二叉查找树
- 2. 查找 —— 平衡二叉树
- 3. 二叉树，二叉查找树，平衡二叉树
- 4. AVL树(平衡二叉查找树）
- 5. AVL树（自平衡二叉查找树）
- 6. 平衡二叉查找树：红黑树
- 7. AVL树（平衡二叉查找树）
- 8. 从二叉查找树到平衡二叉树到红黑树
- 9. 查找（AVL平衡二叉树）
- 10. AVL平衡二叉查找树
- 更多相关文章...
- • Eclipse 查找 - Eclipse 教程
- • XML 树结构 - XML 教程
- • 算法总结-二分查找法
- • RxJava操作符（二）Transforming Observables
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
欢迎关注本站公众号,获取更多信息
相关文章
- 1. 平衡二叉查找树
- 2. 查找 —— 平衡二叉树
- 3. 二叉树，二叉查找树，平衡二叉树
- 4. AVL树(平衡二叉查找树）
- 5. AVL树（自平衡二叉查找树）
- 6. 平衡二叉查找树：红黑树
- 7. AVL树（平衡二叉查找树）
- 8. 从二叉查找树到平衡二叉树到红黑树
- 9. 查找（AVL平衡二叉树）
- 10. AVL平衡二叉查找树