一、基本概念 平衡二叉樹： 平衡二叉樹是一種二叉搜索樹，它的每個結點的左子樹和右子樹的高度之差不超過1。有AVL樹、紅黑樹等類型的平衡二叉樹。平衡二叉樹的插入和刪除操作會引起局部的…