文章目录 1.普通二分搜索树的问题2.何时维护平衡3.如何维护平衡4. 具体实现 1.普通二分搜索树的问题 依次插入{1,2,3,4,5}建立一颗二分搜索树 2.何时维护平衡 加入节点后可能导致不平衡 3.如何维护平衡 沿着插入节点向上,若节点不平衡,则进行调整 情况一:插入的元素在不平衡的节点的左侧的左侧(LL) 处理方式:右旋 证明右旋转后,既满足二分搜索树的性质,又满足平衡二叉树的性质 情况二:插入的元素在不平衡的节点的右侧的右侧(RR) 处理方式:左旋 情况三:插入的元素在不平衡的节点的左侧的右侧(LR) 情况四:插入的元素在不平衡的节点的右侧的左侧 同理删除一个节点。 4. 具体实现 具体实现