自平衡的树形数据结构是一类特殊的树形数据结构，它们通过自动调整树的结构来保持树的平衡，从而确保查询、插入和删除等操作的时间复杂度保持在对数级别。以下是几种常见的自平衡的树形数据结构：AVL树（Adelson-Velsky和Landis树）：