AVL树的结构

AVL树是平衡二叉查找树，增加和删除节点通过树形旋转重新达到平衡。右旋是一=以某个节点为中心，将它沉入当前的右子节点的位置，而让当前的左子节点作为新的树的根节点，也称顺时针旋转。同理左旋是以某个节点为中心,将它沉入当前的左子节点的位置，而让当前的右子节点作为新树的根节点，也被称为ie逆时针旋转。