重要参考:平衡二叉树(解惑)
平衡二叉树的java实现
平衡二叉树建立
static class Node{
Node parent;
Node leftChild;
Node rightChild;
int val;
public Node(Node parent, Node leftChild, Node rightChild,int val) {
super();
this.parent = parent;
this.leftChild = leftChild;
this.rightChild = rightChild;
this.val = val;
}
public Node(int val){
this(null,null,null,val);
}
public Node(Node node,int val){
this(node,null,null,val);
}
}
调整平衡二叉树
平衡二叉树AVL(平衡二叉树是一种特殊的二叉搜索树)失衡,分为左左(指在一个节点的左孩子的左孩子上插入节点