平衡树 平衡树是计算机科学中的一类数据结构为改进的二叉查找树一般的二叉查找树的查询复杂度取决于目标结点到树根的距离即深度因此当结点的深度普遍较大时查询的均摊复杂度会上升为了实现更高效的查询产生了平衡树 在这里平衡指所有叶子的深度趋于平衡更广义的是指在树上所有可能查找的均摊复杂度偏低