一、前言：平衡二叉树平衡二叉树查找数据采用二分查找，每次查找排除一半。平衡的目的是增删改之后，保证下次搜索能够稳定排除一半的数据。平衡二叉树增删改查的时间复杂度为O(log2n)。比如，100万个节点，最多比较 20 次；10 亿个节点，最