平衡二叉树

定义：是一种二叉排序树，其中每个节点的左子树和右子树的高度差至多等于1。.net 也叫AVL树。blog 平衡因子BF(Balance Factor)：二叉树节点的左子树深度减去右子树深度的值；排序 平衡二叉树上全部节点的平衡因子只多是-1,0,1。get   查找、插入和删除在平均和最坏状况下都是O（log n）class 平衡二叉树实现原理：原理 在构建二叉排序树的过程当中，每当插入一个结点时

>>阅读原文<<