avl树（leetcode每日打卡）

public void add(Node node){

if (this.root==null){

root=node;

}else {

this.root.add(node);

}

}

public void fixOrders(){

if (this.root==null){

System.out.println(“二叉树为空”);

}else {

this.root.fixOrder();

}

}

public Node searchNode(int value){

if (root!=null){

return root.searchNode(value);

}else{

System.out.println(“二叉树为空”);

}

return null;

}

public Node searchParent(int value){

if (root==null){

System.out.println(“二叉树为空”);

}else {

return root.seacherParent(value);

}

return null;

}

public int deleteRight(Node node){

Node target=node;

while (target.left!=null){

target=target.left;

}

deleteNode(target.value);

return target.value;

}

public void deleteNode(int value){

if (root==null){

return;

}else {

Node targetNode = searchNode(value);

if (targetNode==null){

return;

}

if (root.leftnull&&root.rightnull){

root=null;

return;

}else {

Node parentNode = searchParent(value);

if (targetNode.leftnull&&targetNode.rightnull){

if (parentNode.left!=null&&parentNode.left.value==value){

parentNode.left=null;

}else if (parentNode.right!=null&&parentNode.right.value==value){

parentNode.right=null;

}

}else if(targetNode.left!=null&&targetNode.right!=null){//删除有两个子点的节点

//最小节点与要删除的节点

int minValue = deleteRight(targetNode.right);//也可以从目标节点左子树找最小的

targetNode.value=minValue;

}else {//删除只有一颗子节点的节点

//如果要删除的节点有左子节点

if (targetNode.left!=null){

if (parentNode!=null){

if (parentNode.left.value==value){

parentNode.left=targetNode.left;

}else {

parentNode.right=targetNode.left;

}

}else {

root=targetNode.left;

}

}else {

if (parentNode!=null){

if (parentNode.left.value==value){ //如果要删除的节点有右子节点

parentNode.left=targetNode.right;

}else {

parentNode.right=targetNode.right;

}

}else {

root=targetNode.right;

}

}

}

}

}

}

}

class Node{

Node left;

Node right;

int value;

public Node(int value) {

this.value = value;

}

public int height(){

return Math.max(leftnull ? 0 : left.height(),rightnull ? 0 :right.height())+1;

}

public int leftHeight(){

if (left==null){

return 0;

}else {

return left.height();

}

}

public int rightHeight(){

if (right==null){

return 0;

}else {

return right.height();

}

}

public void leftRotate(){

Node newNode = new Node(this.value);//新建一个节点

newNode.left=this.left;//新建节点的左子节点为当前节点的左节点

newNode.right=this.right.left;//新建节点的右子节点为当前节点的右子节点

//以上相当于构建了一颗新的二叉树

//以下则是将其连上旧的二叉树

this.value=right.value;//用当前节点的右节点替换当前节点的值

this.right=this.right.right;//把当前节点的右子树往上提一下

this.left=newNode;//把当前节点左树连上新节点的树

}

public void rightRotate(){

Node newNode = new Node(this.value);

newNode.right=this.right;

newNode.left=this.left.right;

this.value=left.value;

this.left=this.left.left;

this.right=newNode;

}

public Node searchNode(int value){

if (this.value==value){

return this;

}

else if (value<this.value){

if (this.left!=null){

return this.left.searchNode(value);

}

}else {

if (this.right!=null){

return this.right.searchNode(value);

}

}

return null;

最后

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级Android工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

[外链图片转存中…(img-DEJXNLN8-1715311210851)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Android开发知识点！不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！