一、基本概念 平衡二叉树： 平衡二叉树是一种二叉搜索树，它的每个结点的左子树和右子树的高度之差不超过1。有AVL树、红黑树等类型的平衡二叉树。平衡二叉树的插入和删除操作会引起局部的…