一篇文章，带你快速读懂~数据结构之平衡查找树( 二 ) _平衡查找树

< data) {if(this.right == null) {this.right = new Node(data);}else {this.right.add(data);}}//TODO://做完添加操作，if(leftHeight() - rightHeight() > 1) {//如果左子树的高度大于右子树的高度，需要右旋操作。if(left!=null && this.left.rightHeight()>left.leftHeight()) {System.out.print("左旋再右旋 -- " + left.data);//先对当前节点的左孩子进行左旋left.rotateLeft();//再进行右旋rotateRight();}else {System.out.print("右旋" + data);//直接右旋即可rotateRight();}}if(rightHeight() - leftHeight() > 1) {//如果右子树的高度大于左子树的高度，需要左旋操作if(right!=null && right.leftHeight()>right.rightHeight()) {System.out.print("右旋再左旋-- " + right.data );//先对象当前节点的右孩子右旋right.rotateRight();//再进行左旋操作rotateLeft();}else {System.out.print("左旋-- " + data);//直接左旋节课rotateLeft();}}}/*** @Title: rotateRight* @Description:右旋操作*1、回溯找到失去平衡的节点，以该节点为根，创建一个新节点*2、把新节点的右子树设置为当前节点的右子树*3、把新节点的左子树设置为当前节点的左子树的右子树*4、把当前节点的值换位左子节点的值*5、把当前节点的左子树设置为左子树的左子树*6、把当前节点的右子树设置为新节点* @param:* @return: void* @throws*/private void rotateRight() {//1、回溯找到失去平衡的节点，以该节点为根，创建一个新节点Node tempNode = new Node(data);//2、把新节点的右子树设置为当前节点的右子树tempNode.right = right;//3、把新节点的左子树设置为当前节点的左子树的右子树tempNode.left = left.right;//4、把当前节点的值换位左子节点的值data = left.data;//5、把当前节点的左子树设置为左子树的左子树left = left.left;//6、把当前节点的右子树设置为新节点right = tempNode;}/*** @Title: rotateLeft* @Description:左旋操作：*1、回溯找到失去平衡的节点，以该节点为根，创建一个新节点*2、把新节点的左子树设置为当前节点的左子树*3、把新节点的右子树设置为当前节点的右子树的左子树*4、把当前节点的值替换为右子节点的值*5、把当前节点的右子树设置为右子树的右子树*6、把当前节点的左子树设置为新节点* @param:* @return: void* @throws*/private void rotateLeft() {System.out.println("旋转代码中的 data = " + data);//以根节点为参考，创建新的节点Node tempNode = new Node(data);//把新节点的左子树设置为当前节点的左子树tempNode.setLeft(left);//把新节点的右子树设置为当前节点的右子树的左子树tempNode.setRight(right.left);//把当前节点的值替换为右子树的值data = right.data;//把当前节点的右子树设置为当前节点右子树的右子树right = right.right;//把当前节点的左子树设置为新节点left = tempNode;}/*** @Title: rightHeight* @Description:* @param: @return* @return: int* @throws*/private int rightHeight() {if(right == null) {return 0;}return height(right);}/*** @Title: height* @Description:* @param:* @return: int* @throws*/private int height(Node node) {if(node == null) return 0;return 1+Math.max(height(node.left), height(node.right));}/*** @Title: leftHeight* @Description:* @param: @return* @return: int* @throws*/private int leftHeight() {if(left == null)return 0;return height(left);}/*** @Title: inFixOrder* @Description:* @param:* @return: void* @throws*/public void inFixOrder() {if(this.left!=null) {this.left.inFixOrder();}System.out.println(this.data);if(this.right!=null) {this.right.inFixOrder();}}public Node getLeft() {return left;}public void setLeft(Node left) {this.left = left;}public Node getRight() {return right;}public void setRight(Node right) {this.right = right;}public int getData() {return data;}public void setData(int data) {this.data = data;} }}

一篇文章，带你快速读懂~数据结构之平衡查找树( 二 )

推荐阅读

[]鸡蛋饼怎么做才软

『佳作有约』都是人生的一种活法，人情世故的复杂有好有坏

pc|别再if-else走天下了，整个注解多优雅

特朗普|特朗普万料不到，挑衅中国罕见不对劲，这次，反而帮中国一个大忙

手游很好玩月球并不安全！阿波罗11号宇航员插的美国国旗现在还在吗？

凡一说瑜伽|10岁男孩成美国最小瑜伽老师，收入全捐赠给癌症儿童，为了妈妈

青柠檬檬哒|驱动加速神助力：英睿达P5 1TB固硬盘测试

做个销售好还是做个门诊护士好

特朗普提议“推迟大选”，是怕“邮寄选票”对民主党有利

央视新闻客户端|澳大利亚新南威尔士州处于“风险期” 州长宣布收紧防疫措施

火车显示明明无座，为什么上车后却有很多“空座位”？看完明白了

有哪些常见的斯德哥尔摩综合征表现

怎样使自己的生活增添情趣

星动最娱乐|刘芸头戴双蝴蝶结甜美俏皮清新雏菊裙打造满满少女感

留学前做体检，被查出肺结核

工程新闻记录|京企建设的新首钢大桥，在国外拿奖了

凤茹讲娱乐|其实都是他一手策划的，可惜甄嬛不知道，甄嬛传：果郡王被赐死

当一个小骚女想要发骚时会是表现呢

小腿肿可以吃什么消肿

虞书欣|网络视听盛典：群星造型频上热搜，“棣欣引力”隔空相望