平衡二叉树是一种特殊的二叉搜索树，关于二叉搜索树，请查看上一篇博客二叉搜索树的java实现，那它有什么特别的地方呢，了解二叉搜索树的基本都清楚，在按顺序向插入二叉搜索树中插入值，最后会形成一个类似链表形式的树，而我们设计二叉搜索树的初衷，显然是看中了它的查找速度与它的高度成正比，如果每一颗二叉树都像链表一样，那就没什么意思了，所以就设计出来了平衡二叉树，相对于二叉搜索树，平衡二叉树的一个特点就是，在该树中，任意一个节点，它的左右子树的差的绝对值一定小于2。关于它的演变什么的，请自行网上搜索答案。在本文中，为了方便，也是采用了int型值插入。
二、平衡二叉树的构建它的类相对于二叉搜索树也并没有什么特殊之处，不做过多讲解，直接上代码
1 static class Node{ 2 Node parent; 3 Node leftChild; 4 Node rightChild; 5 int val; 6 public Node(Node parent, Node leftChild, Node rightChild,int val) { 7 super(); 8 this.parent = parent; 9 this.leftChild = leftChild; 10 this.rightChild = rightChild; 11 this.val = val; 12 } 13 14 public Node(int val){ 15 this(null,null,null,val); 16 } 17 18 public Node(Node node,int val){ 19 this(node,null,null,val); 20 } 21 22 }