松鼠航

摘要： AVL树 AVL树是最早发明的自平衡二叉搜索树之一 平衡因子（Balance Factor）：某节点的左右子树高度差 AVL树特点： 1. 每个节点的平衡因子只可能1、0、 1（即绝对值 node) { while((node = node.parent) != null){ //判断节点是否平衡 阅读全文