6风筝9

一点一点

发消息
2020年7月29日
平衡二叉树-双旋转
摘要： 平衡二叉树-双旋转 左右旋转 ​ 在某些情况下，单旋转不能完成平衡二叉树的转换 针对于左右型（LRR，LRL） 右左旋转 针对于右左型（RLL，RLR） 代码实现 //如果右子树高度-左子树高度的值大于1进行左旋转 if(root.rightHeight()-root.leftHeight()>1) 阅读全文
posted @ 2020-07-29 19:55 6风筝9 阅读(335) 评论(0) 推荐(0) 编辑